Abstract Details
Activity Number:
|
5
|
Type:
|
Invited
|
Date/Time:
|
Sunday, August 4, 2013 : 2:00 PM to 3:50 PM
|
Sponsor:
|
Biometrics Section
|
Abstract - #307385 |
Title:
|
Leveraging as a Paradigm for Statistically Informed Large-Scale Computation
|
Author(s):
|
Michael W. Mahoney*+
|
Companies:
|
Stanford University
|
Keywords:
|
Leverage ;
Least-squares ;
Algorithms ;
Lapack
|
Abstract:
|
Statistical leverage has historically been used in regression diagnostics to flag outliers, but recently it has emerged as a design principle to obtain faster (both in theory and in practice) algorithms for large-scale matrix and regression problems. Interestingly, these algorithms work for arbitrary, i.e., worst-case, input, but implicitly they use traditional statistical ideas. As an example, by approximating or preconditioning to be uniform the leverage scores of an arbitrary tall matrix, we can obtain algorithms for very overconstrained least-squares approximation that beat Lapack subroutines in terms of clock time for arbitrary matrices of size as small as thousands by hundreds. This approach of using the empirical statistical structure of the input to obtain better algorithms for arbitrary large-scale problems, as well as statistical questions raised by this paradigm, will be discussed.
|
Authors who are presenting talks have a * after their name.
Back to the full JSM 2013 program
|
2013 JSM Online Program Home
For information, contact jsm@amstat.org or phone (888) 231-3473.
If you have questions about the Continuing Education program, please contact the Education Department.
The views expressed here are those of the individual authors and not necessarily those of the JSM sponsors, their officers, or their staff.
Copyright © American Statistical Association.