An Exact Correspondence of Linear Problems and Randomizing Linear Algorithms.
B. Curtis EavesUriel G. RothblumPublished in: Math. Oper. Res. (2014)
Keyphrases
- optimization problems
- linear systems
- related problems
- exact and approximate
- test problems
- linear models
- linear space
- practical problems
- difficult problems
- approximate solutions
- computational problems
- orders of magnitude
- computational complexity
- learning algorithm
- data structure
- global optimality
- fractional programming
- benchmark problems
- computationally efficient
- quadratic programming
- brute force
- partial solutions
- exact solution
- problems in computer vision
- data mining algorithms
- machine learning algorithms
- np hard problems
- highly non linear
- data mining techniques
- semi infinite programming
- convex quadratic programming