Convex Geometries are Extremal for the Generalized Sauer-Shelah Bound.

Bogdan Chornomaz

Published in: Electron. J. Comb. (2018)

Keyphrases

upper bound
real valued functions
convex optimization
constrained minimization
graph theory

lower bound
convex functions
neural network
worst case
finite dimensional

data sets
quadratic function
quasiconvex
convex hull
learning algorithm

piecewise linear
social network analysis
dynamic programming
database
lipschitz continuity