Q4633019 (Q4633019): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02803
@@ Property / arXiv ID: 1706.02803 / rank @@
+Normal rank
@@ Property / cites work @@
+NP-hardness of Euclidean sum-of-squares clustering
+Normal rank
@@ Property / cites work @@
+Compression of motion capture databases
@@ Property / cites work: Compression of motion capture databases / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934696
@@ Property / cites work: Q2934696 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5368726
@@ Property / cites work: Q5368726 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633910
@@ Property / cites work: Q4633910 / rank @@
+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 @@
+Randomized Dimensionality Reduction for &lt;inline-formula&gt; &lt;tex-math notation="LaTeX"&gt;$k$ &lt;/tex-math&gt;&lt;/inline-formula&gt;-Means Clustering
+Normal rank
@@ Property / cites work @@
+Q5614192
@@ Property / cites work: Q5614192 / rank @@
+Normal rank
@@ Property / cites work @@
+On Coresets for <i>k</i>-Median and <i>k</i>-Means Clustering in Metric and Euclidean Spaces and Their Applications
+Normal rank
@@ Property / cites work @@
+Q4576283
@@ Property / cites work: Q4576283 / rank @@
+Normal rank
@@ Property / cites work @@
+Sublinear Randomized Algorithms for Skeleton Decompositions
+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 @@
+Input Sparsity Time Low-rank Approximation via Ridge Leverage Score Sampling
+Normal rank
@@ Property / cites work @@
+Random Projection Trees for Vector Quantization
@@ Property / cites work: Random Projection Trees for Vector Quantization / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds for the Partitioning of Graphs
@@ Property / cites work: Lower Bounds for the Partitioning of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3093333
@@ Property / cites work: Q3093333 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication
+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 @@
+Q5405231
@@ Property / cites work: Q5405231 / 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 @@
+Q5682350
@@ Property / cites work: Q5682350 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4459542
@@ Property / cites work: Q4459542 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of the generalized Lloyd - Max problem (Corresp.)
+Normal rank
@@ Property / cites work @@
+Q3188054
@@ Property / cites work: Q3188054 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4886053
@@ Property / cites work: Q4886053 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding structure with randomness: Probabilistic algorithms for   constructing approximate matrix decompositions
+Normal rank
@@ Property / cites work @@
+On coresets for k-means and k-median clustering
@@ Property / cites work: On coresets for k-means and k-median clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Bounds for the Nyström Method With Application to Kernel Classification
+Normal rank
@@ Property / cites work @@
+Extensions of Lipschitz mappings into a Hilbert space
+Normal rank
@@ Property / cites work @@
+A local search approximation algorithm for k-means clustering
+Normal rank
@@ Property / cites work @@
+Linear-time approximation schemes for clustering problems in any dimensions
+Normal rank
@@ Property / cites work @@
+Q5405152
@@ Property / cites work: Q5405152 / rank @@
+Normal rank
@@ Property / cites work @@
+Least squares quantization in PCM
@@ Property / cites work: Least squares quantization in PCM / rank @@
+Normal rank
@@ Property / cites work @@
+The Planar k-Means Problem is NP-Hard
@@ Property / cites work: The Planar k-Means Problem is NP-Hard / rank @@
+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 @@
+On approximate geometric \(k\)-clustering
@@ Property / cites work: On approximate geometric \(k\)-clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Low-distortion subspace embeddings in input-sparsity time and applications to robust linear regression
+Normal rank
@@ Property / cites work @@
+Q2810821
@@ Property / cites work: Q2810821 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5347964
@@ Property / cites work: Q5347964 / rank @@
+Normal rank
@@ Property / cites work @@
+The Littlewood-Offord problem and invertibility of random matrices
+Normal rank
@@ Property / cites work @@
+Q5361283
@@ Property / cites work: Q5361283 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Spectral partitioning works: planar graphs and finite element meshes
+Normal rank
@@ Property / cites work @@
+.1162/153244303321897735
@@ Property / cites work: 10.1162/153244303321897735 / rank @@
+Normal rank
@@ Property / cites work @@
+Random matrices: The distribution of the smallest singular values
+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 @@
+Q2933911
@@ Property / cites work: Q2933911 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2810843
@@ Property / cites work: Q2810843 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2953633
@@ Property / cites work: Q2953633 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4558555
@@ Property / cites work: Q4558555 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Advertising: Techniques for Targeting Relevant Ads
+Normal rank