English

A note on $L^1$-Convergence of the Empiric Minimizer for unbounded functions with fast growth

Statistics Theory 2023-03-09 v1 Machine Learning Statistics Theory

Abstract

For V:RdRV : \mathbb{R}^d \to \mathbb{R} coercive, we study the convergence rate for the L1L^1-distance of the empiric minimizer, which is the true minimum of the function VV sampled with noise with a finite number nn of samples, to the minimum of VV. We show that in general, for unbounded functions with fast growth, the convergence rate is bounded above by ann1/qa_n n^{-1/q}, where qq is the dimension of the latent random variable and where an=o(nε)a_n = o(n^\varepsilon) for every ε>0\varepsilon > 0. We then present applications to optimization problems arising in Machine Learning and in Monte Carlo simulation.

Keywords

Cite

@article{arxiv.2303.04444,
  title  = {A note on $L^1$-Convergence of the Empiric Minimizer for unbounded functions with fast growth},
  author = {Pierre Bras},
  journal= {arXiv preprint arXiv:2303.04444},
  year   = {2023}
}

Comments

10 pages