English

Stochastic Descent Analysis of Representation Learning Algorithms

Machine Learning 2017-04-21 v7 Machine Learning

Abstract

Although stochastic approximation learning methods have been widely used in the machine learning literature for over 50 years, formal theoretical analyses of specific machine learning algorithms are less common because stochastic approximation theorems typically possess assumptions which are difficult to communicate and verify. This paper presents a new stochastic approximation theorem for state-dependent noise with easily verifiable assumptions applicable to the analysis and design of important deep learning algorithms including: adaptive learning, contrastive divergence learning, stochastic descent expectation maximization, and active learning.

Keywords

Cite

@article{arxiv.1412.5744,
  title  = {Stochastic Descent Analysis of Representation Learning Algorithms},
  author = {Richard M. Golden},
  journal= {arXiv preprint arXiv:1412.5744},
  year   = {2017}
}

Comments

Version: April 27, 2015. This paper has been withdrawn by the author because of a minor problem with the proof which has since been corrected. The revised manuscript will eventually be published

R2 v1 2026-06-22T07:36:24.785Z