Improved Lower Bounds for Monotone q-Multilinear Boolean Circuits.

Andrzej Lingas Mia Persson

Published in: CoRR (2023)

Keyphrases

lower bound
upper bound
boolean functions
higher order
objective function
np hard
branch and bound
special case
high order
real valued
branch and bound algorithm
neural network
vc dimension
lower and upper bounds
upper and lower bounds
logic circuits