Low-Rank Approximation and Regression in Input Sparsity Time (Q3177880): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Low rank approximation and regression in input sparsity time
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6326942
@@ Property / title @@
+Low rank approximation and regression in input sparsity time (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.65069
@@ Property / zbMATH Open document ID: 1293.65069 / rank @@
+Normal rank
@@ Property / DOI @@
+.1145/2488608.2488620
@@ Property / DOI: 10.1145/2488608.2488620 / rank @@
+Normal rank
@@ Property / published in @@
+Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
+Normal rank
@@ Property / publication date @@
+August 2014Timestamp +2014-08-07T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2014-08-07T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 7 August 2014 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+F30
@@ Property / Mathematics Subject Classification ID: 65F30 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W20
@@ Property / Mathematics Subject Classification ID: 68W20 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6326942
@@ Property / zbMATH DE Number: 6326942 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+randomized algorithm
@@ Property / zbMATH Keywords: randomized algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+regression
@@ Property / zbMATH Keywords: regression / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+sketching
@@ Property / zbMATH Keywords: sketching / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+leverage scores
@@ Property / zbMATH Keywords: leverage scores / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+low-rank approximation
@@ Property / zbMATH Keywords: low-rank approximation / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2580753685
@@ Property / OpenAlex ID: W2580753685 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2101043704
@@ Property / OpenAlex ID: W2101043704 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.6365
@@ Property / arXiv ID: 1207.6365 / rank @@
+Normal rank
@@ Property / Recommended article @@
+Low-Rank Approximation and Regression in Input Sparsity Time
+Normal rank
+Similarity Score: 0.99930036Amount 0.99930036
Unit 1
-Amount
+.99930036
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Input Sparsity Time Low-rank Approximation via Ridge Leverage Score Sampling
+Normal rank
+Similarity Score: 0.92683727Amount 0.92683727
Unit 1
-Amount
+.92683727
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Low-Rank PSD Approximation in Input-Sparsity Time
+Normal rank
+Similarity Score: 0.91594076Amount 0.91594076
Unit 1
-Amount
+.91594076
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Reduced rank linear regression and weighted low rank approximations
+Normal rank
+Similarity Score: 0.9051155Amount 0.9051155
Unit 1
-Amount
+.9051155
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Low-distortion subspace embeddings in input-sparsity time and applications to robust linear regression
+Normal rank
+Similarity Score: 0.9043486Amount 0.9043486
Unit 1
-Amount
+.9043486
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Sparse principal component analysis via regularized low rank matrix approximation
+Normal rank
+Similarity Score: 0.90124226Amount 0.90124226
Unit 1
-Amount
+.90124226
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q5070414
@@ Property / Recommended article: Q5070414 / rank @@
+Normal rank
@@ Property / Recommended article: Q5070414 / qualifier @@
+Similarity Score: 0.8996814Amount 0.8996814
Unit 1
-Amount
+.8996814
 Unit
@@ Property / Recommended article: Q5070414 / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Optimal regularized low rank inverse approximation
+Normal rank
+Similarity Score: 0.8996193Amount 0.8996193
Unit 1
-Amount
+.8996193
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q5002756
@@ Property / Recommended article: Q5002756 / rank @@
+Normal rank
@@ Property / Recommended article: Q5002756 / qualifier @@
+Similarity Score: 0.8990339Amount 0.8990339
Unit 1
-Amount
+.8990339
 Unit
@@ Property / Recommended article: Q5002756 / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Sparse regression: scalable algorithms and empirical performance
+Normal rank
+Similarity Score: 0.89779776Amount 0.89779776
Unit 1
-Amount
+.89779776
 Unit
+Recommender Run: Recommender Run 2

Latest revision as of 14:22, 4 April 2025

scientific article; zbMATH DE number 6326942

Low rank approximation and regression in input sparsity time

Language	Label	Description	Also known as
English	Low-Rank Approximation and Regression in Input Sparsity Time	scientific article; zbMATH DE number 6326942	Low rank approximation and regression in input sparsity time