Kaspi Problem Revisited: Non-Asymptotic Converse Bound and Second-Order Asymptotics.
Lin ZhouMehul MotaniPublished in: GLOBECOM (2017)
Keyphrases
- large deviations
- worst case
- asymptotically optimal
- heavy traffic
- generalization bounds
- upper bound
- higher order
- closed form expressions
- sufficient conditions
- markov chain
- lower bound
- error bounds
- worst case analysis
- uniform convergence
- high order
- vc dimension
- hessian matrix
- rates of convergence
- expected values
- directional derivatives
- learning algorithm
- heavy tailed
- data dependent
- learning theory
- bayesian networks