81 citations · 340 across the 21 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
cs.DS2008
Random Projections for the Nonnegative Least-Squares Problem
Christos Boutsidis, Petros Drineas
Constrained least-squares regression problems, such as the Nonnegative Least Squares (NNLS) problem, where the variables are restricted to take only nonnegative values, often arise…
cs.DS2008
An Improved Approximation Algorithm for the Column Subset Selection Problem
Christos Boutsidis, Michael W. Mahoney, Petros Drineas
We consider the problem of selecting the best subset of exactly columns from an matrix . We present and analyze a novel two-stage algorithm that runs in $O(\min…