This is the program for the 2010 Joint Statistical Meetings in Vancouver, British Columbia.

Abstract Details

Activity Number: 81
Type: Contributed
Date/Time: Sunday, August 1, 2010 : 4:00 PM to 5:50 PM
Sponsor: Section on Statistical Learning and Data Mining
Abstract - #306803
Title: The Orthogonal Matching Pursuit Algorithm on Sparse Linear Regression
Author(s): Lie Wang*+ and Tony Cai
Companies: MIT and University of Pennsylvania
Address: , , MA, 02139,
Keywords: Orthogonal matching pursuit ; variable selection ; sparse linear regression
Abstract:

We consider the orthogonal matching pursuit algorithm on the variable selection of the sparse regression problem. This is a stepwise algorithm. At each step, we select the variable that is best correlated with the current residuals. Sufficient conditions under which the algorithm will select all the correct variables with high probability and the stopping rules are given for both bounded and Gaussian noise cases.


The address information is for the authors that have a + after their name.
Authors who are presenting talks have a * after their name.

Back to the full JSM 2010 program




2010 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.