Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round.

Paul Dütting Thomas Kesselheim Éva Tardos

Published in: CoRR (2015)

Keyphrases

orders of magnitude
significant improvement
benchmark datasets
computationally efficient
theoretical analysis
classification algorithm
times faster
data sets
learning algorithm
information systems
computational cost
worst case
optimization problems
np complete
efficient implementation
graph theory