Eshan Chattopadhyay

Generating author description...

All published works

Action	Title	Year	Authors
+ PDF Chat	Condensing Against Online Adversaries	2024	Eshan Chattopadhyay Mohit Gurumukhani Noam Ringach
+ PDF Chat	Two-Sided Lossless Expanders in the Unbalanced Setting	2024	Eshan Chattopadhyay Mohit Gurumukhani Noam Ringach Yinghua Zhao
+	Recursive Error Reduction for Regular Branching Programs	2023	Eshan Chattopadhyay Jyun-Jie Liao
+	Extractors for Polynomial Sources over $\mathbb{F}_2$	2023	Eshan Chattopadhyay Jesse Goodman Mohit Gurumukhani
+	On the Existence of Seedless Condensers: Exploring the Terrain	2023	Eshan Chattopadhyay Mohit Gurumukhani Noam Ringach
+ PDF Chat	Extractors for sum of two sources	2022	Eshan Chattopadhyay Jyun-Jie Liao
+ PDF Chat	Improved Extractors for Small-Space Sources	2022	Eshan Chattopadhyay Jesse Goodman
+	Low-Degree Polynomials Extract from Local Sources	2022	Omar Alrabiah Eshan Chattopadhyay Jesse Goodman Xin Li João Ribeiro
+	Affine Extractors for Almost Logarithmic Entropy.	2021	Eshan Chattopadhyay Jesse Goodman Jyun-Jie Liao
+	Extractors for Sum of Two Sources	2021	Eshan Chattopadhyay Jyun-Jie Liao
+	Fractional Pseudorandom Generators from the $k$th Fourier Level	2020	Eshan Chattopadhyay Jason Gaitonde Abhishek Shetty
+	Improved Extractors for Small-Space Sources	2020	Eshan Chattopadhyay Jesse Goodman
+	Optimal Error Pseudodistributions for Read-Once Branching Programs	2020	Eshan Chattopadhyay Jyun-Jie Liao
+	Explicit Extremal Designs and Applications to Extractors.	2020	Eshan Chattopadhyay Jesse Goodman
+	Fractional Pseudorandom Generators from Any Fourier Level	2020	Eshan Chattopadhyay Jason Gaitonde Chin Ho Lee Shachar Lovett Abhishek Shetty
+	Fractional Pseudorandom Generators from the $k$th Fourier Level.	2020	Eshan Chattopadhyay Jason Gaitonde Abhishek Shetty
+ PDF Chat	Nonmalleable Extractors and Codes, with Their Many Tampered Extensions	2020	Eshan Chattopadhyay Vipul Goyal Xin Li
+	Improved Extractors for Small-Space Sources	2020	Eshan Chattopadhyay Jesse Goodman
+	XOR Lemmas for Resilient Functions Against Polynomials.	2019	Eshan Chattopadhyay Pooya Hatami Kaave Hosseini Shachar Lovett David Zuckerman
+	Non-Malleable Extractors and Codes for Composition of Tampering, Interleaved Tampering and More	2018	Eshan Chattopadhyay Xin Li
+	Non-Malleable Extractors and Codes for Composition of Tampering, Interleaved Tampering and More	2018	Eshan Chattopadhyay Xin Li
+	Non-Malleable Extractors and Codes in the Interleaved Split-State Model and More.	2018	Eshan Chattopadhyay Xin Li
+ PDF Chat	Explicit Non-malleable Extractors, Multi-source Extractors, and Almost Optimal Privacy Amplification Protocols	2016	Eshan Chattopadhyay Xin Li
+ PDF Chat	Non-malleable extractors and codes, with their many tampered extensions	2016	Eshan Chattopadhyay Vipul Goyal Xin Li
+	Explicit Non-Malleable Extractors, Multi-Source Extractors and Almost Optimal Privacy Amplification Protocols	2016	Eshan Chattopadhyay Xin Li
+	Non-Malleable Extractors and Codes, with their Many Tampered Extensions	2015	Eshan Chattopadhyay Vipul Goyal Xin Li
+	Non-Malleable Extractors and Codes, with their Many Tampered Extensions	2015	Eshan Chattopadhyay Vipul Goyal Xin Li
+	On Low Discrepancy Samplings in Product Spaces of Motion Groups	2014	Chandrajit Bajaj Abhishek Bhowmick Eshan Chattopadhyay David Zuckerman
+	On Low Discrepancy Samplings in Product Spaces of Motion Groups	2014	Chandrajit Bajaj Abhishek Bhowmick Eshan Chattopadhyay David Zuckerman
+	An Explicit VC-Theorem for Low-Degree Polynomials.	2012	Eshan Chattopadhyay Adam R. Klivans Pravesh K. Kothari

