Search Results for author: Robert Vanderbei

Found 2 papers, 0 papers with code

Homotopy Parametric Simplex Method for Sparse Learning

no code implementations4 Apr 2017 Haotian Pang, Robert Vanderbei, Han Liu, Tuo Zhao

High dimensional sparse learning has imposed a great computational challenge to large scale data analysis.

regression Sparse Learning

Optimization for Compressed Sensing: the Simplex Method and Kronecker Sparsification

no code implementations16 Dec 2013 Robert Vanderbei, Han Liu, Lie Wang, Kevin Lin

For the first approach, we note that the zero vector can be taken as the initial basic (infeasible) solution for the linear programming problem and therefore, if the true signal is very sparse, some variants of the simplex method can be expected to take only a small number of pivots to arrive at a solution.

Cannot find the paper you are looking for? You can Submit a new open access paper.