Login / Signup
Indistinguishability by Adaptive Procedures with Advice, and Lower Bounds on Hardness Amplification Proofs.
Aryeh Grinberg
Ronen Shaltiel
Emanuele Viola
Published in:
FOCS (2018)
Keyphrases
</>
lower bound
np hard
upper bound
worst case
branch and bound algorithm
objective function
online learning
np complete
lower and upper bounds
lower bounding
theorem proving
online algorithms
quadratic assignment problem