Monotone Circuit Lower Bounds from Robust Sunflowers.

Bruno Pasqualotto Cavalar Mrinal Kumar Benjamin Rossman

Published in: CoRR (2020)

Keyphrases

lower bound
upper bound
branch and bound
np hard
high speed
worst case
computationally efficient
branch and bound algorithm
robust estimation
neural network
face recognition
low cost
theoretical analysis
lower and upper bounds
polynomial approximation