Login / Signup

The Limits of Smoothness: A Primal-Dual Framework for Price of Anarchy Bounds.

Uri NadavTim Roughgarden
Published in: WINE (2010)
Keyphrases
  • primal dual
  • linear programming
  • interior point algorithm
  • lower bound
  • linear program
  • semidefinite programming
  • computer vision
  • optimal solution
  • upper bound
  • approximation algorithms
  • algorithm for linear programming