Algorithms for stable and perturbation-resilient problems.
Haris AngelidakisKonstantin MakarychevYury MakarychevPublished in: STOC (2017)
Keyphrases
- optimization problems
- difficult problems
- run times
- exact algorithms
- significant improvement
- computational cost
- problems in computer vision
- approximate solutions
- inference problems
- related problems
- specific problems
- search methods
- computational geometry
- combinatorial problems
- computational problems
- benchmark problems
- theoretical analysis
- computationally hard
- machine learning
- theoretical and practical aspects
- hard problems
- convex optimization problems
- test problems
- graph theory
- combinatorial optimization
- computational efficiency
- computationally efficient
- search algorithm
- decision trees
- genetic algorithm