Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke



Publications [#338622] of Jian-Guo Liu

Papers Published

  1. Feng, Y; Li, L; Liu, JG, Semigroups of stochastic gradient descent and online principal component analysis: Properties and diffusion approximations, Communications in Mathematical Sciences, vol. 16 no. 3 (January, 2018), pp. 777-789 [doi]
    (last updated on 2019/02/16)

    © 2018 International Press. We study the Markov semigroups for two important algorithms from machine learning: stochastic gradient descent (SGD) and online principal component analysis (PCA). We investigate the effects of small jumps on the properties of the semigroups. Properties including regularity preserving, L∞ contraction are discussed. These semigroups are the dual of the semigroups for evolution of probability, while the latter are L1 contracting and positivity preserving. Using these properties, we show that stochastic differential equations (SDEs) in Rd (on the sphere Sd-1) can be used to approximate SGD (online PCA) weakly. These SDEs may be used to provide some insights of the behaviors of these algorithms.
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320