We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: Conservative set valued fields, automatic differentiation, stochastic gradient method and deep learning

Abstract: Modern problems in AI or in numerical analysis require nonsmooth approaches with a flexible calculus. We introduce generalized derivatives called conservative fields for which we develop a calculus and provide representation formulas. Functions having a conservative field are called path differentiable: convex, concave, Clarke regular and any semialgebraic Lipschitz continuous functions are path differentiable. Using Whitney stratification techniques for semialgebraic and definable sets, our model provides variational formulas for nonsmooth automatic differentiation oracles, as for instance the famous backpropagation algorithm in deep learning. Our differential model is applied to establish the convergence in values of nonsmooth stochastic gradient methods as they are implemented in practice.
Comments: Corrected typos
Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
Cite as: arXiv:1909.10300 [math.OC]
  (or arXiv:1909.10300v4 [math.OC] for this version)

Submission history

From: Edouard Pauwels [view email]
[v1] Mon, 23 Sep 2019 11:39:16 GMT (39kb,D)
[v2] Mon, 7 Oct 2019 15:00:51 GMT (42kb,D)
[v3] Fri, 27 Mar 2020 15:16:30 GMT (39kb,D)
[v4] Thu, 9 Apr 2020 09:43:26 GMT (39kb,D)

Link back to: arXiv, form interface, contact.