Login / Signup
Block Rigidity: Strong Multiplayer Parallel Repetition implies Super-Linear Lower Bounds for Turing Machines.
Kunal Mittal
Ran Raz
Published in:
CoRR (2020)
Keyphrases
</>
lower bound
turing machine
upper bound
branch and bound algorithm
np hard
worst case
objective function
branch and bound
parallel processing
lower and upper bounds
vc dimension
parallel computing
educational games
computer games
point correspondences
online learning
linear programming
optimal solution