Anamay Chaturvedi

Hi there! I'm a fourth 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 in differential privacy with a focus on differentially private optimization. I'm currently looking for research internship opportunities for the summer of 2023. You can get in touch with me at chaturvedi [dot] a [at] northeastern [dot] edu, and here is a recently (October 2022) 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.

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 [arxiv]
  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 [arxiv]
  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

I've been organizing Khoury College's Theory Lunch Seminar since fall 2021. Please get in touch if you'd like to give a talk!