Frequent Directions: Simple and Deterministic Matrix Sketching (Q2821796): Difference between revisions

@@ Property / cites work @@
+On the largest principal angle between random subspaces
+Normal rank
@@ Property / cites work @@
+Database-friendly random projections: Johnson-Lindenstrauss with binary coins.
+Normal rank
@@ Property / cites work @@
+Fast computation of low rank matrix approximations
+Normal rank
@@ Property / cites work @@
+Mergeable summaries
@@ Property / cites work: Mergeable summaries / rank @@
+Normal rank
@@ Property / cites work @@
+Strong converse for identification via quantum channels
+Normal rank
@@ Property / cites work @@
+A Fast Random Sampling Algorithm for Sparsifying Matrices
+Normal rank
@@ Property / cites work @@
+Near Optimal Column-Based Matrix Reconstruction
@@ Property / cites work: Near Optimal Column-Based Matrix Reconstruction / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633910
@@ Property / cites work: Q4633910 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4448872
@@ Property / cites work: Q4448872 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737200
@@ Property / cites work: Q4737200 / 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 @@
+Dimensionality Reduction for k-Means Clustering and Low Rank Approximation
+Normal rank
@@ Property / cites work @@
+Q4023085
@@ Property / cites work: Q4023085 / rank @@
+Normal rank
@@ Property / cites work @@
+A sparse Johnson
@@ Property / cites work: A sparse Johnson / rank @@
+Normal rank
@@ Property / cites work @@
+Q4411371
@@ Property / cites work: Q4411371 / rank @@
+Normal rank
@@ Property / cites work @@
+Adaptive Sampling and Fast Low-Rank Matrix Approximation
+Normal rank
@@ Property / cites work @@
+Q4471298
@@ Property / cites work: Q4471298 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix
+Normal rank
@@ Property / cites work @@
+Q5405231
@@ Property / cites work: Q5405231 / rank @@
+Normal rank
@@ Property / cites work @@
+Relative-Error $CUR$ Matrix Decompositions
@@ Property / cites work: Relative-Error $CUR$ Matrix Decompositions / rank @@
+Normal rank
@@ Property / cites work @@
+Faster least squares approximation
@@ Property / cites work: Faster least squares approximation / rank @@
+Normal rank
@@ Property / cites work @@
+A note on element-wise matrix sparsification via a matrix-valued Bernstein inequality
+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 @@
+Improved Practical Matrix Sketching with Guarantees
+Normal rank
@@ Property / cites work @@
+Relative Errors for Deterministic Low-Rank Matrix Approximations
+Normal rank
@@ Property / cites work @@
+Q4945525
@@ Property / cites work: Q4945525 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4917542
@@ Property / cites work: Q4917542 / rank @@
+Normal rank
@@ Property / cites work @@
+Sparser Johnson-Lindenstrauss Transforms
@@ Property / cites work: Sparser Johnson-Lindenstrauss Transforms / rank @@
+Normal rank
@@ Property / cites work @@
+On differentially private low rank approximation
@@ Property / cites work: On differentially private low rank approximation / rank @@
+Normal rank
@@ Property / cites work @@
+On randomized one-round communication complexity
@@ Property / cites work: On randomized one-round communication complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Sequential Karhunen-Loeve basis extraction and its application to images
+Normal rank
@@ Property / cites work @@
+Randomized algorithms for the low-rank approximation of matrices
+Normal rank
@@ Property / cites work @@
+Q3765876
@@ Property / cites work: Q3765876 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding repeated elements
@@ Property / cites work: Finding repeated elements / rank @@
+Normal rank
@@ Property / cites work @@
+Q3425115
@@ Property / cites work: Q3425115 / rank @@
+Normal rank
@@ Property / cites work @@
+Sums of random Hermitian matrices and an inequality by Rudelson
+Normal rank
@@ Property / cites work @@
+Latent semantic indexing: A probabilistic analysis
+Normal rank
@@ Property / cites work @@
+Sampling from large matrices
@@ Property / cites work: Sampling from large matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Non-asymptotic theory of random matrices: extreme singular values
+Normal rank
@@ Property / cites work @@
+Q4821981
@@ Property / cites work: Q4821981 / rank @@
+Normal rank
@@ Property / cites work @@
+Spectral norm of products of random and deterministic matrices
+Normal rank