Anamay Chaturvedi

Postdoc, Institute of Science and Technology Austria (ISTA)

I am a postdoc working with Monika Henzinger at IST Austria. I do research in theoretical computer science, primarily in differential privacy. Most of my work is on algorithms for optimization problems, with the additional constraint of achieving a useful trade-off between privacy and utility.

Publications

2025

Distributional Sparse Vector Techniques and Applications to Privacy under Continual Observation (in submission)
Anamay Chaturvedi, Monika Henzinger, and Jalaj Kumar Upadhyay

2024

PhD Thesis – Higher Utility Methods for Differentially Private Optimization

2023

Bounded space differentially private quantiles (TMLR 2023) [arxiv], [TMLR]
Daniel Alabi, Omri Ben-Eliezer, and Anamay Chaturvedi.
Improved Learning-augmented Algorithms for k-means and k-medians Clustering (ICLR 2023) [arxiv]
Thy Nguyen, Anamay Chaturvedi, and Huy Lê Nguyễn

2022

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
Universal 1-bit compressive sensing for bounded dynamic range signals (ISIT 2022) [arxiv]
Sidhant Bansal, Arnab Bhattacharyya, Anamay Chaturvedi, and Jonathan Scarlett

2021

Differentially private decomposable submodular maximization (AAAI 2021) [arxiv]
Anamay Chaturvedi, Huy Lê Nguyễn, and Lydia Zakynthinou
Differentially private k-means clustering via exponential mechanism and max cover (AAAI 2021) [arxiv]
Anamay Chaturvedi, Huy Lê Nguyễn and Eric Z Xu.

2020

Learning gaussian graphical models via multiplicative weights (AISTATS 2020) [arxiv]
Anamay Chaturvedi and Jonathan Scarlett

Biography

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 my masters in mathematics at the National University of Singapore (NUS), where I first studied pure math 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 where I was fortunate to be advised by Professor Huy L. Nguyen. In the summer break of 2023, I worked as a Scientist Intern at Tumult Labs. I defended my thesis in March 2024.

I moved to the Vienna area in June of 2024 to take up my current position as a Postdoc in Professor Monika Henzinger’s group at the Institute of Science and Technology Austria (ISTA). I am currently supported by an IST Fellowship.

Contact

My email ID is <firstname> (dot) <lastname> (at) ist.ac.at.

Teaching

I am currently teaching (along with Monika) a graduate course on differential privacy. At Northeastern, I served as a TA for the graduate course CS7800 Advanced Algorithms in 2019, 2020, and 2021.