Hi there! I'm a fifth year PhD student at the Khoury College of Computer Sciences, Northeastern University. I'm advised by Professor Huy Lê Nguyễn. I'm broadly interested in theoretical computer science, and for the past couple of years I've been working mostly on differentially private solutions for problems in machine learning/ statistics where important use cases often involve sensitive data as input. You can get in touch with me at chaturvedi [dot] a [at] northeastern [dot] edu, and here is a recently (October 2023) updated CV.
About me
I'm originally from New Delhi, India. I completed my undergraduate degree in mathematics at the Indian Institute of Science, Bangalore, where I did my final-year project under Professor Manjunath Krishnapur.
I then moved to Singapore for three years, where I first started my masters in mathematics at the National University of Singapore (NUS) with a focus on number theory, but eventually switched to theoretical computer science. During this time, I first served as an intern, and then a research assistant under Professor Jonathan Scarlett in the School of Computing, NUS.
In the fall of 2019, I moved to Boston to begin my doctoral studies at Northeastern. Most recently, in the summer of 2023, I worked as a Scientist Intern at Tumult Labs.
Publications/preprints
2022
- Universal 1-bit compressive sensing for bounded dynamic range signals (ISIT 2022)
[arxiv]
Sidhant Bansal, Arnab Bhattacharyya, Anamay Chaturvedi and Jonathan Scarlett - Streaming Submodular Maximization with Differential Privacy (ICML 2023)
[arxiv], [ICML]
Anamay Chaturvedi, Huy Lê Nguyễn and Thy Nguyen - Improved Learning-augmented Algorithms for k-means and k-medians Clustering (ICLR 2023)
[arxiv]
Thy Nguyen, Anamay Chaturvedi and Huy Lê Nguyễn
2021
- Bounded space differentially private quantiles (TMLR 2023)
[arxiv],
[TMLR]
Daniel Alabi, Omri Ben-Eliezer and Anamay Chaturvedi. - Locally private k-means clustering with constant multiplicative approximation and near-optimal additive error (AAAI 2022)
[arxiv]
Anamay Chaturvedi, Matthew Jones and Huy Lê Nguyễn
2020
- Differentially private k-means clustering via exponential mechanism and max cover (AAAI 2021)
[arxiv]
Anamay Chaturvedi, Huy Lê Nguyễn and Eric Z Xu. - Differentially private decomposable submodular maximization (AAAI 2021)
[arxiv]
Anamay Chaturvedi, Huy Lê Nguyễn and Lydia Zakynthinou - Learning gaussian graphical models via multiplicative weights (AISTATS 2020)
[arxiv]
Anamay Chaturvedi and Jonathan Scarlett
Teaching
I've served as the Teaching Assistant for Advanced Algorithms (CS 7800) in the fall of 2021, 2020 and 2019.
Service
- Co-organized Khoury College's Theory Lunch Seminar from fall 2021 to fall 2022.
- Served as a reviewer for NeurIPS 2023, ICML 2023, AISTATS2023, ISIT 2022, COLT 2022 and ESA 2022.