9 citations · 17 across the 6 of their papers we have counts for
5 papers · 1 filter
Explicit Directional Affine Extractors and Improved Hardness for Linear Branching Programs
Xin Li, Yan Zhong
In a recent work, Gryaznov, Pudlák, and Talebanfard (CCC' 22) introduced a stronger version of affine extractors known as directional affine extractors, together with a generalizat…
Low-Degree Polynomials Extract from Local Sources
Omar Alrabiah, Eshan Chattopadhyay, Jesse Goodman +2
We continue a line of work on extracting random bits from weak sources that are generated by simple processes. We focus on the model of locally samplable sources, where each bit in…
Non-Malleable Extractors and Non-Malleable Codes: Partially Optimal Constructions
Xin Li
The recent line of study on randomness extractors has been a great success, resulting in exciting new techniques, new connections, and breakthroughs to long standing open problems…
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…
On the Problem of Local Randomness in Privacy Amplification with an Active Adversary
Xin Li
We study the problem of privacy amplification with an active adversary in the information theoretic setting. In this setting, two parties Alice and Bob start out with a shared -…