Search-to-Decision Reductions for Lattice Problems with Approximation Factors (Slightly) Greater Than One.
Noah Stephens-DavidowitzPublished in: CoRR (2015)
Keyphrases
- search methods
- search algorithm
- search space
- decision problems
- approximation schemes
- search strategy
- optimization problems
- search engine
- decision makers
- np complete
- branch and bound
- multi objective
- digital libraries
- problems involving
- efficient computation
- search problems
- factors that influence
- reinforcement learning