3 citations · 3 across the 3 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.DS2018
Fully Dynamic Effective Resistances
David Durfee, Yu Gao, Gramoz Goranci +1
In this paper we consider the \emph{fully-dynamic} All-Pairs Effective Resistance problem, where the goal is to maintain effective resistances on a graph among any pair of quer…
cs.DS2018
Individual Sensitivity Preprocessing for Data Privacy
Rachel Cummings, David Durfee
The sensitivity metric in differential privacy, which is informally defined as the largest marginal change in output between neighboring databases, is of substantial significance i…