On Resilient and Exposure-Resilient Functions

Resilient and exposure-resilient functions are functions whose output appears random even if some portion of their input is either revealed or fixed. We explore an alternative way of characterizing these objects that ties them explicitly to the theory of randomness extractors and simplifies current...

Full description

Bibliographic Details
Main Author: Reshef, Yakir
Language:en_US
Published: Harvard University 2011
Subjects:
Online Access:http://nrs.harvard.edu/urn-3:HUL.InstRepos:5125328