Cubic Formula Size Lower Bounds Based on Compositions with Majority.

Anna Gál Avishay Tal Adrian Trejo Nuñez

Published in: ITCS (2019)

Keyphrases

lower bound
upper bound
branch and bound
b spline
running times
lower and upper bounds
branch and bound algorithm
np hard
online learning
small size
machine learning
data sets
worst case
memory requirements
optimal solution
maximum number
objective function
neural network