Login / Signup
Approximate degree lower bounds for oracle identification problems.
Mark Bun
Nadezhda Voronova
Published in:
Electron. Colloquium Comput. Complex. (2023)
Keyphrases
</>
lower bound
approximate solutions
upper bound
special case
np hard
dynamic programming
object oriented
cutting plane