Concepedia

RandNLA

Petros Drineas, Michael W. Mahoney

Communications of the ACM · 2016 · 239 citations · 52 references

Concepts

ComputingComputer ScienceMathematicsAlgorithmsScientific ComputingComputational MathematicsLinear AlgebraMatrix ComputationNumerical Linear AlgebraRandomized AlgorithmsRandomized ComputationComputational Linear AlgebraRandomized Linear AlgebraRandomized Numerical Linear Algebra

Abstract

Randomization offers new benefits for large-scale linear algebra computations.

References

52

Proceedings of the 24th international conference on Machine learning

2007 · 11.7K citations

Computing, Computer Science, Artificial Intelligence +6

Matrix Factorization Techniques for Recommender Systems

Yehuda Koren, Robert Bell, Chris Volinsky · Computer · 2009 · 11.7K citations

Computing, Computer Science, Information Retrieval +13

Laplacian Eigenmaps for Dimensionality Reduction and Data Representation

Mikhail Belkin, Partha Niyogi · Neural Computation · 2003 · 7.7K citations

Computing, Computer Science, Data Mining +13

Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions

Nathan Halko, Per‐Gunnar Martinsson, Joel A. Tropp · SIAM Review · 2011 · 4.1K citations

Computing, Computer Science, Algorithms +16

Random Features for Large-Scale Kernel Machines

Ali Rahimi, Benjamin Recht · 2007 · 2.7K citations

Computing, Computer Science, Algorithms +14