Eshan Chattopadhyay

According to our database, Eshan Chattopadhyay authored at least 42 papers between 2012 and 2024.

Collaborative distances:

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

2024

Two-Sided Lossless Expanders in the Unbalanced Setting.

Eshan Chattopadhyay, Mohit Gurumukhani, Noam Ringach, Yunya Zhao

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

Recursive Error Reduction for Regular Branching Programs.

Eshan Chattopadhyay, Jyun-Jie Liao

Electron. Colloquium Comput. Complex., 2023

On the Existence of Seedless Condensers: Exploring the Terrain.

Eshan Chattopadhyay, Mohit Gurumukhani, Noam Ringach

Electron. Colloquium Comput. Complex., 2023

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

Eshan Chattopadhyay, Jesse Goodman, Mohit Gurumukhani

Electron. Colloquium Comput. Complex., 2023

2022

Recent Advances in Randomness Extraction.

Eshan Chattopadhyay

Entropy, 2022

Hardness against Linear Branching Programs and More.

Eshan Chattopadhyay, Jyun-Jie Liao

Electron. Colloquium Comput. Complex., 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

Extractors for Sum of Two Sources.

Eshan Chattopadhyay, Jyun-Jie Liao

Electron. Colloquium Comput. Complex., 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

Fractional Pseudorandom Generators from Any Fourier Level.

Eshan Chattopadhyay, Jason Gaitonde, Chin Ho Lee, Shachar Lovett, Abhishek Shetty

Proceedings of the 36th Computational Complexity Conference, 2021

2020

Guest Column: A Recipe for Constructing Two-Source Extractors.

Eshan Chattopadhyay

SIGACT News, 2020

Nonmalleable Extractors and Codes, with Their Many Tampered Extensions.

Eshan Chattopadhyay, Vipul Goyal, Xin Li

SIAM J. Comput., 2020

Optimal Error Pseudodistributions for Read-Once Branching Programs.

Eshan Chattopadhyay, Jyun-Jie Liao

Electron. Colloquium Comput. Complex., 2020

Fractional Pseudorandom Generators from the $k$th Fourier Level.

Eshan Chattopadhyay, Jason Gaitonde, Abhishek Shetty

Electron. Colloquium Comput. Complex., 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

Non-Malleability against Polynomial Tampering.

Marshall Ball, Eshan Chattopadhyay, Jyun-Jie Liao, Tal Malkin, Li-Yang Tan

Electron. Colloquium Comput. Complex., 2020

Non-malleable Codes, Extractors and Secret Sharing for Interleaved Tampering and Composition of Tampering.

Eshan Chattopadhyay, Xin Li

Proceedings of the Theory of Cryptography - 18th International Conference, 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

XOR Lemmas for Resilient Functions Against Polynomials.

Eshan Chattopadhyay, Pooya Hatami, Kaave Hosseini, Shachar Lovett, David Zuckerman

Electron. Colloquium Comput. Complex., 2019

Extractors for Adversarial Sources via Extremal Hypergraphs.

Eshan Chattopadhyay, Jesse Goodman, Vipul Goyal, Xin Li

Electron. Colloquium Comput. Complex., 2019

2018

Non-Malleable Extractors and Codes for Composition of Tampering, Interleaved Tampering and More.

Eshan Chattopadhyay, Xin Li

IACR Cryptol. ePrint Arch., 2018

Privacy Amplification from Non-malleable Codes.

Eshan Chattopadhyay, Bhavana Kanukurthi, Sai Lakshmi Bhavana Obbattu, Sruthi Sekar

IACR Cryptol. ePrint Arch., 2018

Non-Malleable Extractors and Codes in the Interleaved Split-State Model and More.

Eshan Chattopadhyay, Xin Li

Electron. Colloquium Comput. Complex., 2018

Pseudorandom generators from the second Fourier level and applications to AC0 with parity gates.

Eshan Chattopadhyay, Pooya Hatami, Shachar Lovett, Avishay Tal

Electron. Colloquium Comput. Complex., 2018

Pseudorandom Generators from Polarizing Random Walks.

Eshan Chattopadhyay, Pooya Hatami, Kaave Hosseini, Shachar Lovett

Electron. Colloquium Comput. Complex., 2018

Simple and efficient pseudorandom generators from Gaussian processes.

Eshan Chattopadhyay, Anindya De, Rocco A. Servedio

Electron. Colloquium Comput. Complex., 2018

A New Approach for Constructing Low-Error, Two-Source Extractors.

Avraham Ben-Aroya, Eshan Chattopadhyay, Dean Doron, Xin Li, Amnon Ta-Shma

Proceedings of the 33rd Computational Complexity Conference, 2018

2017

Improved Pseudorandomness for Unordered Branching Programs through Local Monotonicity.

Eshan Chattopadhyay, Pooya Hatami, Omer Reingold, Avishay Tal

Electron. Colloquium Comput. Complex., 2017

A reduction from efficient non-malleable extractors to low-error two-source extractors with arbitrary constant rate.

Avraham Ben-Aroya, Eshan Chattopadhyay, Dean Doron, Xin Li, Amnon Ta-Shma

Electron. Colloquium Comput. Complex., 2017

2016

Non-Malleable Codes and Extractors for Small-Depth Circuits, and Affine Functions.

Eshan Chattopadhyay, Xin Li

Electron. Colloquium Comput. Complex., 2016

Explicit Non-Malleable Extractors, Multi-Source Extractors and Almost Optimal Privacy Amplification Protocols.

Eshan Chattopadhyay, Xin Li

Electron. Colloquium Comput. Complex., 2016

2015

New Extractors for Interleaved Sources.

Eshan Chattopadhyay, David Zuckerman

Electron. Colloquium Comput. Complex., 2015

Explicit Two-Source Extractors and Resilient Functions.

Eshan Chattopadhyay, David Zuckerman

Electron. Colloquium Comput. Complex., 2015

Extractors for Sumset Sources.

Eshan Chattopadhyay, Xin Li

Electron. Colloquium Comput. Complex., 2015

Non-Malleable Extractors and Codes, with their Many Tampered Extensions.

Eshan Chattopadhyay, Vipul Goyal, Xin Li

Electron. Colloquium Comput. Complex., 2015

2014

Non-Malleable Codes Against Constant Split-State Tampering.

Eshan Chattopadhyay, David Zuckerman

Electron. Colloquium Comput. Complex., 2014

On Low Discrepancy Samplings in Product Spaces of Motion Groups.

Chandrajit L. Bajaj, Abhishek Bhowmick, Eshan Chattopadhyay, David Zuckerman

CoRR, 2014

2012

An Explicit VC-Theorem for Low-Degree Polynomials.

Eshan Chattopadhyay, Adam R. Klivans, Pravesh Kothari

Electron. Colloquium Comput. Complex., 2012