Approximate Degree Lower Bounds for Oracle Identification Problems.

Mark Bun Nadezhda Voronova

Published in: TQC (2023)

Keyphrases

lower bound
exact solution
approximate solutions
neural network
upper bound
optimization problems
data sets
branch and bound
randomly generated problems
average case complexity