The DMM bound: multivariate (aggregate) separation bounds.
Ioannis Z. EmirisBernard MourrainElias P. TsigaridasPublished in: ISSAC (2010)
Keyphrases
- upper bound
- lower bound
- worst case
- pac bayes
- error bounds
- generalization bounds
- vc dimension
- distribution free
- upper and lower bounds
- rademacher complexity
- generalization error bounds
- lower and upper bounds
- regression model
- pac bayesian
- data dependent
- tight bounds
- uniform convergence
- learning theory
- worst case analysis
- generalization ability
- large deviations
- optimal cost
- risk bounds
- linear functions
- closed form expressions
- mistake bound
- complexity bounds
- constant factor
- multivariate data
- sample size
- np hard
- objective function
- data sets
- linear threshold
- mixed data
- loss bounds
- dependence structure
- multivariate time series
- optimal solution