59 citations · 162 across the 62 of their papers we have counts for
Showing 2012 · cs.DSShow all
2 papers · 2 filters
cs.DS2012
Additive Approximation for Near-Perfect Phylogeny Construction
Pranjal Awasthi, Avrim Blum, Jamie Morgenstern +1
We study the problem of constructing phylogenetic trees for a given set of species. The problem is formulated as that of finding a minimum Steiner tree on points over the Boole…
cs.DS2012★ 1 cited
The Johnson-Lindenstrauss Transform Itself Preserves Differential Privacy
Jeremiah Blocki, Avrim Blum, Anupam Datta +1
This paper proves that an "old dog", namely -- the classical Johnson-Lindenstrauss transform, "performs new tricks" -- it gives a novel way of preserving differential privacy. We s…