ITLApplied  Computational Mathematics Division
ACMD Seminar Series
Attractive Image NIST
 
Up


Large scale, highly parallel methods for machine learning and sparse signal recovery

Tom Goldstein
Department of Computer Science, University of Maryland

Wednesday, October 19, 2016 10:30-12:00,
Building 222, Room A316
Gaithersburg
Wednesday, October 19, 2016 08:30-10:00,
Dial-In: 800-768-2983 Access Code: 5246822
Boulder

Abstract:

The abundance of large, distributed web-based data sets and the recent popularity of cloud computing platforms has opened many doors in machine learning and statistical modeling. However, these resources present a host of new algorithmic challenges. Practical algorithms for large-scale data analysis must scale well across many machines, have low communication requirements, and have low (nearly linear) runtime complexity to handle extremely large problems.

In this talk, we discuss alternating direction methods as a practical and general tool for solving a wide range of model-fitting problems in a distributed framework. We then focus on new "transpose reduction" strategies that allow extremely large regression problems to be solved quickly on a single node. We will study the performance of these algorithms for fitting linear classifiers and sparse regression models on tera-scale datasets using thousands of cores.

Speaker Bio: Tom Goldstein recently joined the University of Maryland as an assistant professor in the Department of Computer Science, and also serves as a member of the University of Maryland Institute for Advanced Computer Studies (UMIACS). Before joining the faculty at UMD, Tom held research positions at Stanford University and Rice University. Tom's research focuses on efficient, low complexity methods for model fitting and data analysis. His work ranges from large-scale computing on distributed architectures, to inexpensive power-aware algorithms for small-scale embedded systems. Applications of his work include scalable machine learning algorithms, efficient model-fitting methods for computer vision and imaging, and signal processing methods for wireless communications. Tom's research is supported by grants from the National Science Foundation and Office of Naval Research, in addition to resources from Google, Intel, and the United States Naval Academy. He also conducts research in collaboration with the Department of Defense Super Computing Resource Center.


Presentation Slides: PDF


Contact: J. E. Terrill

Note: Visitors from outside NIST must contact Cathy Graham; (301) 975-3800; at least 24 hours in advance.



Privacy Policy | Disclaimer | FOIA
NIST is an agency of the U.S. Commerce Department.
Last updated: 2016-10-20.
Contact