I am broadly interested in theoretical computer science and I am part of the theory group at Cornell University. Before this I was a postdoctoral researcher at the Institute for Advanced Study, Princeton with Avi Wigderson, a Microsoft Research Fellow at the Simons Institute, Berkeley, and a graduate student at UT Austin under David Zuckerman. Some press coverage of my research: BBC, Science News, and Communications of ACM. Invited survey article: A Recipe for Constructing Two-Source Extractors ACM SIGACT News Complexity Theory Column , June 2020 issue General audience article: How random is your randomness, and why does it matter? with David Zuckerman.
Funding: Sloan Research Fellowship, NSF CAREER Award, NSF CRII
Current students:
-
PhD students: Jesse Goodman, Jyun-Jie Liao, Mohit Gurumukhani , Noam Ringach
I co-organize the Cornell CS theory seminar. Drop me a line if you are interested in giving a talk!
Selected Publications
Eshan Chattopadhyay, Jyun-Jie Liao
15th Innovations in Theoretical Computer Science (ITCS), 2024
Eshan Chattopadhyay, Jyun-Jie Liao
54th Annual ACM Symposium on Theory of Computing (STOC), 2022
Eshan Chattopadhyay, Jesse Goodman, David Zuckerman
13th Innovations in Theoretical Computer Science (ITCS) conference, 2022
Eshan Chattopadhyay, Jesse Goodman
62nd Annual IEEE Symposium on Foundations of Computer Science (FOCS), 2021
Eshan Chattopadhyay, Jason Gaitonde, Chin Ho Lee, Shachar Lovett, Abhishek Shetty
36th Computational Complexity Conference (CCC), 2021
Eshan Chattopadhyay, Jesse Goodman, Vipul Goyal, Ashutosh Kumar, Xin Li, Raghu Meka, David Zuckerman
61st Annual IEEE Symposium on Foundations of Computer Science (FOCS), 2020 (merge of this paper and this paper)
52nd Annual ACM Symposium on Theory of Computing (STOC), 2020
Eshan Chattopadhyay, Pooya Hatami, Kaave Hosseini, Shachar Lovett
Theory of Computing 2019. In Special Issue of 33rd Computational Complexity Confererence (CCC), 2018
Eshan Chattopadhyay, Pooya Hatami, Omer Reingold, Avishay Tal
50th Annual ACM Symposium on Theory of Computing (STOC), 2018
Eshan Chattopadhyay, David Zuckerman
Annals of Mathematics 2019
Preliminary version in the 48th Annual ACM Symposium on Theory of Computing (STOC), 2016. Won Best Paper Award
Eshan Chattopadhyay, Vipul Goyal, Xin Li
SIAM Journal on Computing (SICOMP) 2020.
Preliminary version in the 48th Annual ACM Symposium on Theory of Computing (STOC), 2016
PhD Thesis: Explicit Two-Source Extractors and More Awarded the Bert Kay Dissertation Award (best doctoral thesis in computer science at UT Austin)
Program Committees: FSTTCS 2017, FOCS 2018, RANDOM 2020 , CCC 2022 , ITC 2022 , STOC 2024
Some Organizational Activities
- Co-organizer of the workshop 6th Eastern Great Lakes (EaGL) Theory of Computation Workshop, 2023
- Co-organizer of the workshop Beyond the Boolean Cube in the program Analysis and TCS: New Frontiers at the Simons Institute, UC Berkeley. Summer 2023
- Co-organizer of the workshop Cornell Junior Theorists' Workshop. Spring 2023
- Co-organizer of the workshop titled Randomness Extractors: Constructions and Applications in STOC 2018
- CS 6810: Theory of Computing. Fall 2021, Fall 2023
- CS 4820: Introduction to analysis of algorithms. Spring 2019 (co-taught with Bobby Kleinberg), Spring 2022 , Spring 2023 (co-taught with Katherine Van Koevering)
- CS 6815: Pseudorandomness and Combinatorial Constructions. Fall 2018, Fall 2019, Fall 2022
- CS 4814: Introduction to Computational Complexity. Spring 2020, Spring 2021
- CS 6817: Analysis of Boolean Functions. Fall 2020
- CSMore Program: Summer 2020 , Summer 2021 . Short introduction to Discrete Structures (pre-2800), co-taught with Éva Tardos.