Open Collections will undergo maintenance on Thursday, July 24th, 2025. The site will not be available from 8:00 AM - 9:00 AM PST and performance may be impacted from 9:00 AM - 12:00 PM PST.

BIRS Workshop Lecture Videos

Banff International Research Station Logo

BIRS Workshop Lecture Videos

Common Randomness Generation Jayram , T.S.

Description

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

Rights

Attribution-NonCommercial-NoDerivatives 4.0 International