Monotone Circuit Lower Bounds from Robust Sunflowers.

Bruno Pasqualotto Cavalar Mrinal Kumar Benjamin Rossman

Published in: Algorithmica (2022)

Keyphrases

lower bound
upper bound
objective function
high speed
np hard
data sets
face recognition
optimal solution
worst case
boolean functions
upper and lower bounds