Low-depth arithmetic circuit lower bounds via shifted partials.

Prashanth Amireddy Ankit Garg Neeraj Kayal Chandan Saha Bhargav Thankey

Published in: CoRR (2022)

Keyphrases

lower bound
upper bound
objective function
branch and bound
branch and bound algorithm
depth map
worst case
high levels
upper and lower bounds
lower bounding
high speed
real time
floating point
lower and upper bounds
np hard
multi view
boolean functions
vc dimension
quadratic assignment problem