[Amath-seminars] Special seminar by Michael Mahoney (Berkeley)

Nathan Kutz kutz at uw.edu
Fri Nov 17 14:00:52 PST 2017

Hi All

Michael Mahoney will be visiting Applied Mathematics on Monday, November 27th. He will be giving a special seminar on data science (machine learning) methods. Here is the information. Please attend if you can.




Time & Place: 4pm Monday, November 27, HUB 214

Title: Second Order Machine Learning

Michael W. Mahoney
ICSI and Department of Statistics, UC Berkeley

Abstract: A major challenge for large-scale machine learning, and one that will only increase in importance as we develop models that are more and more domain-informed, involves going beyond high-variance first-order optimization methods to more robust second order methods. Here, we consider the problem of minimizing the sum of a large number of functions over a convex constraint set, a problem that arises in many data analysis, machine learning, and more traditional scientific computing applications, as well as non-convex variants of these basic methods. While this is of interest in many situations, it has received attention recently due to challenges associated with training so-called deep neural networks. We establish improved bounds for algorithms that incorporate sub-sampling as a way to improve computational efficiency, while maintaining the original convergence properties of these algorithms. These methods exploit recent results from Randomized Linear Algebra on approximate matrix multiplication. Within the context of second order optimization methods, they provide quantitative convergence results for variants of Newton's methods, where the Hessian and/or the gradient is uniformly or non-uniformly sub-sampled, under much weaker assumptions than prior work.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman13.u.washington.edu/pipermail/amath-seminars/attachments/20171117/1bc40d25/attachment.html>

More information about the Amath-seminars mailing list