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

Per Austrin Kilian Risse

Published in: CCC (2023)

Keyphrases

lower bound
constant factor
upper bound
objective function
running times
worst case
high speed
upper and lower bounds
min sum
branch and bound algorithm
vc dimension
small size
quadratic assignment problem
lower bounding