Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue.
Niv BuchbinderKamal JainJoseph NaorPublished in: ESA (2007)
Keyphrases
- primal dual
- simplex algorithm
- interior point
- linear programming
- convergence rate
- linear program
- learning algorithm
- computational complexity
- interior point algorithm
- algorithm for linear programming
- approximation algorithms
- affine scaling
- linear programming problems
- semidefinite programming
- variational inequalities
- convex optimization
- worst case
- multi objective
- image processing