Truthfulness via smoothed complexity.

Shaddin Dughmi Tim Roughgarden

Published in: BQGT (2010)

Keyphrases

data sets
memory requirements
computational complexity
worst case
data mining
bayesian networks
data structure
upper bound
complexity analysis