Online primal dual meets online matching with stochastic rewards: configuration LP to the rescue.

Zhiyi Huang Qiankun Zhang

Published in: STOC (2020)

Keyphrases

primal dual
linear programming
linear program
convergence rate
algorithm for linear programming
convex optimization
simplex method
linear programming problems
affine scaling
genetic algorithm
reinforcement learning
variational inequalities
interior point methods