A New Approach for Constructing Low-Error, Two-Source Extractors

CCC, pp. 3:1-3:19, 2018.

Cited by: 6|Bibtex|Views43|Links
EI

Abstract:

Our main contribution in this paper is a new reduction from explicit two-source extractors for polynomially-small entropy rate and negligible error to explicit t -non-malleable extractors with seed-length that has a good dependence on t. Our reduction is based on the Chattopadhyay and Zuckerman framework (STOC 2016), and surprisingly w...More

Code:

Data:

Your rating :
0

 

Tags
Comments