Fractional Subadditivity of Entropy and Applications

Thursday, October 23, 2014 - 2:00pm - 3:00pm
Lind 305
Prasad Tetali (Georgia Institute of Technology)
Subadditivity of Shannon's entropy (of a collection of random variables) is a simple, yet powerful property, perhaps much like the linearity of expectation. This will be an expository lecture on Shearer's (fractional) subadditivity of entropy lemma and its various applications -- enumerative and extremal results -- by various researchers. Some open problems will also be mentioned.