Title	Common Randomness Generation
Creator	Jayram , T.S.
Publisher	Banff International Research Station for Mathematical Innovation and Discovery
Date Issued	2017-03-23T16:47
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).
Extent	49 minutes
Subject	Mathematics; Computer science; Information and communication, circuits; Theoretical computer science
Type	Moving Image
File Format	video/mp4
Language	eng
Notes	Author affiliation: IBM Almaden Research Center
Series	BIRS Workshop Lecture Videos (Banff, Alta)
Date Available	2017-09-20
Provider	Vancouver : University of British Columbia Library
Rights	Attribution-NonCommercial-NoDerivatives 4.0 International
DOI	10.14288/1.0355690
URI	http://hdl.handle.net/2429/63071
Affiliation	Non UBC
Peer Review Status	Unreviewed
Scholarly Level	Faculty
Rights URI	http://creativecommons.org/licenses/by-nc-nd/4.0/
Aggregated Source Repository	DSpace

Open Collections

BIRS Workshop Lecture Videos