Robust Price of Anarchy Bounds via LP and Fenchel Duality.

Janardhan Kulkarni Vahab S. Mirrokni

Published in: SODA (2015)

Keyphrases

real time
lower bound
linear programming
partial occlusion
case study
upper bound
computationally efficient
stage stochastic programs
information retrieval
dynamic programming
worst case
linear program
error bounds
convergence rate
upper and lower bounds