-Frege Imply Superpolynomial Frege Lower Bounds.

Yuval Filmus Toniann Pitassi Rahul Santhanam

Published in: ACM Trans. Comput. Theory (2015)

Keyphrases

lower bound
upper bound
branch and bound algorithm
objective function
branch and bound
vc dimension
lower and upper bounds
np hard
upper and lower bounds
database
databases
neural network
machine learning
active learning
lagrangian relaxation