Showing cs.CCShow all
3 papers · 1 filter
cs.CC2025
Leakage-Resilient Extractors against Number-on-Forehead Protocols
Eshan Chattopadhyay, Jesse Goodman
Given a sequence of independent sources , how many of them must be good (i.e., contain some min-entropy) in order to…
cs.CC2025
Low-Degree Polynomials Are Good Extractors
Omar Alrabiah, Jesse Goodman, Jonathan Mosheiff +1
We prove that random low-degree polynomials (over ) are unbiased, in an extremely general sense. That is, we show that random low-degree polynomials are good randomne…
cs.CC2024
Improved Condensers for Chor-Goldreich Sources
Jesse Goodman, Xin Li, David Zuckerman
One of the earliest models of weak randomness is the Chor-Goldreich (CG) source. A -CG source is a sequence of random variables , where…