Cubic Formula Size Lower Bounds Based on Compositions with Majority.

Anna Gál Avishay Tal Adrian Trejo Nuñez

Published in: Electron. Colloquium Comput. Complex. (2018)

Keyphrases

lower bound
upper bound
search space
branch and bound
learning algorithm
optimal solution
np hard
branch and bound algorithm
learning theory
maximum number
vc dimension
quadratic assignment problem
constant factor