Login / Signup

Sum-of-Squares Lower Bounds for the Minimum Circuit Size Problem.

Per AustrinKilian Risse
Published in: CoRR (2023)
Keyphrases
  • lower bound
  • constant factor
  • upper bound
  • objective function
  • running times
  • np hard
  • high speed
  • small size
  • neural network
  • sample size
  • branch and bound algorithm
  • minimum cost
  • block size