Jesse Goodman

According to our database, Jesse Goodman authored at least 13 papers between 2019 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Improved Condensers for Chor-Goldreich Sources.

Jesse Goodman, Xin Li, David Zuckerman

Electron. Colloquium Comput. Complex., 2024

Low-Degree Polynomials Are Good Extractors.

Omar Alrabiah, Jesse Goodman, Jonathan Mosheiff, João Ribeiro

Electron. Colloquium Comput. Complex., 2024

Extractors for Polynomial Sources over 𝔽₂.

Eshan Chattopadhyay, Jesse Goodman, Mohit Gurumukhani

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2023

Extractors for Polynomial Sources over $\mathbb{F}_2$.

Eshan Chattopadhyay, Jesse Goodman, Mohit Gurumukhani

Electron. Colloquium Comput. Complex., 2023

2022

On the approximability of Time Disjoint Walks.

Alexandre M. Bayen, Jesse Goodman, Eugene Vinitsky

J. Comb. Optim., 2022

Low-Degree Polynomials Extract from Local Sources.

Omar Alrabiah, Eshan Chattopadhyay, Jesse Goodman, Xin Li, João Ribeiro

Electron. Colloquium Comput. Complex., 2022

2021

The Space Complexity of Sampling.

Eshan Chattopadhyay, Jesse Goodman, David Zuckerman

Electron. Colloquium Comput. Complex., 2021

Affine Extractors for Almost Logarithmic Entropy.

Eshan Chattopadhyay, Jesse Goodman, Jyun-Jie Liao

Electron. Colloquium Comput. Complex., 2021

Improved Extractors for Small-Space Sources.

Eshan Chattopadhyay, Jesse Goodman

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2020

Leakage-Resilient Extractors and Secret-Sharing against Bounded Collusion Protocols.

Eshan Chattopadhyay, Jesse Goodman, Vipul Goyal, Xin Li

Electron. Colloquium Comput. Complex., 2020

Explicit Extremal Designs and Applications to Extractors.

Eshan Chattopadhyay, Jesse Goodman

Electron. Colloquium Comput. Complex., 2020

Extractors and Secret Sharing Against Bounded Collusion Protocols.

Eshan Chattopadhyay, Jesse Goodman, Vipul Goyal, Ashutosh Kumar, Xin Li, Raghu Meka, David Zuckerman

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2019

Extractors for Adversarial Sources via Extremal Hypergraphs.

Eshan Chattopadhyay, Jesse Goodman, Vipul Goyal, Xin Li

Electron. Colloquium Comput. Complex., 2019