Tight Time Bounds for the Minimum Local Convex Partition Problem.
Magdalene GrantsonChristos LevcopoulosPublished in: JCDCG (2004)
Keyphrases
- lower bound
- upper bound
- worst case
- generalization error bounds
- constant factor
- convex combinations
- upper and lower bounds
- convex optimization
- lower and upper bounds
- tight bounds
- error bounds
- convex relaxation
- approximation algorithms
- piecewise linear
- square error
- convex hull
- average case
- empirical risk
- inequality constraints
- partitioning algorithm
- uniform convergence
- risk minimization
- generalization bounds
- global minimum
- convex sets
- vc dimension
- globally optimal
- np hard