| 
  • If you are citizen of an European Union member nation, you may not use this service unless you are at least 16 years old.

  • Whenever you search in PBworks, Dokkio Sidebar (from the makers of PBworks) will run the same search in your Drive, Dropbox, OneDrive, Gmail, and Slack. Now you can find what you're looking for wherever it lives. Try Dokkio Sidebar for free.

View
 

Scribe Note 2( 22-Jan )

This version was saved 14 years ago View current version     Page history
Saved by Harry
on February 6, 2009 at 11:42:51 am
 

1. Fano's inequality

Intuition:  If Y is a function of X, Y = g(X), then  H(Y|X) =0 . If we can only estimate Y from X  with some probability of  error P(e), we can image that H(Y|X) will be small if P(e) is small ,and   H(Y|X)->0 , as P(e) -> 0.

Proof:  we model the process as a Markov Chain

                X------> Y--------> \hat{X} 

 

Comments (0)

You don't have permission to comment on this page.