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

Paul Dütting Thomas Kesselheim Éva Tardos

Published in: Math. Oper. Res. (2021)

Keyphrases

computationally efficient
learning algorithm
significant improvement
orders of magnitude
real time
data structure
optimization problems
theoretical analysis
real world
knowledge base
image segmentation
high dimensional
multi objective
computational cost
classification algorithm
times faster