Fast Monte-Carlo algorithms for finding low-rank approximations

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 1998, Pages 370-378

  Frieze, Alan ^a   Kannan, Ravi ^a   Vempala, Santosh ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; MONTE CARLO METHODS; POLYNOMIALS; PROBABILITY DISTRIBUTIONS;

LOW-RANK APPROXIMATIONS;

MATRIX ALGEBRA;

EID: 0032308232     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)