Jesse Goodman

According to our database, Jesse Goodman authored at least 14 papers between 2018 and 2025.

Collaborative distances:

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

2025

Leakage-Resilient Extractors against Number-on-Forehead Protocols.

Eshan Chattopadhyay, Jesse Goodman

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Low-Degree Polynomials Are Good Extractors.

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

Proceedings of the Approximation, 2025

2024

Extractors for Polynomial Sources over 𝔽₂.

Eshan Chattopadhyay, Jesse Goodman, Mohit Gurumukhani

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

Improved Condensers for Chor-Goldreich Sources.

Jesse Goodman, Xin Li, David Zuckerman

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

2023

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

Eshan Chattopadhyay, Jesse Goodman, Mohit Gurumukhani

Electron. Colloquium Comput. Complex., 2023

2022

The Space Complexity of Sampling.

Eshan Chattopadhyay, Jesse Goodman, David Zuckerman

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

Low-Degree Polynomials Extract From Local Sources.

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

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

2021

Affine Extractors for Almost Logarithmic Entropy.

Eshan Chattopadhyay, Jesse Goodman, Jyun-Jie Liao

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 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 for adversarial sources via extremal hypergraphs.

Eshan Chattopadhyay, Jesse Goodman, Vipul Goyal, Xin Li

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 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

2018

On the Approximability of Time Disjoint Walks.

Alexandre M. Bayen, Jesse Goodman, Eugene Vinitsky

Proceedings of the Combinatorial Optimization and Applications, 2018