Login / Signup

Guest Column: Average-case Complexity Through the Lens of Interactive Puzzles.

Rafael PassMuthuramakrishnan Venkitasubramaniam
Published in: SIGACT News (2021)
Keyphrases
  • average case complexity
  • average case
  • user interaction
  • lower bound
  • virtual machine
  • machine learning
  • reinforcement learning
  • search algorithm
  • special case
  • model selection
  • constraint satisfaction
  • rows and columns