An Improved Deterministic Rescaling for Linear Programming Algorithms.
Rebecca HobergThomas RothvossPublished in: CoRR (2016)
Keyphrases
- linear programming
- computationally efficient
- learning algorithm
- optimization problems
- randomized algorithms
- black box
- times faster
- computational efficiency
- worst case
- computational cost
- computational complexity
- least squares
- machine learning algorithms
- dynamic programming
- recently developed
- interior point
- feature selection