# what is non-asymptotic convergence?

I guess convergence in general means it is in asymptotic sense but what does non-asymptotic convergence mean?. Can someone please explain with an example?

• Where did you find that term? Can you include some context? Jun 10, 2020 at 14:52
• Non-Asymptotic Analysis of Stochastic Approximation Algorithms for Machine Learning (papers.nips.cc/paper/…) @FedericoPoloni Jun 10, 2020 at 15:29
• Can you add some information from that paper to the question to provide context? Most people won't go and read that paper to understand your question. Jun 10, 2020 at 15:50

The authors provide bounds on various things as an explicit function of the iterate $$n$$, for a generic, but finite, $$n$$. These bounds apply for finite $$n$$, not only in the limit as $$n \rightarrow \infty$$, hence are non-asymptotic bounds.