BIRS Workshop Lecture Videos

Banff International Research Station Logo

BIRS Workshop Lecture Videos

Common Randomness Generation Jayram , T.S.


In this talk I'll present our recent results on *Common Randomness Generation*, a very basic task where two parties have access to i.i.d. samples from a known source, and wish to generate many bits of randomness using limited (or no) communication with the largest possible agreement probability. Along the way, we'll see interesting connections to unbiased error-correcting codes, information complexity measures and communication with imperfectly shared randomness. Joint work with Badih Ghazi (MIT).

Item Media

Item Citations and Data


Attribution-NonCommercial-NoDerivatives 4.0 International