Search-to-Decision Reductions for Lattice Problems with Approximation Factors (Slightly) Greater Than One.
Noah Stephens-DavidowitzPublished in: APPROX-RANDOM (2016)
Keyphrases
- search space
- search methods
- decision problems
- search strategy
- decision making
- decision processes
- search efficiency
- digital libraries
- efficient computation
- np complete
- approximation schemes
- search problems
- factors affecting
- search strategies
- error bounds
- decision rules
- decision makers
- search algorithm
- reinforcement learning
- website
- metadata