A faster algorithm for solving general LPs.
Shunhua JiangZhao SongOmri WeinsteinHengjie ZhangPublished in: STOC (2021)
Keyphrases
- times faster
- dynamic programming
- recognition algorithm
- experimental evaluation
- learning algorithm
- optimal solution
- genetic algorithm
- matching algorithm
- detection algorithm
- special case
- improved algorithm
- high accuracy
- computationally demanding
- combinatorial optimization
- convex hull
- computationally efficient
- expectation maximization
- cost function
- k means
- search space
- preprocessing
- computational complexity
- highly efficient
- selection algorithm
- neural network
- gradient projection
- memory efficient
- classification algorithm
- tabu search
- optimization algorithm
- particle swarm optimization
- linear programming
- probabilistic model
- significant improvement
- data structure
- objective function