Title	Alternating Extraction, and its applications to Non-Malleable Extractors
Creator	Chattopadhyay, Eshan
Publisher	Banff International Research Station for Mathematical Innovation and Discovery
Date Issued	2016-09-05T10:59
Description	Alternating Extraction was introduced by Dziembowski and Pietrzak as a technique in cryptography, and has since found many applications in explicit constructions of extractors and related pseudorandom objects. I will present this technique and show its applications in constructing non-malleable extractors, based on work with Goyal and Li (STOC '16), and a follow-up that is joint work with Xin Li (FOCS '16).
Extent	32 minutes
Subject	Mathematics; Computer science; Theoretical computer science
Type	Moving Image
File Format	video/mp4
Language	eng
Notes	Author affiliation: UT Austin
Series	BIRS Workshop Lecture Videos (Banff, Alta)
Date Available	2017-03-07
Provider	Vancouver : University of British Columbia Library
Rights	Attribution-NonCommercial-NoDerivatives 4.0 International
DOI	10.14288/1.0343085
URI	http://hdl.handle.net/2429/60800
Affiliation	Non UBC
Peer Review Status	Unreviewed
Scholarly Level	Graduate
Rights URI	http://creativecommons.org/licenses/by-nc-nd/4.0/
Aggregated Source Repository	DSpace

Open Collections

BIRS Workshop Lecture Videos