***********************************
                * Princeton Discrete Math Seminar *
                ***********************************


Date: Thursday 14th February, 4:30 in Fine Hall 224

*******PLEASE NOTE THE TIME CHANGE; THIS IS ALL SEMESTER ********
 
Speaker: Emmanuel Abbe (Princeton)

Title: Polar codes and randomness extraction for structured sources

Abstract: Polar codes have recently emerged as a new class of
low-complexity codes achieving Shannon capacity. This talk introduces
polar codes with emphasis on the probabilistic phenomenon underlying the
code construction. New results and connections to matroid theory and 
randomness extraction are discussed.

                       -----------

Next week: Alex Scott

Anyone wishing to be added to or removed from this mailing list should
contact Paul Seymour (pds@math.princeton.edu)