Topics in sparse multivariate statistics

Placeholder Show Content

Abstract/Contents

Abstract
In this thesis, we visit three topics in modern sparse multivariate analysis that has received and still continues to receive significant interest in applied statistics in recent years: (a) Sparse high dimensional regression (This work appears in our paper Mazumder et al 2010.); (b) Low-rank matrix completion \& collaborative filtering (This work appears in our paper Mazumder et al 2011) and (c) Sparse undirected gaussian graphical models. (This work appears in our papers Mazumder and Hastie 2012 and Mazumder and Hastie 2011). A main challenge in high dimensional multivariate analysis is in developing scalable and efficient algorithms for large scale problems that naturally arise in scientific and industrial applications. This thesis explores the computational challenges that arise in these problems. We develop and analyze statistically motivated algorithms for various models arising in the aforementioned areas. This enhances our understanding of algorithms, sheds novel insights on the statistical problems and leads to computational strategies that appear to outperform state of the art. A salient feature of this work lies in the exchange of ideas and machinery across the fields of statistics, machine learning, (convex) optimization and numerical linear algebra.

Description

Type of resource text
Form electronic; electronic resource; remote
Extent 1 online resource.
Publication date 2012
Issuance monographic
Language English

Creators/Contributors

Associated with Mazumder, Rahul
Associated with Stanford University, Department of Statistics
Primary advisor Hastie, Trevor
Thesis advisor Hastie, Trevor
Thesis advisor Friedman, Jerome
Thesis advisor Tibshirani, Robert
Advisor Friedman, Jerome
Advisor Tibshirani, Robert

Subjects

Genre Theses

Bibliographic information

Statement of responsibility Rahul Mazumder.
Note Submitted to the Department of Statistics.
Thesis Thesis (Ph.D.)--Stanford University, 2012.
Location electronic resource

Access conditions

Copyright
© 2012 by Rahul Mazumder
License
This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).

Also listed in

Loading usage metrics...