Average-Case Analyses of Vickrey Costs.

Prasad Chebolu Alan M. Frieze Páll Melsted Gregory B. Sorkin

Published in: APPROX-RANDOM (2009)

Keyphrases

average case
worst case
worst case analysis
uniform distribution
learning curves
vc dimension
feature selection
mechanism design
sample complexity bounds
learning algorithm
active learning
special case
combinatorial auctions