Sciweavers

126 search results - page 26 / 26
» A Framework for Efficient Minimum Distance Computations
Sort
View
131
Voted
SODA
2010
ACM
174views Algorithms» more  SODA 2010»
14 years 11 months ago
Differentially Private Combinatorial Optimization
Consider the following problem: given a metric space, some of whose points are "clients," select a set of at most k facility locations to minimize the average distance f...
Anupam Gupta, Katrina Ligett, Frank McSherry, Aaro...