11 search results - page 3 / 3 » On random sampling auctions for digital goods |
117
click to vote
PODS
2005
ACM
15 years 11 months 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...