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

  • You already know Dokkio is an AI-powered assistant to organize & manage your digital files & messages. Very soon, Dokkio will support Outlook as well as One Drive. Check it out today!

View
 

Scribe Note 2( 22-Jan )

This version was saved 15 years, 1 month 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.