Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Validity of Modeling SGD with Stochastic Differential Equations
  (SDEs)   It is generally recognized that finite learning rate (LR), in contrast to
infinitesimal LR, is important for good generalization in real-life deep nets.
Most attempted explanations propose approximating finite-LR SGD with Ito
Stochastic Differential Equations (SDEs), but formal justification for this
approximation (e.g., (Li et al., 2019)) only applies to SGD with tiny LR.
Experimental verification of the approximation appears computationally
infeasible. The current paper clarifies the picture with the following
contributions: (a) An efficient simulation algorithm SVAG that provably
converges to the conventionally used Ito SDE approximation. (b) A theoretically
motivated testable necessary condition for the SDE approximation and its most
famous implication, the linear scaling rule (Goyal et al., 2017), to hold. (c)
Experiments using this simulation to demonstrate that the previously proposed
SDE approximation can meaningfully capture the training and generalization
properties of common deep nets.

2
The categories of this paper are: math
25
The categories of this paper are: patt-sol
14
The categories of this paper are: math-ph
12
The categories of this paper are: nucl-th
30
The categories of this paper are: q-alg
10
The categories of this paper are: q-bio
34
The categories of this paper are: chem-ph
3
The categories of this paper are: physics
37
The categories of this paper are: supr-con
17
The categories of this paper are: q-fin
6
The categories of this paper are: astro-ph
24
The categories of this paper are: dg-ga
13
The categories of this paper are: quant-ph
22
The categories of this paper are: chao-dyn
18
The categories of this paper are: econ
36
The categories of this paper are: cmp-lg