9 citations · 53 across the 22 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
cs.CC2015★ 5 cited
Improved Constructions of Two-Source Extractors
Xin Li
In a recent breakthrough \cite{CZ15}, Chattopadhyay and Zuckerman gave an explicit two-source extractor for min-entropy for some large enough constant . Howeve…
cs.CR2015★ 3 cited
Non-Malleable Extractors and Codes, with their Many Tampered Extensions
Eshan Chattopadhyay, Vipul Goyal, Xin Li
Randomness extractors and error correcting codes are fundamental objects in computer science. Recently, there have been several natural generalizations of these objects, in the con…
cs.CC2015★ 2 cited
Three-Source Extractors for Polylogarithmic Min-Entropy
Xin Li
We continue the study of constructing explicit extractors for independent general weak random sources. The ultimate goal is to give a construction that matches what is given by the…