paper-machine comments on Information theory and the symmetry of updating beliefs - Less Wrong

45 Post author: Academian 20 March 2010 12:34AM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (28)

You are viewing a single comment's thread. Show more comments above.

Comment author: IlyaShpitser 22 November 2014 08:18:43PM *  2 points [-]

Thomas and Cover is a good, readable book on info theory.


My favorite neat info theory puzzle asks how can you force a source of biased coin flips to give you unbiased coin flips instead, even if you don't know the bias of the coin. (The glib answer is to zip the bits you get, a more precise answer is that that's what universal source codes do, if the bit sequence is long enough they will compress to entropy, regardless of what distribution generated the bits. It's actually kind of surprising and weird that universal source codes are a thing).


Info theorists reinvented causality in the 90s (the academic coordination problem is hard...):

http://arxiv.org/pdf/1110.0718v1.pdf

(and lots of papers on channels with feedback).

Comment author: [deleted] 23 November 2014 02:40:04AM 0 points [-]

(the academic coordination problem is hard...)

Ain't that the truth, brother.