Back to Results
First PageMeta Content
Numerical linear algebra / Matrix theory / Matrices / Computational complexity theory / Singular value decomposition / Orthogonal matrix / Matrix multiplication / Randomized algorithm / Low-rank approximation / Algebra / Linear algebra / Mathematics


Fast approximation of matrix coherence and statistical leverage Petros Drineas Dept. of Computer Science, Rensselaer Polytechnic Institute, Troy, NYUSA
Add to Reading List

Document Date: 2012-08-14 00:18:31


Open Document

File Size: 123,90 KB

Share Result on Facebook

City

Boston / Troy / Edinburgh / San Jose / /

Company

IBM / S T / S. and Hadi A.S. / SIAM Journal / /

Country

United States / United Kingdom / Scotland / /

/

Facility

Rensselaer Polytechnic Institute / Stanford University / /

IndustryTerm

linear sampling operator / dot products / large inner products / randomized algorithms / machine learning algorithms / matrix product / approximation algorithm / inner products / dot product / random sampling algorithms / random projection algorithms / dot-products / approximation algorithms / energy / na¨ıve algorithm / randomized matrix algorithms / improved worst-case randomized matrix algorithms / computing / rst algorithm / /

OperatingSystem

Petros / /

Organization

Rensselaer Polytechnic Institute / Stanford University / /

Person

A. As / David P. Woodru / Malik Magdon-Ismail / Johnson-Lindenstrauss Transform / Michael W. Mahoney / /

/

Position

Statistician / author / /

Product

Cowon D2+ Portable Audio Device / /

ProgrammingLanguage

V / /

ProvinceOrState

New York / /

PublishedMedium

Machine Learning / SIAM Journal on Computing / The American Statistician / IEEE Transactions on Information Theory / /

SportsLeague

Stanford University / /

Technology

randomized sketching matrix Algorithm / randomized matrix algorithms / machine learning algorithms / randomized algorithm / AV / na¨ıve algorithm / previously existing algorithm / 2 Algorithm / Machine Learning / T. Improved approximation algorithms / improved worst-case randomized matrix algorithms / M. W. Randomized algorithms / 2 By Algorithm / main algorithm / rst algorithm / random projection algorithms / approximation algorithm / statistical leverage Algorithm / random sampling algorithms / S. Sampling algorithms / /

SocialTag