Sciweavers

8 search results - page 2 / 2
» Computation and incentives in combinatorial public projects
Sort
View
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...
AMAI
1999
Springer
15 years 26 days ago
Logic Programs with Stable Model Semantics as a Constraint Programming Paradigm
Logic programming with the stable model semantics is put forward as a novel constraint programming paradigm. This paradigm is interesting because it bring advantages of logic prog...
Ilkka Niemelä
108
Voted
SODA
2010
ACM
164views Algorithms» more  SODA 2010»
15 years 10 months ago
Differentially Private Approximation Algorithms
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...