Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits.

Nutan Limaye Srikanth Srinivasan Sébastien Tavenas

Published in: Commun. ACM (2024)

Keyphrases

lower bound
upper bound
branch and bound
objective function
upper and lower bounds
worst case
depth map
high quality
branch and bound algorithm
np hard
depth information
vc dimension
high levels
three dimensional
search algorithm
lower and upper bounds
analog vlsi