Convex Geometries are Extremal for the Generalized Sauer-Shelah Bound.
Bogdan ChornomazPublished 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