7006 search results - page 1326 / 1402 » Approximation Algorithms |
100
Voted
STOC
2005
ACM
16 years 1 months ago
2005
ACM
In the setting of secure multiparty computation, a set of parties wish to to jointly compute some function of their input (i.e., they wish to securely carry out some distributed t...
177
Voted
SIGMOD
2008
ACM
16 years 27 days ago
2008
ACM
Random sampling is an appealing approach to build synopses of large data streams because random samples can be used for a broad spectrum of analytical tasks. Users are often inter...
193
Voted
SIGMOD
2008
ACM
16 years 27 days ago
2008
ACM
Graphs are widely used to model real world objects and their relationships, and large graph datasets are common in many application domains. To understand the underlying character...
127
Voted
PODS
2005
ACM
16 years 26 days ago
2005
ACM
Suppose we have a large table T of items i, each with a weight wi, e.g., people and their salary. In a general preprocessing step for estimating arbitrary subset sums, we assign e...
96
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...