Tight Size-Degree Bounds for Sums-of-Squares Proofs.

Massimo Lauria Jakob Nordström

Published in: Comput. Complex. (2017)

Keyphrases

lower bound
upper bound
worst case
generalization error bounds
worst case bounds
data sets
information systems
computational complexity
constant factor
artificial intelligence
random variables
standard deviation
upper and lower bounds
tight bounds
scales linearly