Homogeneous algorithms and solvable problems on cones.
David KriegPeter KritzerPublished in: J. Complex. (2024)
Keyphrases
- optimization problems
- difficult problems
- computationally hard
- related problems
- learning algorithm
- recently developed
- test problems
- greedy algorithms
- data structure
- np complete
- run times
- benchmark problems
- computationally efficient
- np hard problems
- partial solutions
- practical problems
- significant improvement
- heuristic methods
- special case
- combinatorial optimization
- orders of magnitude
- theoretical analysis
- neural network
- search methods
- lower bound
- approximate solutions
- computational geometry
- theoretical guarantees
- specific problems
- computational problems
- computational complexity
- hard problems
- inference problems
- benchmark datasets