Lipschitz Continuous Algorithms for Covering Problems.
Soh KumabeYuichi YoshidaPublished in: CoRR (2023)
Keyphrases
- optimization problems
- orders of magnitude
- combinatorial optimization problems
- computationally efficient
- exact algorithms
- learning algorithm
- approximate solutions
- benchmark datasets
- combinatorial optimization
- search problems
- benchmark problems
- related problems
- recently developed
- theoretical guarantees
- computational problems
- difficult problems
- hard problems
- inference problems
- np hard problems
- computational complexity
- data structure
- exact and approximate
- small data sets
- computationally hard
- specific problems
- problems in computer vision
- solving problems
- test problems
- times faster
- np complete
- multi class
- computational cost