Prathamesh Dharangutte

23 papers A* 5A 3Journal 12Unranked 3

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	The Price of Privacy For Approximating Max-CSP. CoRR Prathamesh Dharangutte, Jingcheng Liu, Pasin Manurangsi, Akbar Rafiey, Phanu Vajanopath, Zongrui Zou
2025	A	`conf`	Differentially Private Range Queries with Correlated Input Perturbation. AISTATS Prathamesh Dharangutte, Jie Gao, Ruobin Gong, Guanyang Wang
2025	A	`conf`	Fully Dynamic Adversarially Robust Correlation Clustering in Polylogarithmic Update Time. AISTATS Vladimir Braverman, Prathamesh Dharangutte, Shreyas Pai, Vihan Shah, Chen Wang
2025	—	`conf`	Hardness and Approximation Algorithms for Balanced Districting Problems. FORC Prathamesh Dharangutte, Jie Gao, Shang-En Huang, Fang-Yi Yu
2025	J	`jnl`	Hardness and Approximation Algorithms for Balanced Districting Problems. CoRR Prathamesh Dharangutte, Jie Gao, Shang-En Huang, Fang-Yi Yu
2025	A*	`conf`	Relative Error Fair Clustering in the Weak-Strong Oracle Model. ICML Vladimir Braverman, Prathamesh Dharangutte, Shaofeng H.-C. Jiang, Hoai-An Nguyen, Chen Wang, Yubo Zhang, Samson Zhou
2025	J	`jnl`	Relative Error Fair Clustering in the Weak-Strong Oracle Model. CoRR Vladimir Braverman, Prathamesh Dharangutte, Shaofeng H.-C. Jiang, Hoai-An Nguyen, Chen Wang, Yubo Zhang, Samson Zhou
2024	J	`jnl`	Differentially Private Range Queries with Correlated Input Perturbation. CoRR Prathamesh Dharangutte, Jie Gao, Ruobin Gong, Guanyang Wang
2024	J	`jnl`	Fully Dynamic Adversarially Robust Correlation Clustering in Polylogarithmic Update Time. CoRR Vladimir Braverman, Prathamesh Dharangutte, Shreyas Pai, Vihan Shah, Chen Wang
2024	A	`conf`	Learning-Augmented Maximum Independent Set. APPROX/RANDOM Vladimir Braverman, Prathamesh Dharangutte, Vihan Shah, Chen Wang
2024	J	`jnl`	Learning-augmented Maximum Independent Set. CoRR Vladimir Braverman, Prathamesh Dharangutte, Vihan Shah, Chen Wang
2024	A*	`conf`	Metric Clustering and MST with Strong and Weak Distance Oracles. COLT MohammadHossein Bateni, Prathamesh Dharangutte, Rajesh Jayaram, Chen Wang
2023	—	`conf`	A Tight Analysis of Hutchinson's Diagonal Estimator. SOSA Prathamesh Dharangutte, Christopher Musco
2023	—	`conf`	HeartInsightify: Interpreting Longitudinal Heart Rate Data for Health Insights through Conformal Clustering. BIBM Prathamesh Dharangutte, Zongxing Xie, Jie Gao, Elinor Schoenfeld, Yindong Hua, Fan Ye
2023	A*	`conf`	Integer Subspace Differential Privacy. AAAI Prathamesh Dharangutte, Jie Gao, Ruobin Gong, Fang-Yi Yu
2023	J	`jnl`	Metric Clustering and MST with Strong and Weak Distance Oracles. CoRR MohammadHossein Bateni, Prathamesh Dharangutte, Rajesh Jayaram, Chen Wang
2022	J	`jnl`	A Tight Analysis of Hutchinson's Diagonal Estimator. CoRR Prathamesh Dharangutte, Christopher Musco
2022	J	`jnl`	Integer Subspace Differential Privacy. CoRR Prathamesh Dharangutte, Jie Gao, Ruobin Gong, Fang-Yi Yu
2021	J	`jnl`	An Energy-Based View of Graph Neural Networks. CoRR John Y. Shin, Prathamesh Dharangutte
2021	A*	`conf`	Dynamic Trace Estimation. NeurIPS Prathamesh Dharangutte, Christopher Musco
2021	J	`jnl`	Dynamic Trace Estimation. CoRR Prathamesh Dharangutte, Christopher Musco
2021	A*	`conf`	Graph Learning for Inverse Landscape Genetics. AAAI Prathamesh Dharangutte, Christopher Musco
2020	J	`jnl`	Graph Learning for Inverse Landscape Genetics. CoRR Prathamesh Dharangutte, Christopher Musco