Practical Sketching Algorithms for Low-Rank Matrix Approximation (Q4598337): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.00048
@@ Property / arXiv ID: 1609.00048 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform
+Normal rank
@@ Property / cites work @@
+The Fast Johnson–Lindenstrauss Transform and Approximate Nearest Neighbors
+Normal rank
@@ Property / cites work @@
+Toward a unified theory of sparse dimensionality reduction in Euclidean space
+Normal rank
@@ Property / cites work @@
+Online Principal Components Analysis
@@ Property / cites work: Online Principal Components Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Matrix Algorithms via the Subsampled Randomized Hadamard Transform
+Normal rank
@@ Property / cites work @@
+Optimal principal component analysis in distributed and streaming models
+Normal rank
@@ Property / cites work @@
+Q4821526
@@ Property / cites work: Q4821526 / rank @@
+Normal rank
@@ Property / cites work @@
+Low-Rank PSD Approximation in Input-Sparsity Time
@@ Property / cites work: Low-Rank PSD Approximation in Input-Sparsity Time / rank @@
+Normal rank
@@ Property / cites work @@
+Numerical linear algebra in the streaming model
@@ Property / cites work: Numerical linear algebra in the streaming model / rank @@
+Normal rank
@@ Property / cites work @@
+Low-Rank Approximation and Regression in Input Sparsity Time
+Normal rank
@@ Property / cites work @@
+Nearly Tight Oblivious Subspace Embeddings by Trace Inequalities
+Normal rank
@@ Property / cites work @@
+Dimensionality Reduction for k-Means Clustering and Low Rank Approximation
+Normal rank
@@ Property / cites work @@
+Optimal Approximate Matrix Product in Terms of Stable Rank
+Normal rank
@@ Property / cites work @@
+Fast linear algebra is stable
@@ Property / cites work: Fast linear algebra is stable / rank @@
+Normal rank
@@ Property / cites work @@
+Turning Big data into tiny data: Constant-size coresets for <i>k</i>-means, PCA and projective clustering
+Normal rank
@@ Property / cites work @@
+Fast monte-carlo algorithms for finding low-rank approximations
+Normal rank
@@ Property / cites work @@
+Subspace Iteration Randomization and Singular Value Problems
+Normal rank
@@ Property / cites work @@
+Finding structure with randomness: Probabilistic algorithms for   constructing approximate matrix decompositions
+Normal rank
@@ Property / cites work @@
+Q4730687
@@ Property / cites work: Q4730687 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithm 971
@@ Property / cites work: Algorithm 971 / rank @@
+Normal rank
@@ Property / cites work @@
+Turnstile streaming algorithms might as well be linear sketches
+Normal rank
@@ Property / cites work @@
+Randomized Algorithms for Matrices and Data
@@ Property / cites work: Randomized Algorithms for Matrices and Data / rank @@
+Normal rank
@@ Property / cites work @@
+A randomized algorithm for the decomposition of matrices
+Normal rank
@@ Property / cites work @@
+Low-distortion subspace embeddings in input-sparsity time and applications to robust linear regression
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Oblivious Subspace Embeddings
@@ Property / cites work: Lower Bounds for Oblivious Subspace Embeddings / rank @@
+Normal rank
@@ Property / cites work @@
+Latent semantic indexing: A probabilistic analysis
+Normal rank
@@ Property / cites work @@
+IMPROVED ANALYSIS OF THE SUBSAMPLED RANDOMIZED HADAMARD TRANSFORM
+Normal rank
@@ Property / cites work @@
+Practical Sketching Algorithms for Low-Rank Matrix Approximation
+Normal rank
@@ Property / cites work @@
+Computational Advertising: Techniques for Targeting Relevant Ads
+Normal rank
@@ Property / cites work @@
+A fast randomized algorithm for the approximation of matrices
+Normal rank
@@ Property / OpenAlex ID @@
+W3100283647
@@ Property / OpenAlex ID: W3100283647 / rank @@
+Normal rank