Title	Pseudorandomness from the Fourier Spectrum
Creator	Chattopadhyay, Eshan
Publisher	Banff International Research Station for Mathematical Innovation and Discovery
Date Issued	2019-07-08T11:17
Description	We describe new ways of constructing pseudorandom generators for Boolean functions that satisfy certain bounds on their Fourier spectrum. We discuss the possibility of using this approach to construct pseudorandom generators for complexity classes that have eluded researches for decades. Based on joint works with Pooya Hatami, Kaave Hosseini, Shachar Lovett and Avishay Tal.
Extent	39.0 minutes
Subject	Mathematics; Computer science; Theoretical computer science
Type	Moving Image
File Format	video/mp4
Language	eng
Notes	Author affiliation: Cornell University and IAS
Series	BIRS Workshop Lecture Videos (Banff, Alta)
Date Available	2020-01-05
Provider	Vancouver : University of British Columbia Library
Rights	Attribution-NonCommercial-NoDerivatives 4.0 International
DOI	10.14288/1.0387461
URI	http://hdl.handle.net/2429/73100
Affiliation	Non UBC
Peer Review Status	Unreviewed
Scholarly Level	Postdoctoral
Rights URI	http://creativecommons.org/licenses/by-nc-nd/4.0/
Aggregated Source Repository	DSpace

Open Collections

BIRS Workshop Lecture Videos