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

Massimo Lauria Jakob Nordström

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

Keyphrases

lower bound
upper bound
worst case
worst case bounds
generalization error bounds
information systems
case study
image processing
error bounds
real time
image sequences
bayesian networks
standard deviation
theorem proving
maximum number
vc dimension
upper and lower bounds
scales linearly
data sets