Jesse Goodman

collaborators

Showing cs.CCShow all

2 papers · 1 filter

cs.CC2025

Leakage-Resilient Extractors against Number-on-Forehead Protocols

Eshan Chattopadhyay, Jesse Goodman

Given a sequence of $N$ independent sources $X_{1}, X_{2}, \dots, X_{N} \sim {0, 1}^{n}$ , how many of them must be good (i.e., contain some min-entropy) in order to…

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 $(t, n, k)$ -CG source is a sequence of random variables $X = (X_{1}, \dots, X_{t}) \sim ({0, 1}^{n})^{t}$ , where…