Back to Results
First PageMeta Content
Numerical linear algebra / Matrix theory / Matrices / Singular value decomposition / Orthogonal matrix / Matrix / Principal component analysis / Cholesky decomposition / Eigendecomposition of a matrix / Algebra / Linear algebra / Mathematics


arXiv:1104.5557v3 [cs.DS] 15 Nov[removed]Randomized algorithms for matrices and data∗ Michael W. Mahoney† Abstract
Add to Reading List

Document Date: 2011-11-15 21:19:36


Open Document

File Size: 2,52 MB

Share Result on Facebook

City

Avron / Toledo / Maymounkov / /

/

Facility

Stanford University / /

IndustryTerm

few motivating applications / technology transfer experience / scientific applications / protein product / parallel computing environments / previously-existing deterministic algorithms / machine learning tools / random sampling algorithm / computation-bound applications / data analysis algorithms / refined random sampling algorithm / numerical analysis applications / random sampling algorithms / related algorithms / random projection algorithms / large-scale data applications / large-scale data analysis applications / recently-developed randomized matrix algorithms / improved worst-case matrix algorithms / scientific computation applications / Internet applications / faster algorithms / software library / downstream applications / classical low-rank matrix approximation algorithms / randomized matrix algorithms / classical numerical iterative algorithms / genetics applications / data analysis applications / basic random sampling algorithm / hybrid algorithm / random projection algorithm / matrix algorithms / numerical algorithms / parallel computing architectures / basic random projection algorithm / scientific computing / technology transfer / /

Organization

Department of Mathematics / Stanford University / /

Person

Michael W. Mahoney† Abstract Randomized / /

/

Position

physician / analyst / /

ProgrammingLanguage

C / /

ProvinceOrState

California / /

PublishedMedium

Machine Learning / /

SportsLeague

Stanford University / /

Technology

basic random sampling algorithm / random projection algorithm / randomized matrix algorithms / 2011 Randomized algorithms / AV / 12 13 16 18 4 Randomized algorithms / Randomized algorithms / classical numerical iterative algorithms / previously-existing deterministic algorithms / matrix algorithms / refined random sampling algorithm / chain-based Monte Carlo algorithms / underlying algorithms / Machine Learning / classical low-rank matrix approximation algorithms / human genome / data analysis algorithms / random sampling algorithm / Single Nucleotide Polymorphism / random projection algorithms / DNA Chip / gene expression / two-stage hybrid algorithm / data∗ Michael W. Mahoney† Abstract Randomized algorithms / basic random projection algorithm / SNP / random sampling algorithms / genotype / 19 21 22 23 24 24 26 26 5 Randomized algorithms / improved worst-case matrix algorithms / 3.3 A third random projection algorithm / /

SocialTag