241
click to vote
STOC
2012
ACM
13 years 8 months ago
2012
ACM
We obtain a characterization of feasible, Bayesian, multi-item multi-bidder mechanisms with independent, additive bidders as distributions over hierarchical mechanisms. Combined w...
172
Voted
STOC
2012
ACM
13 years 8 months ago
2012
ACM
227
click to vote
STOC
2012
ACM
13 years 8 months ago
2012
ACM
We develop a game-theoretic framework for the study of competition between firms who have budgets to “seed” the initial adoption of their products by consumers located in a s...
232
click to vote
STOC
2012
ACM
13 years 8 months ago
2012
ACM
We consider the problem of computing the k-sparse approximation to the discrete Fourier transform of an ndimensional signal. We show: • An O(k log n)-time randomized algorithm f...