Covering Numbers for Convex Functions

DOI10.1109/TIT.2012.2235172zbMath1364.52007arXiv1204.0147MaRDI QIDQ2989293

Adityanand Guntuboyina, Bodhisattva Sen

Publication date: 8 June 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1204.0147

Mathematics Subject Classification ID

Convex functions and convex programs in convex geometry (52A41) Measures of information, entropy (94A17) Information theory (general) (94A15)

Related Items (19)

Global rates of convergence of the MLEs of log-concave and \(s\)-concave densities ⋮ Adaptation in multivariate log-concave density estimation ⋮ Bracketing numbers of convex and \(m\)-monotone functions on polytopes ⋮ Learning rates for the kernel regularized regression with a differentiable strongly convex loss ⋮ Entropy of convex functions on \(\mathbb R^d\) ⋮ Approximations of semicontinuous functions with applications to stochastic optimization and statistical estimation ⋮ Editorial: Special issue on ``Nonparametric inference under shape constraints ⋮ Shape constraints in economics and operations research ⋮ Bayesian fractional posteriors ⋮ Metric entropy of classes of sets with positive reach ⋮ Fréchet change-point detection ⋮ Covering numbers for bounded variation functions ⋮ Covering numbers of \(L_{p}\)-balls of convex functions and sets ⋮ On convex least squares estimation when the truth is linear ⋮ Oracle posterior contraction rates under hierarchical priors ⋮ Metric Entropy for Functions of Bounded Total Generalized Variation ⋮ Global risk bounds and adaptation in univariate convex regression ⋮ Performance analysis of the LapRSSLG algorithm in learning theory ⋮ The learning rates of regularized regression based on reproducing kernel Banach spaces

This page was built for publication: Covering Numbers for Convex Functions