Common Coauthors

Coauthor	Papers Together
Xin Li	8
Jyun-Jie Liao	5
Vipul Goyal	4
Jesse Goodman	4
Mohit Gurumukhani	4
Jason Gaitonde	3
Abhishek Shetty	3
David Zuckerman	3
Jesse Goodman	3
Noam Ringach	3
Chandrajit Bajaj	2
Shachar Lovett	2
Abhishek Bhowmick	2
Xin Li	1
Pooya Hatami	1
Chin Ho Lee	1
Kaave Hosseini	1
Pravesh K. Kothari	1
João Ribeiro	1
Xin Li	1
Yinghua Zhao	1
Omar Alrabiah	1
Adam R. Klivans	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+ PDF Chat	Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data	2008	Yevgeniy Dodis Rafail Ostrovsky Leonid Reyzin Adam Smith	5
+	Randomness is Linear in Space	1996	Noam Nisan David Zuckerman	4
+	Local Correlation Breakers and Applications to Three-Source Extractors and Mergers	2015	Gil Cohen	4
+ PDF Chat	Privacy Amplification and Nonmalleable Extractors Via Character Sums	2014	Yevgeniy Dodis Xin Li Trevor D. Wooley David Zuckerman	3
+	Three-Source Extractors for Polylogarithmic Min-Entropy	2015	Xin Li	3
+ PDF Chat	Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers	2013	Zeev Dvir Swastik Kopparty Shubhangi Saraf Madhu Sudan	3
+	Extracting Randomness Using Few Independent Sources	2006	Boaz Barak Russell Impagliazzo Avi Wigderson	3
+	Randomness-optimal oblivious sampling	1997	ZuckermanDavid	2
+	On the Construction of Affine Extractors	2007	Jean Bourgain	2
+	Generalized Strong Extractors and Deterministic Privacy Amplification	2005	Robert König Ueli Maurer	2
+	Independent unbiased coin flips from a correlated biased source—A finite state markov chain	1986	Manuel Blum	2
+	Integrality gaps of 2 - o(1) for Vertex Cover SDPs in the Lov&#x0E9;sz-Schrijver Hierarchy	2007	Stefan Dziembowski Krzysztof Pietrzak	2
+ PDF Chat	Non-malleable Extractors, Two-Source Extractors and Privacy Amplification	2012	Xin Li	2
+	Extractors for a Constant Number of Polynomially Small Min-Entropy Independent Sources	2009	Anup Rao	2
+	2-source dispersers for sub-polynomial entropy and Ramsey graphs beating the Frankl-Wilson construction	2006	Boaz Barak Anup Rao Ronen Shaltiel Avi Wigderson	2
+	Affine extractors over prime fields	2011	Amir Yehudayoff	2
+ PDF Chat	Three-Source Extractors for Polylogarithmic Min-Entropy	2015	Xin Li	2
+ PDF Chat	Non-malleable extractors and codes, with their many tampered extensions	2016	Eshan Chattopadhyay Vipul Goyal Xin Li	2
+	MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS	2005	Jean Bourgain	2
+ PDF Chat	Two-source dispersers for polylogarithmic entropy and improved ramsey graphs	2016	Gil Cohen	2
+	Improved non-malleable extractors, non-malleable codes and independent source extractors	2017	Xin Li	2
+ PDF Chat	Non-malleable codes from the wire-tap channel	2011	Hervé Chabanne Gérard Cohen Jean-Pierre Flori Alain Patey	2
+ PDF Chat	Nonmalleable Extractors and Codes, with Their Many Tampered Extensions	2020	Eshan Chattopadhyay Vipul Goyal Xin Li	2
+ PDF Chat	Extremal Problems on the Hypercube and the Codegree Turán Density of Complete $r$-Graphs	2018	Alexander Sidorenko	2
+ PDF Chat	The Sum of D Small-Bias Generators Fools Polynomials of Degree D	2009	Emanuele Viola	1
+	On representations by low-degree polynomials	2002	Roman Smolensky	1
+ PDF Chat	2-source dispersers for n^o(1) entropy, and Ramsey graphs beating the Frankl-Wilson construction	2012	Boaz Barak Anup Rao Ronen Shaltiel Avi Wigderson	1
+ PDF Chat	Capacity of non-malleable codes	2014	Mahdi Cheraghchi Venkatesan Guruswami	1
+ PDF Chat	The discrepancy method in computational geometry	2004	Bernard Chazelle	1
+	Targeted pseudorandom generators, simulation advice generators, and derandomizing logspace	2017	William M. Hoza Chris Umans	1
+	The discrepancy method: randomness and complexity	2002	Bernard Chazelle	1
+ PDF Chat	Point Sets on the Sphere $\mathbb{S}^{2}$ with Small Spherical Cap Discrepancy	2012	Christoph Aistleitner Johann S. Brauchart Josef Dick	1
+	Towards optimal two-source extractors and Ramsey graphs	2017	Gil Cohen	1
+	Improved Non-Malleable Extractors, Non-Malleable Codes and Independent Source Extractors	2016	Xin Li	1
+	On generalized Erdős–Ginzburg–Ziv constants for <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.svg"><mml:msubsup><mml:mrow><mml:mi mathvariant="double-struck">Z</mml:mi></mml:mrow><mml:mrow><mml:mn>2</mml:mn></mml:mrow><mml:mrow><mml:mi>d</mml:mi></mml:mrow></mml:msubsup></mml:math>	2020	Alexander Sidorenko	1
+	Extensions to the Method of Multiplicities, with applications to Kakeya Sets and Mergers	2009	Zeev Dvir Swastik Kopparty Shubhangi Saraf Madhu Sudan	1
+	Degree and Sensitivity: tails of two distributions	2016	Parikshit Gopalan Rocco A. Servedio Avishay Tal Avi Wigderson	1
+	Non-Malleable Extractors and Non-Malleable Codes: Partially Optimal Constructions	2018	Xin Li	1
+	Improved Constructions of Two-Source Extractors	2015	Xin Li	1
+ PDF Chat	Explicit Non-malleable Extractors, Multi-source Extractors, and Almost Optimal Privacy Amplification Protocols	2016	Eshan Chattopadhyay Xin Li	1
+ PDF Chat	Induced subgraphs of hypercubes and a proof of the Sensitivity Conjecture	2019	Hao Huang	1
+	An Efficient Reduction from Two-Source to Nonmalleable Extractors: Achieving Near-Logarithmic Min-Entropy	2019	Avraham Ben-Aroya Dean Doron Amnon Ta‐Shma	1
+	A stochastic calculus approach to the oracle separation of BQP and PH	2020	Xinyu Wu	1
+	$k$-Forrelation Optimally Separates Quantum and Classical Query Complexity	2020	Nikhil Bansal Makrand Sinha	1
+ PDF Chat	Some applications of hypercontractive inequalities in quantum information theory	2012	Ashley Montanaro	1
+ PDF Chat	An Optimal Separation of Randomized and Quantum Query Complexity	2023	Alexander A. Sherstov Andrey A. Storozhenko Pei Wu	1
+	Affine Extractors for Almost Logarithmic Entropy.	2021	Eshan Chattopadhyay Jesse Goodman Jyun-Jie Liao	1
+	Improved Bounds on Fourier Entropy and Min-Entropy	2020	Srinivasan Arunachalam Sourav Chakraborty Michal Koucký Nitin Saurabh Ronald de Wolf	1
+ PDF Chat	Improved Extractors for Small-Space Sources	2022	Eshan Chattopadhyay Jesse Goodman	1
+	Explicit Resilient Functions Matching Ajtai-Linial	2017	Raghu Meka	1