On Dynamic Algorithms for Algebraic Problems.
John H. ReifStephen R. TatePublished in: J. Algorithms (1997)
Keyphrases
- optimization problems
- benchmark problems
- inference problems
- computational cost
- approximate solutions
- difficult problems
- np hard problems
- computational problems
- hard problems
- practical problems
- data sets
- computational efficiency
- problems in computer vision
- np complete
- data structure
- learning algorithm
- exact algorithms
- theoretical guarantees
- test problems
- run times
- quadratic optimization problems
- times faster
- computational complexity
- theoretical analysis
- machine learning algorithms
- computational geometry
- neural network
- machine learning
- convex optimization problems
- high dimensional
- computationally efficient
- related problems
- orders of magnitude
- linear algebra
- data mining algorithms
- efficient solutions
- combinatorial optimization
- combinatorial problems