Login / Signup
The (Im)possibility of Simple Search-To-Decision Reductions for Approximation Problems.
Alexander Golovnev
Siyao Guo
Spencer Peters
Noah Stephens-Davidowitz
Published in:
APPROX/RANDOM (2023)
Keyphrases
</>
search algorithm
decision problems
search space
optimization problems
decision making
search efficiency
search problems
efficient computation
search strategy
search methods
decision makers
evolutionary algorithm
data sets
np complete
search strategies
website
approximation error
search heuristics