Setting Lower Bounds on Truthfulness.

Ahuva Mu'alem Michael Schapira

Published in: CoRR (2015)

Keyphrases

lower bound
upper bound
branch and bound algorithm
np hard
optimal solution
lower bounding
randomly generated problems
mechanism design
upper and lower bounds
vc dimension
branch and bound
worst case
euclidean space
active learning
concept class
search algorithm
objective function