The DMM bound: multivariate (aggregate) separation bounds
Ioannis Z. EmirisBernard MourrainElias P. TsigaridasPublished in: CoRR (2010)
Keyphrases
- upper bound
- lower bound
- worst case
- error bounds
- pac bayes
- distribution free
- vc dimension
- generalization bounds
- upper and lower bounds
- rademacher complexity
- generalization error bounds
- mistake bound
- pac bayesian
- lower and upper bounds
- tight bounds
- worst case analysis
- multivariate data
- regression model
- loss bounds
- risk bounds
- asymptotically optimal
- uniform convergence
- average case
- multivariate time series
- regret bounds
- data dependent
- generalization error
- mixed data
- perceptron algorithm
- dependence structure
- linear functions
- closed form expressions
- optimal cost
- generalization ability
- learning theory
- multi class
- np hard