Matrix computations (3rd ed.)
On randomized Lanczos algorithms
ISSAC '97 Proceedings of the 1997 international symposium on Symbolic and algebraic computation
Fast computation of low rank matrix approximations
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Pass efficient algorithms for approximating large matrices
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Spectral Partitioning with Indefinite Kernels Using the Nyström Extension
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
Fast Monte-Carlo Algorithms for Approximate Matrix Multiplication
FOCS '01 Proceedings of the 42nd IEEE symposium on Foundations of Computer Science
Monte Carlo Methods for Applied Scientists
Monte Carlo Methods for Applied Scientists
Clustering Large Graphs via the Singular Value Decomposition
Machine Learning
Fast monte-carlo algorithms for finding low-rank approximations
Journal of the ACM (JACM)
Algorithms for Numerical Analysis in High Dimensions
SIAM Journal on Scientific Computing
Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication
SIAM Journal on Computing
Monte Carlo Numerical Treatment of Large Linear Algebra Problems
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007
The Fast Johnson-Lindenstrauss Transform and Approximate Nearest Neighbors
SIAM Journal on Computing
A Randomized Algorithm for Principal Component Analysis
SIAM Journal on Matrix Analysis and Applications
An experimental evaluation of a Monte-Carlo algorithm for singular value decomposition
PCI'01 Proceedings of the 8th Panhellenic conference on Informatics
Hi-index | 0.00 |
Sparsified Randomization Monte Carlo (SRMC) algorithms for solving systems of linear algebraic equations introduced in our previous paper [34] are discussed here in a broader context. In particular, I present new randomized solvers for large systems of linear equations, randomized singular value (SVD) decomposition for large matrices and their use for solving inverse problems, and stochastic simulation of random fields. Stochastic projection methods, which I call here "random row action" algorithms, are extended to problems which involve systems of equations and constrains in the form of systems of linear inequalities.