Prathamesh Dharangutte

most citedMetric Clustering and MST with Strong and Weak Distance Oracles

3 citations · 3 across the 2 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2023★ 3 cited

Metric Clustering and MST with Strong and Weak Distance Oracles

MohammadHossein Bateni, Prathamesh Dharangutte, Rajesh Jayaram +1

We study optimization problems in a metric space $(X, d)$ where we can compute distances in two ways: via a ''strong'' oracle that returns exact distances $d (x, y)$ , and a…

cs.DS2022

A Tight Analysis of Hutchinson's Diagonal Estimator

Prathamesh Dharangutte, Christopher Musco

Let $A \in R^{n \times n}$ be a matrix with diagonal $diag (A)$ and let $A ˉ$ be $A$ with its diagonal set to all zeros. We sho…