Non-Asymptotic Converse Bounds Via Auxiliary Channels.
Ioannis PapoutsidakisRobert J. PiechockiAngela DoufexiPublished in: CoRR (2021)
Keyphrases
- rates of convergence
- worst case
- finite sample
- large deviations
- asymptotically optimal
- upper bound
- asymptotic optimality
- lower bound
- closed form expressions
- upper and lower bounds
- multi channel
- lower and upper bounds
- vc dimension
- empirical risk
- average case
- special case
- error bounds
- expected values
- case study
- neural network
- steady state
- sample size
- tight bounds
- uniform convergence
- sufficient conditions
- probability distribution
- social networks