Random Projections for the Nonnegative Least-Squares Problem

@article{Boutsidis2009RandomPF,
  title={Random Projections for the Nonnegative Least-Squares Problem},
  author={Christos Boutsidis and Petros Drineas},
  journal={CoRR},
  year={2009},
  volume={abs/0812.4547}
}
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 in applications. Motivated by the recent development of the fast Johnson-Lindestrauss transform, we present a fast random projection type algorithm for the NNLS problem. Our algorithm employs a randomized Hadamard transform to construct a much smaller NNLS problem and solves this smaller problem using a standard NNLS… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 31 CITATIONS

References

Publications referenced by this paper.
SHOWING 1-10 OF 23 REFERENCES

A new projected quasi-newton approach for solving nonnegative least squares problem

  • D. Kim, S. Sra, I. S. Dhillon
  • Technical Report CS-TR-06-54,
  • 2007
3 Excerpts

Plemmons . Nonnegativity constraints in numerical analysis

  • A. Dasgupta, M. W. Mahoney.
  • Procceedings of the Symposium on the Birth of…
  • 2007

Similar Papers

Loading similar papers…