On the Hardness of Being Truthful.

Christos H. Papadimitriou Michael Schapira Yaron Singer

Published in: FOCS (2008)

Keyphrases

phase transition
mechanism design
np hard
np hardness
combinatorial auctions
computational complexity
information theoretic
np complete
worst case
learning theory
databases
computer vision
expert systems
approximation algorithms
image sequences
decision making
feature selection
real world