On Resilient and Exposure-Resilient Functions

DSpace/Manakin Repository

On Resilient and Exposure-Resilient Functions

Citable link to this page


Title: On Resilient and Exposure-Resilient Functions
Author: Reshef, Yakir
Citation: Reshef, Yakir. 2011. On Resilient and Exposure-Resilient Functions. Bachelor's thesis, Harvard College.
Full Text & Related Files:
Abstract: 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 proofs of basic results. We also describe the inclusions and separations governing the various classes of resilient and exposure-resilient functions. Using this knowledge, we explore the possibility of improving existing constructions of these functions and prove that one specific method of doing so is impossible.
Terms of Use: This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#LAA
Citable link to this page: http://nrs.harvard.edu/urn-3:HUL.InstRepos:5125328
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)


Search DASH

Advanced Search