Randomized algorithms for the low-rank approximation of matrices
Open accessThe DOI matches its Crossref record; 14 of the 14 references it cites were found in a registry or an index.
Abstract
We describe two recently proposed randomized algorithms for the construction of low-rank approximations to matrices, and demonstrate their application ( inter alia ) to the evaluation of the singular value decompositions of numerically low-rank matrices. Being probabilistic, the schemes described here have a finite probability of failure; in most cases, this probability is rather negligible (10 −17 is a typical value). In many situations, the new procedures are considerably more efficient and reliable than the classical (deterministic) ones; they also parallelize naturally. We present several numerical examples to illustrate the performance of the schemes.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The text we found for this paper looks like another document, so the self-check wasn’t run.
Citations
Cites
Golub, G. (2012) · doi:10.56021/9781421407944 · Cited by 34,505
Björck, Å., Dahlquist, G. G., & Anderson, N. (1974) · Cited by 1,719
Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
Gu, M., & Eisenstat, S. C. (1996) · SIAM Journal on Scientific Computing · doi:10.1137/0917055 · Cited by 677
On the Compression of Low Rank Matrices
Cheng, H., Gimbutas, Z., Martinsson, P. G., & Rokhlin, V. (2005) · SIAM Journal on Scientific Computing · doi:10.1137/030602678 · Cited by 301
Self-citationA fast randomized algorithm for the approximation of matrices
Woolfe, F., Liberty, E., Rokhlin, V., & Tygert, M. (2008) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2007.12.002 · Cited by 280
Self-citationA Randomized Algorithm for the Approximation of Matrices
Martinsson, P.-G., Rockhlin, V., & Tygert, M. (2006) · doi:10.21236/ada458932 · Cited by 268
Self-citationEstimating the Largest Eigenvalue by the Power and Lanczos Algorithms with a Random Start
Kuczyński, J., & Woźniakowski, H. (1992) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/0613066 · Cited by 251
Incomplete Cross Approximation in the Mosaic-Skeleton Method
Tyrtyshnikov, E. (2000) · Computing · doi:10.1007/s006070070031 · Cited by 249
Efficient computation of the DFT with only a subset of input or output points
Sorensen, H. V., & Burrus, C. S. (1993) · IEEE Transactions on Signal Processing · doi:10.1109/78.205723 · Cited by 245
Estimating Extremal Eigenvalues and Condition Numbers of Matrices
Dixon, J. D. (1983) · SIAM Journal on Numerical Analysis · doi:10.1137/0720053 · Cited by 106
Research works printed but not linked: 1
- N Ailon B Chazelle (ACM Press New York) pp. 557–563 (2006).
Cited by
Items 201–300 of 541
Fast algorithm for periodic density fitting for Bloch waves
Lu, J., & Lexing Ying, B. (2016) · Annals of Mathematical Sciences and Applications · doi:10.4310/amsa.2016.v1.n2.a3 · Cited by 19
Randomized estimation of spectral densities of large matrices made accurate
Lin, L. (2016) · Numerische Mathematik · doi:10.1007/s00211-016-0837-7 · Cited by 21
Pass-efficient methods for compression of high-dimensional turbulent flow data
Dunton, A. M., Jofre, L., Iaccarino, G., & Doostan, A. (2020) · Journal of Computational Physics · doi:10.1016/j.jcp.2020.109704 · Cited by 21
Evaluating dimensionality reduction for genomic prediction
Manthena, V., Jarquín, D., Varshney, R. K., Roorkiwal, M., DIXIT, G. P., Bharadwaj, C., & Howard, R. (2022) · Frontiers in Genetics · doi:10.3389/fgene.2022.958780 · Cited by 21
The tuning of tuning: How adaptation influences single cell information transfer
Zeldenrust, F., Calcini, N., Xuan, Y., Bijlsma, A., & Celikel, T. (2024) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1012043 · Cited by 22
Pan, X., & Sheng, X. (2013) · Electromagnetic waves · doi:10.2528/pier12101001 · Cited by 18
Alanis‐Lobato, G. (2015) · Frontiers in Genetics · doi:10.3389/fgene.2015.00296 · Cited by 20
RetinaMatch: Efficient Template Matching of Retina Images for Teleophthalmology
Gong, C., Erichson, N. B., Kelly, J. P., Trutoiu, L., Schowengerdt, B. T., Brunton, S. L., & Seibel, E. J. (2019) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2019.2923466 · Cited by 18
Sparse Methods in Spectroscopy: An Introduction, Overview, and Perspective
Andries, E., & Martin, S. (2013) · Applied Spectroscopy · doi:10.1366/13-07021 · Cited by 20
Accelerated dense random projections
Zucker, S. W., & Liberty, E. (2009) · Cited by 24
Self-citationHao, S., & Martinsson, P. (2016) · Journal of Computational and Applied Mathematics · doi:10.1016/j.cam.2016.05.013 · Cited by 18
Self-citationPrediction of metallic nano-optical trapping forces by finite element-boundary integral method
Pan, X., Xu, K., Yang, M., & Sheng, X. (2015) · Optics Express · doi:10.1364/oe.23.006130 · Cited by 17
Fast randomized matrix and tensor interpolative decomposition using CountSketch
Malik, O. A., & Becker, S. (2020) · Advances in Computational Mathematics · doi:10.1007/s10444-020-09816-9 · Cited by 17
Fast Exchange with Gaussian Basis Set Using Robust Pseudospectral Method
Sharma, S., White, A. F., & Beylkin, G. (2022) · Journal of Chemical Theory and Computation · doi:10.1021/acs.jctc.2c00720 · Cited by 17
Subspace learning from extremely compressed measurements
Azizyan, M., Krishnamurthy, A., & Singh, A. (2014) · Asilomar Conference on Signals, Systems and Computers (ACSSC) · doi:10.1109/acssc.2014.7094452 · Cited by 17
On the Numerical Rank of Radial Basis Function Kernels in High Dimensions
Wang, R., Li, Y., & Darve, E. (2018) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/17m1135803 · Cited by 19
Principled Approaches to Direct Brain Stimulation for Cognitive Enhancement
Sreekumar, V., Wittig, J. H., Sheehan, T. C., & Zaghloul, K. A. (2017) · Frontiers in Neuroscience · doi:10.3389/fnins.2017.00650 · Cited by 18
Gibson, W. C. (2020) · IEEE Transactions on Antennas and Propagation · doi:10.1109/tap.2019.2963619 · Cited by 16
How Do Deep-Learning Framework Versions Affect the Reproducibility of Neural Network Models?
Shahriari, M., Ramler, R., & Fischer, L. (2022) · Machine Learning and Knowledge Extraction · doi:10.3390/make4040045 · Cited by 25
QSurfNet: a hybrid quantum convolutional neural network for surface defect recognition
Mishra, S., & Tsai, C. (2023) · Quantum Information Processing · doi:10.1007/s11128-023-03930-5 · Cited by 20
FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions
Sushnikova, D., Greengard, L., O'Neil, M. P., & Rachh, M. (2023) · Multiscale Modeling and Simulation · doi:10.1137/22m1514040 · Cited by 16
Correlated Anomaly Detection from Large Streaming Data
Chen, Z., Yu, X., Yuan, L., Song, B., Quan, W., Hu, X., & Yan, E. (2018) · IEEE International Conference on Big Data (BigData) · doi:10.1109/bigdata.2018.8622004 · Cited by 16
Prediction of radiation pressure force exerted on moving particles by the two-level skeletonization
Pan, X., Gou, M., & Sheng, X. (2014) · Optics Express · doi:10.1364/oe.22.010032 · Cited by 16
Low-rank approximations for computing observation impact in 4D-Var data assimilation
Cioaca, A., & Sandu, A. (2014) · Computers & Mathematics with Applications · doi:10.1016/j.camwa.2014.01.024 · Cited by 16
Climate change and human heat stress exposure in sub-Saharan Africa
Ayal, D. Y. (2021) · CABI Reviews · doi:10.1079/pavsnnr202116049 · Cited by 15
Online {PCA} with Spectral Bounds
Karnin, Z. S., & Liberty, E. (2015) · Cited by 15
Self-citationSabelfeld, K. K., & Mozartova, N. (2011) · Mathematics and Computers in Simulation · doi:10.1016/j.matcom.2011.08.002 · Cited by 15
Multivariate calibration leverages and spectral F‐ratios via the filter factor representation
Andries, E., & Kalivas, J. H. (2010) · Journal of Chemometrics · doi:10.1002/cem.1277 · Cited by 15
On computing distributions of products of non-negative independent random variables
Beylkin, G., Monzón, L., & Satkauskas, I. (2018) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2018.01.002 · Cited by 15
Random Sampling and Efficient Algorithms for Multiscale PDEs
Chen, K., Li, Q., Lu, J., & Wright, S. J. (2020) · SIAM Journal on Scientific Computing · doi:10.1137/18m1207430 · Cited by 15
Rong, Z., Jiang, M., Chen, Y., Lei, L., Yang, X., & Hu, J. X. (2021) · IEEE Transactions on Antennas and Propagation · doi:10.1109/tap.2021.3070068 · Cited by 15
Compressed Absorbing Boundary Conditions via Matrix Probing
Bélanger-Rioux, R., & Demanet, L. (2015) · SIAM Journal on Numerical Analysis · doi:10.1137/14095563x · Cited by 15
A Fast Semidirect Least Squares Algorithm for Hierarchically Block Separable Matrices
Ho, K. L., & Greengard, L. (2014) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/120902677 · Cited by 15
Improved Practical Matrix Sketching with Guarantees
Ghashami, M., Desai, A., & Phillips, J. M. (2014) · Lecture notes in computer science · doi:10.1007/978-3-662-44777-2_39 · Cited by 15
Alfke, D., Potts, D., Stoll, M., & Volkmer, T. (2018) · Frontiers in Applied Mathematics and Statistics · doi:10.3389/fams.2018.00061 · Cited by 19
Randomized methods for rank-deficient linear systemsPreprint
Sifuentes, J., Gimbutas, Z., & Greengard, L. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1401.3068 · Cited by 15
Efficient GPU implementation of randomized SVD and its applications
Struski, Ł., Morkisz, P. M., Spurek, P., Bernabeu, S. R., & Trzcinski, T. P. (2024) · Expert Systems with Applications · doi:10.1016/j.eswa.2024.123462 · Cited by 14
Righero, M., Giordanengo, G., Ciorba, L., & Vecchi, G. (2022) · IEEE Transactions on Antennas and Propagation · doi:10.1109/tap.2022.3213940 · Cited by 14
A randomized approximate nearest neighbors algorithm
Jones, P. W., Osipov, A., & Rokhlin, V. (2012) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2012.07.003 · Cited by 17
Self-citationJia, Z., & Yang, Y. (2018) · Inverse Problems · doi:10.1088/1361-6420/aab92d · Cited by 14
Reweighted variational full-waveform inversions
Wang, W., McMechan, G. A., & Ma, J. (2023) · Geophysics · doi:10.1190/geo2021-0766.1 · Cited by 14
Gaussian processes and fast matrix-vector multiplies
Murray, I. (2009) · ERA · Cited by 14
Stoyanov, M., & Webster, C. (2014) · International Journal for Uncertainty Quantification · doi:10.1615/int.j.uncertaintyquantification.2014010945 · Cited by 14
Zimoń, M. J., Prosser, R., Emerson, D. R., Borg, M. K., Bray, D. J., Grinberg, L. T., & Reese, J. M. (2016) · Journal of Computational Physics · doi:10.1016/j.jcp.2016.08.021 · Cited by 14
Chung, E. T., Efendiev, Y. R., Leung, W. T., & Zhang, Z. (2018) · Journal of Computational Physics · doi:10.1016/j.jcp.2018.05.041 · Cited by 14
Liu, Q., & Peter, D. (2020) · Journal of Geophysical Research Solid Earth · doi:10.1029/2019jb018687 · Cited by 14
Dellisanti, W., Tsang, R. H. L., Ang, P. O., Wu, J., Wells, M. L., & Chan, L. L. (2020) · Marine Pollution Bulletin · doi:10.1016/j.marpolbul.2020.111005 · Cited by 14
Yang, H., Xu, H., Huntingford, C., Ciais, P., & Piao, S. L. (2021) · Geography and sustainability · doi:10.1016/j.geosus.2021.11.001 · Cited by 15
Performance of random sampling for computing low-rank approximations of a dense matrix on GPUs
Mary, T., Yamazaki, I., Jakub Kurzak, A., Łuszczek, P., Tomov, S. Z., & Dongarra, J. J. (2015) · International Conference for High Performance Computing, Networking, Storage and Analysis (SC) · doi:10.1145/2807591.2807613 · Cited by 14
Developing an Accurate CFD Based Gust Model for the Truss Braced Wing Aircraft
Bartels, R. E. (2013) · AIAA Applied Aerodynamics Conference · doi:10.2514/6.2013-3044 · Cited by 13
Human Resources Balanced Allocation Method Based on Deep Learning Algorithm
Shi, W., & Li, Q. (2021) · Scientific Programming · doi:10.1155/2021/4681959 · Cited by 13
Solution of Volume–Surface Integral Equation Accelerated by MLFMA and Skeletonization
Liu, Y., & Pan, X. (2022) · IEEE Transactions on Antennas and Propagation · doi:10.1109/tap.2022.3140502 · Cited by 13
Lin, R., Guo, Y., Carozzi, F., & Sacchi, M. D. (2022) · Geophysics · doi:10.1190/geo2022-0108.1 · Cited by 13
Kumar, R., Mansour, H., Herrmann, F. J., & Aravkin, A. Y. (2013) · Second International Meeting for Applied Geoscience & Energy · doi:10.1190/segam2013-1165.1 · Cited by 13
Matrix compression using the Nyström method
Nemtsov, A., Averbuch, A. Z., & Schclar, A. (2016) · Intelligent Data Analysis · doi:10.3233/ida-160854 · Cited by 13
Low Rank Approximation using Error Correcting Coding Matrices
Ubaru, S., Mazumdar, A., & Saad, Y. (2015) · Cited by 12
Xu, K., Pan, X., Li, R., & Sheng, X. (2016) · Journal of Quantitative Spectroscopy and Radiative Transfer · doi:10.1016/j.jqsrt.2016.11.012 · Cited by 12
Structural Properties Underlying High-Quality Randomized Numerical Linear Algebra Algorithms
Mahoney, M. W., & Petros Drineas, B. (2016) · doi:10.1201/b19567-13 · Cited by 18
Interpolative Decomposition Butterfly Factorization
Pang, Q., Ho, K. L., & Yang, H. (2020) · SIAM Journal on Scientific Computing · doi:10.1137/19m1294873 · Cited by 12
Wu, G., & Li, F. (2020) · Applied Numerical Mathematics · doi:10.1016/j.apnum.2020.09.013 · Cited by 12
Deep Unsupervised Active Learning via Matrix Sketching
Li, C., Li, R., Yuan, Y., Wang, G., & Xu, D. (2021) · IEEE Transactions on Image Processing · doi:10.1109/tip.2021.3124317 · Cited by 12
An Iterative Random Sampling Algorithm for Rapid and Scalable Estimation of Matrix Spectra
Kelley, J. T., Yılmaz, A. E., & Brick, Y. (2023) · IEEE journal on multiscale and multiphysics computational techniques · doi:10.1109/jmmct.2023.3263152 · Cited by 12
A compression scheme for domain decomposition method in solving electromagnetic problems
Lu, J., & Lee, J. (2024) · Journal of Computational Physics · doi:10.1016/j.jcp.2024.112824 · Cited by 12
A Unified Framework for Linear Dimensionality Reduction in L1
Krahmer, F., & Ward, R. (2015) · Results in Mathematics · doi:10.1007/s00025-015-0475-x · Cited by 12
A heterogeneous stochastic FEM framework for elliptic PDEs
Hou, T. Y., & Liu, P. (2014) · Journal of Computational Physics · doi:10.1016/j.jcp.2014.10.020 · Cited by 12
F–xydomain morphological filtering for three-dimensional seismic erratic noise suppression
Huang, W., Wang, R., Wang, S., Cao, L., Yu, B., & Shang, G. (2018) · Geophysical Journal International · doi:10.1093/gji/ggy396 · Cited by 12
Adaptive dimension reduction to accelerate infinite-dimensional geometric Markov Chain Monte Carlo
Lan, S. (2019) · Journal of Computational Physics · doi:10.1016/j.jcp.2019.04.043 · Cited by 16
A fast solver for the narrow capture and narrow escape problems in the sphere
Kaye, J., & Greengard, L. (2019) · Journal of Computational Physics X · doi:10.1016/j.jcpx.2019.100047 · Cited by 12
Randomized methods to characterize large-scale vortical flow networks
Bai, Z., Erichson, N. B., Meena, M. G., Taira, K., & Brunton, S. L. (2019) · PLoS ONE · doi:10.1371/journal.pone.0225265 · Cited by 12
Effective modeling of open quantum systems by low-rank discretization of structured environments
Takahashi, H., & Borrelli, R. (2024) · The Journal of Chemical Physics · doi:10.1063/5.0232232 · Cited by 11
Pan, P., Feng, J., Chen, L., & Yang, Y. (2017) · International Joint Conference on Neural Networks (IJCNN) · doi:10.1109/ijcnn.2017.7965967 · Cited by 11
A Technique for Updating Hierarchical Skeletonization-Based Factorizations of Integral Operators
Minden, V., Damle, A., Ho, K. L., & Lexing Ying, B. (2016) · Multiscale Modeling and Simulation · doi:10.1137/15m1024500 · Cited by 11
Multidomain, sparse, spectral-tau method for helically symmetric flow
Beroiz, M., Hagstrom, T. M., Lau, S. R., & Price, R. H. (2014) · Computers & Fluids · doi:10.1016/j.compfluid.2014.05.028 · Cited by 11
Near-optimal matrix recovery from random linear measurements
Romanov, E., & Gavish, M. (2018) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1705490115 · Cited by 11
Efficient Wide-Band Evaluation of Electromagnetic Wave Scattering From Complex Targets
Pan, X., & Sheng, X. (2014) · IEEE Transactions on Antennas and Propagation · doi:10.1109/tap.2014.2327649 · Cited by 11
Lopes, M. E., Erichson, N. B., & Mahoney, M. W. (2022) · Bernoulli · doi:10.3150/22-bej1463 · Cited by 11
An improved divide-and-conquer algorithm for the banded matrices with narrow bandwidths
Liao, X., Li, S., Cheng, L., & Gu, M. (2016) · Computers & Mathematics with Applications · doi:10.1016/j.camwa.2016.03.008 · Cited by 11
Assessment of localized and randomized algorithms for electronic structure
Moussa, J. E., & Baczewski, A. (2019) · Electronic Structure · doi:10.1088/2516-1075/ab2022 · Cited by 11
Surrogate models for multiregime flow problems
Lee, J., Chan, L., Zahtila, T., Lu, W., Iaccarino, G., & Ooi, A. S. H. (2025) · Physical Review Fluids · doi:10.1103/physrevfluids.10.024703 · Cited by 10
Burrage, P., Weerasinghe, H. N., & Burrage, K. (2024) · Numerical Algorithms · doi:10.1007/s11075-023-01737-0 · Cited by 10
Noorizadegan, A., & Schaback, R. (2024) · Engineering Analysis with Boundary Elements · doi:10.1016/j.enganabound.2024.105827 · Cited by 10
The Fourier approximation of smooth but non-periodic functions from unevenly spaced data
Lyon, M., & Picard, J. (2014) · Advances in Computational Mathematics · doi:10.1007/s10444-014-9342-7 · Cited by 10
Ambikasaran, S., & Narayanaswamy, K. (2016) · Proceedings of the Combustion Institute · doi:10.1016/j.proci.2016.05.055 · Cited by 10
Sampling and multilevel coarsening algorithms for fast matrix approximations
Ubaru, S., & Saad, Y. (2019) · Numerical Linear Algebra with Applications · doi:10.1002/nla.2234 · Cited by 10
Randomized Generalized Singular Value Decomposition
Wei, W., Zhang, H., Yang, X., & Chen, X. (2020) · Communications on Applied Mathematics and Computation · doi:10.1007/s42967-020-00061-x · Cited by 10
Fourier and Wavelet Transforms
Brunton, S. L., & Kutz, J. N. (2019) · Cambridge University Press eBooks · doi:10.1017/9781108380690.003 · Cited by 11
Statistical approach to quantum phase estimation
Moore, A. J., Wang, Y., Hu, Z., Kais, S., & Weiner, A. M. (2021) · New Journal of Physics · doi:10.1088/1367-2630/ac320d · Cited by 13
Liang, Q., & Yang, J. (2021) · Journal of Chemical Theory and Computation · doi:10.1021/acs.jctc.1c00581 · Cited by 10
Topics in matrix sampling algorithmsPreprint
Petros Drineas, B., & Boutsidis, C. (2011) · arXiv (Cornell University) · Cited by 10
Rapid factorization of structured matrices via randomized samplingPreprint
Martinsson, P. (2008) · arXiv (Cornell University) · doi:10.48550/arxiv.0806.2339 · Cited by 10
Self-citationRahmani, M., & Atia, G. (2015) · arXiv (Cornell University) · Cited by 10
Dense Fast Random Projections and Lean Walsh Transforms
Liberty, E., Ailon, N., & Singer, A. (2010) · Discrete & Computational Geometry · doi:10.1007/s00454-010-9309-5 · Cited by 11
Self-citationLow rank approximation and decomposition of large matrices using error correcting codes
Ubaru, S., Mazumdar, A., & Saad, Y. (2017) · IEEE Transactions on Information Theory · doi:10.1109/tit.2017.2723898 · Cited by 9
Zhu, D., Renaut, R. A., Li, H., & Liu, T. (2020) · Inverse Problems and Imaging · doi:10.3934/ipi.2020076 · Cited by 9
Huang, S.-L., Song, W. D., Wang, Y.-Z., Wu, Y. M., Pan, X., & Sheng, X. (2020) · IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing · doi:10.1109/jstars.2020.2981124 · Cited by 9
Li, K., & Wu, G. (2020) · Numerical Linear Algebra with Applications · doi:10.1002/nla.2338 · Cited by 9
Fast Algorithms for Hyperspectral Diffuse Optical Tomography
Saibaba, A. K., Kilmer, M. E., Miller, E. L., & Fantini, S. (2015) · SIAM Journal on Scientific Computing · doi:10.1137/140990073 · Cited by 9
An approximate empirical Bayesian method for large-scale linear-Gaussian inverse problems
Zhou, Q., Liu, W., Li, J., & Marzouk, Y. (2018) · Inverse Problems · doi:10.1088/1361-6420/aac287 · Cited by 9
Fast Randomized Non-Hermitian Eigensolvers Based on Rational Filtering and Matrix Partitioning
Kalantzis, V., Xi, Y., & Lior Horesh, C. (2021) · SIAM Journal on Scientific Computing · doi:10.1137/20m1349217 · Cited by 9
Reducing the amount of out‐of‐core data access for GPU‐accelerated randomized SVD
Lu, Y., Yamazaki, I., Ino, F., Matsushita, Y., Tomov, S. Z., & Dongarra, J. J. (2020) · Concurrency and Computation Practice and Experience · doi:10.1002/cpe.5754 · Cited by 10
Metadata
- Authors
- Liberty, E., Woolfe, F., Martinsson, P.-G., Rokhlin, V., & Tygert, M.
- Affiliations
- Yale University (US)
- University of Colorado Boulder (US)
- Department of Computer Science and
- Venue
- Proceedings of the National Academy of Sciences
- Publisher
- National Academy of Sciences
- Published
- 2007-12-18
- Volume
- 104
- Issue
- 51
- Pages
- 20167-20172
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- PMC
- PMC2154402
- OpenAlex
- W1968691112
- Cited by
- 559
- References
- 14
- Citations by year
- 2026: 25 · 2025: 22 · 2024: 21 · 2023: 29 · 2022: 26 · 2021: 35 · 2020: 44 · 2019: 56 · 2018: 37 · 2017: 41 · 2016: 44 · 2015: 41 · 2014: 33 · 2013: 27 · 2012: 27
- FWCI
- 8.96
- Type
- journal article
- Language
- en
- Open access
- green
- www.ncbi.nlm.nih.gov
- Locations
- Proceedings of the National Academy of Sciences (publishedVersion)
- PubMed Central (publishedVersion)
- PubMed (publishedVersion)
- ePubWU Institutional Repository (Wirtschaftsuniversität Wien) (submittedVersion)
- WU Research (submittedVersion, other-oa)
- Funders
- Japan Society for the Promotion of Science (26820298, 25000003, 16H00923)
- National Institute of Environmental Health Sciences (27302C0031)
- Topics
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Matrix Theory and Algorithms
- Physical Sciences › Computer Science › Signal Processing › Sparse and Compressive Sensing Techniques
- Physical Sciences › Mathematics › Applied Mathematics › Statistical and numerical algorithms
- Keywords
- low-rank approximation, randomized algorithms, singular value decomposition, parallel algorithms, matrix approximation
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.