Succinct Hitting Sets and Barriers to Proving Lower Bounds for Algebraic Circuits.

Michael A. Forbes Amir Shpilka Ben Lee Volk

Published in: Theory Comput. (2018)

Keyphrases

lower bound
upper bound
set theoretic
branch and bound
high speed
markov chain
branch and bound algorithm
data sets
worst case
vc dimension
lower and upper bounds
neural network
low cost
upper and lower bounds
concept class
lower bounding