A Primal-Dual Solver for Large-Scale Tracking-by-Assignment.

Stefan Haller Mangal Prakash Lisa Hutschenreiter Tobias Pietzsch Carsten Rother Florian Jug Paul Swoboda Bogdan Savchynskyy

Published in: AISTATS (2020)

Keyphrases

primal dual
linear programming
affine scaling
interior point methods
convex optimization
linear program
simplex algorithm

algorithm for linear programming
linear programming problems
interior point algorithm
convergence rate
variational inequalities
approximation algorithms

semidefinite programming
infeasible interior point
interior point
duality gap
convex programming
simplex method

dual formulation
valid inequalities
saddle point
integer programming
higher order
np hard