Bounds for Convex Crossing Numbers.
Farhad ShahrokhiOndrej SýkoraLászló A. SzékelyImrich VrtoPublished in: COCOON (2003)
Keyphrases
- convex combinations
- upper bound
- lower bound
- upper and lower bounds
- convex optimization
- error bounds
- worst case
- lower and upper bounds
- generalization bounds
- convex hull
- piecewise linear
- data sets
- tight bounds
- lipschitz continuity
- convex sets
- globally optimal
- convex constraints
- quadratic function
- digital convexity
- rates of convergence
- empirical risk
- risk minimization
- convex programming
- linear programming
- objective function
- learning algorithm