Constant Regret Primal-Dual Policy for Multi-way Dynamic Matching.
Yehua WeiJiaming XuSophie H. YuPublished in: SIGMETRICS (Abstracts) (2023)
Keyphrases
- primal dual
- linear programming
- affine scaling
- convex optimization
- linear program
- approximation algorithms
- algorithm for linear programming
- simplex algorithm
- convergence rate
- variational inequalities
- linear programming problems
- duality gap
- infeasible interior point
- interior point algorithm
- interior point methods
- simplex method
- semidefinite programming
- optimal policy
- worst case
- lower bound
- computational complexity