4335 search results - page 1 / 867 » Privatizing Constraint Optimization |
38
Voted
AAAI
2006
15 years 2 months ago
2006
131
Voted
TON
2002
15 years 6 days ago
2002
Virtual Private Networks (VPNs) provide customers with predictable and secure network connections over a shared network. The recently proposed hose model for VPNs allows for great...
95
Voted
SODA
2010
ACM
15 years 10 months ago
2010
ACM
In this paper, we consider the problem of designing incentive compatible auctions for multiple (homogeneous) units of a good, when bidders have private valuations and private budg...
STOC
2006
ACM
16 years 26 days ago
2006
ACM
Many approximation algorithms have been presented in the last decades for hard search problems. The focus of this paper is on cryptographic applications, where it is desired to de...
114
Voted
ESORICS
2010
Springer
15 years 23 days ago
2010
Springer
Collaborative optimization problems can often be modeled as a linear program whose objective function and constraints combine data from several parties. However, important applicat...