Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Lower error bounds for the stochastic gradient descent optimization
  algorithm: Sharp convergence rates for slowly and fast decaying learning
  rates   The stochastic gradient descent (SGD) optimization algorithm plays a central
role in a series of machine learning applications. The scientific literature
provides a vast amount of upper error bounds for the SGD method. Much less
attention as been paid to proving lower error bounds for the SGD method. It is
the key contribution of this paper to make a step in this direction. More
precisely, in this article we establish for every $\gamma, \nu \in (0,\infty)$
essentially matching lower and upper bounds for the mean square error of the
SGD process with learning rates $(\frac{\gamma}{n^\nu})_{n \in \mathbb{N}}$
associated to a simple quadratic stochastic optimization problem. This allows
us to precisely quantify the mean square convergence rate of the SGD method in
dependence on the asymptotic behavior of the learning rates.

33
The categories of this paper are: plasm-ph
20
The categories of this paper are: acc-phys
29
The categories of this paper are: funct-an
26
The categories of this paper are: bayes-an
27
The categories of this paper are: comp-gas
19
The categories of this paper are: eess
35
The categories of this paper are: mtrl-th
14
The categories of this paper are: math-ph
22
The categories of this paper are: chao-dyn
10
The categories of this paper are: q-bio
7
The categories of this paper are: hep-th
21
The categories of this paper are: adap-org
0
The categories of this paper are: hep-ph
32
The categories of this paper are: atom-ph
4
The categories of this paper are: cond-mat
36
The categories of this paper are: cmp-lg