An Improved Deterministic Rescaling for Linear Programming Algorithms.
Rebecca HobergThomas RothvossPublished in: IPCO (2017)
Keyphrases
- linear programming
- worst case
- times faster
- data structure
- orders of magnitude
- relaxation algorithm
- randomized algorithms
- computational complexity
- dynamic programming
- optimization methods
- computationally expensive
- computationally efficient
- recently developed
- data mining algorithms
- machine learning algorithms
- learning algorithm
- query language
- search algorithm
- image segmentation