Anamay Chaturvedi

According to our database, Anamay Chaturvedi authored at least 14 papers between 2020 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Near-Optimal Generalized Private Testing.

Anamay Chaturvedi, Monika Henzinger, Jalaj Upadhyay

CoRR, May, 2026

2023

Bounded Space Differentially Private Quantiles.

Daniel Alabi, Omri Ben-Eliezer, Anamay Chaturvedi

Trans. Mach. Learn. Res., 2023

Streaming Submodular Maximization with Differential Privacy.

Anamay Chaturvedi, Huy L. Nguyen, Thy Dinh Nguyen

Proceedings of the International Conference on Machine Learning, 2023

Improved Learning-augmented Algorithms for k-means and k-medians Clustering.

Thy Dinh Nguyen, Anamay Chaturvedi, Huy L. Nguyen

Proceedings of the Eleventh International Conference on Learning Representations, 2023

2022

Improved Learning-augmented Algorithms for k-means and k-medians Clustering.

Thy Dinh Nguyen, Anamay Chaturvedi, Huy Le Nguyen

CoRR, 2022

Streaming Submodular Maximization with Differential Privacy.

Anamay Chaturvedi, Huy Le Nguyen, Thy Dinh Nguyen

CoRR, 2022

Universal 1-Bit Compressive Sensing for Bounded Dynamic Range Signals.

Sidhant Bansal, Arnab Bhattacharyya, Anamay Chaturvedi, Jonathan Scarlett

Proceedings of the IEEE International Symposium on Information Theory, 2022

Locally Private k-Means Clustering with Constant Multiplicative Approximation and Near-Optimal Additive Error.

Anamay Chaturvedi, Matthew Jones, Huy Le Nguyen

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021

Locally Private k-Means Clustering with Constant Multiplicative Approximation and Near-Optimal Additive Error.

Anamay Chaturvedi, Matthew Jones, Huy L. Nguyen

CoRR, 2021

Differentially Private k-Means via Exponential Mechanism and Max Cover.

Huy L. Nguyen, Anamay Chaturvedi, Eric Z. Xu

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

Differentially Private Decomposable Submodular Maximization.

Anamay Chaturvedi, Huy Le Nguyen, Lydia Zakynthinou

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020

Differentially private k-means clustering via exponential mechanism and max cover.

Anamay Chaturvedi, Huy L. Nguyen, Eric Z. Xu

CoRR, 2020

Differentially Private Decomposable Submodular Maximization.

Anamay Chaturvedi, Huy L. Nguyen, Lydia Zakynthinou

CoRR, 2020

Learning Gaussian Graphical Models via Multiplicative Weights.

Anamay Chaturvedi, Jonathan Scarlett

Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020