Prathamesh Dharangutte

activity

20202026

most citedMetric Clustering and MST with Strong and Weak Distance Oracles

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

collaborators

Showing 2022Show all

2 papers · 1 filter

cs.CR2022

Integer Subspace Differential Privacy

Prathamesh Dharangutte, Jie Gao, Ruobin Gong +1

We propose new differential privacy solutions for when external \emph{invariants} and \emph{integer} constraints are simultaneously enforced on the data product. These requirements…

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…