Primal-Dual Cops and Robber.
Minh Tuan HaPaul JungeblutTorsten UeckerdtPawel ZylinskiPublished in: Comput. Geom. Topol. (2024)
Keyphrases
- primal dual
- linear programming
- linear program
- convex optimization
- affine scaling
- linear programming problems
- interior point methods
- convergence rate
- approximation algorithms
- variational inequalities
- interior point
- semidefinite programming
- simplex algorithm
- interior point algorithm
- duality gap
- search direction
- convex programming
- simplex method
- algorithm for linear programming
- infeasible interior point
- saddle point
- natural images
- optimization problems
- higher order
- dynamic programming
- np hard