Low-Rank Approximation and Regression in Input Sparsity Time (Q3177880): Difference between revisions
From MaRDI portal
Set profile property. |
EloiFerrer (talk | contribs) Merged Item from Q5495778 |
||||||||||||||
(3 intermediate revisions by 3 users not shown) | |||||||||||||||
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) | |||||||||||||||
Property / title: Low rank approximation and regression in input sparsity time (English) / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Open document ID | |||||||||||||||
Property / zbMATH Open document ID: 1293.65069 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / DOI | |||||||||||||||
Property / DOI: 10.1145/2488608.2488620 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / published in | |||||||||||||||
Property / published in: Proceedings of the forty-fifth annual ACM symposium on Theory of Computing / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / publication date | |||||||||||||||
7 August 2014
| |||||||||||||||
Property / publication date: 7 August 2014 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 65F30 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 68Q25 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 68W20 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH DE Number | |||||||||||||||
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 | |||||||||||||||
Property / OpenAlex ID: W2580753685 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W2101043704 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / arXiv ID | |||||||||||||||
Property / arXiv ID: 1207.6365 / rank | |||||||||||||||
Normal rank |
Latest revision as of 09:12, 6 May 2024
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 |
|
Statements
Low-Rank Approximation and Regression in Input Sparsity Time (English)
0 references
Low rank approximation and regression in input sparsity time (English)
0 references
2 August 2018
0 references
7 August 2014
0 references
matrices
0 references
approximation
0 references
randomized
0 references
randomized algorithm
0 references
regression
0 references
sketching
0 references
leverage scores
0 references
low-rank approximation
0 references