Prathamesh Dharangutte

According to our database, Prathamesh Dharangutte authored at least 14 papers between 2021 and 2026.

Collaborative distances:

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

2026

The Price of Privacy For Approximating Max-CSP.

Prathamesh Dharangutte, Jingcheng Liu, Pasin Manurangsi, Akbar Rafiey, Phanu Vajanopath, Zongrui Zou

CoRR, February, 2026

Packing Compact Subgraphs with Applications to Districting.

Ho-Lin Chen, Po-Yu Chou, Prathamesh Dharangutte, Jie Gao, Shang-En Huang, Fang-Yi Yu

Proceedings of the 7th Symposium on Foundations of Responsible Computing, 2026

2025

Relative Error Fair Clustering in the Weak-Strong Oracle Model.

Vladimir Braverman, Prathamesh Dharangutte, Shaofeng H.-C. Jiang, Hoai-An Nguyen, Chen Wang, Yubo Zhang, Samson Zhou

Proceedings of the Forty-second International Conference on Machine Learning, 2025

Hardness and Approximation Algorithms for Balanced Districting Problems.

Prathamesh Dharangutte, Jie Gao, Shang-En Huang, Fang-Yi Yu

Proceedings of the 6th Symposium on Foundations of Responsible Computing, 2025

Differentially Private Range Queries with Correlated Input Perturbation.

Prathamesh Dharangutte, Jie Gao, Ruobin Gong, Guanyang Wang

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2025

Fully Dynamic Adversarially Robust Correlation Clustering in Polylogarithmic Update Time.

Vladimir Braverman, Prathamesh Dharangutte, Shreyas Pai, Vihan Shah, Chen Wang

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2025

2024

Metric Clustering and MST with Strong and Weak Distance Oracles.

MohammadHossein Bateni, Prathamesh Dharangutte, Rajesh Jayaram, Chen Wang

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

Learning-Augmented Maximum Independent Set.

Vladimir Braverman, Prathamesh Dharangutte, Vihan Shah, Chen Wang

Proceedings of the Approximation, 2024

2023

A Tight Analysis of Hutchinson's Diagonal Estimator.

Prathamesh Dharangutte, Christopher Musco

Proceedings of the 2023 Symposium on Simplicity in Algorithms, 2023

HeartInsightify: Interpreting Longitudinal Heart Rate Data for Health Insights through Conformal Clustering.

Prathamesh Dharangutte, Zongxing Xie, Jie Gao, Elinor Schoenfeld, Yindong Hua, Fan Ye

Proceedings of the IEEE International Conference on Bioinformatics and Biomedicine, 2023

Integer Subspace Differential Privacy.

Prathamesh Dharangutte, Jie Gao, Ruobin Gong, Fang-Yi Yu

Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2021

An Energy-Based View of Graph Neural Networks.

John Y. Shin, Prathamesh Dharangutte

CoRR, 2021

Dynamic Trace Estimation.

Prathamesh Dharangutte, Christopher Musco

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Graph Learning for Inverse Landscape Genetics.

Prathamesh Dharangutte, Christopher Musco

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