Approximating the cut-norm via Grothendieck's inequality.

Noga Alon Assaf Naor

Published in: STOC (2004)

Keyphrases

cover inequalities
facet defining
linear program
database
objective function
neural network
machine learning
support vector
evolutionary algorithm
convex hull
regularized least squares
penalty term
parametric curves