Space-Efficient Interior Point Method, with Applications to Linear Programming and Maximum Weight Bipartite Matching.
S. Cliff LiuZhao SongHengjie ZhangLichen ZhangTianyi ZhouPublished in: ICALP (2023)
Keyphrases
- space efficient
- interior point methods
- bipartite matching
- linear programming
- maximum weight
- np hard
- linear program
- primal dual
- quadratic programming
- data structure
- minimum weight
- bipartite graph
- data streams
- semidefinite programming
- partial order
- sliding window
- weighted graph
- optimal solution
- objective function
- dynamic programming
- convex optimization
- special case
- approximation algorithms
- collaborative filtering
- minimum cost
- machine learning
- particle swarm optimization
- lower bound
- upper bound
- support vector machine