Optimal CUR Matrix Decompositions (Q2968164): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Optimal CUR matrix decompositions
@@ description / en / description / en @@
+scientific article; zbMATH DE number 6451563
@@ Property / title @@
+Optimal CUR matrix decompositions (English)
@@ Property / title: Optimal CUR matrix decompositions (English) / rank @@
+Normal rank
@@ Property / zbMATH Open document ID @@
+.65042
@@ Property / zbMATH Open document ID: 1315.65042 / rank @@
+Normal rank
@@ Property / DOI @@
+.1145/2591796.2591819
@@ Property / DOI: 10.1145/2591796.2591819 / rank @@
+Normal rank
@@ Property / published in @@
+Proceedings of the forty-sixth annual ACM symposium on Theory of computing
+Normal rank
@@ Property / publication date @@
+June 2015Timestamp +2015-06-26T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2015-06-26T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 26 June 2015 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+F50
@@ Property / Mathematics Subject Classification ID: 65F50 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Y20
@@ Property / Mathematics Subject Classification ID: 65Y20 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6451563
@@ Property / zbMATH DE Number: 6451563 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+CUR
@@ Property / zbMATH Keywords: CUR / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+SVD
@@ Property / zbMATH Keywords: SVD / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+adaptive sampling
@@ Property / zbMATH Keywords: adaptive sampling / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+column subset selection
@@ Property / zbMATH Keywords: column subset selection / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+input-sparsity-time
@@ Property / zbMATH Keywords: input-sparsity-time / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+leverage scores
@@ Property / zbMATH Keywords: leverage scores / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+low rank matrix decomposition
@@ Property / zbMATH Keywords: low rank matrix decomposition / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+spectral sparsification
@@ Property / zbMATH Keywords: spectral sparsification / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+SuLQ
@@ Property / describes a project that uses: SuLQ / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2018287013
@@ Property / OpenAlex ID: W2018287013 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on the Sample Complexity for Private Learning and Private Data Release
+Normal rank
@@ Property / cites work @@
+Characterizing the sample complexity of private learners
+Normal rank
@@ Property / cites work @@
+Private Learning and Sanitization: Pure vs. Approximate Differential Privacy
+Normal rank
@@ Property / cites work @@
+Q5302085
@@ Property / cites work: Q5302085 / rank @@
+Normal rank
@@ Property / cites work @@
+Collusion-secure fingerprinting for digital data
@@ Property / cites work: Collusion-secure fingerprinting for digital data / rank @@
+Normal rank
@@ Property / cites work @@
+Faster private release of marginals on small databases
+Normal rank
@@ Property / cites work @@
+Lower Bounds in Differential Privacy
@@ Property / cites work: Lower Bounds in Differential Privacy / rank @@
+Normal rank
@@ Property / cites work @@
+Our Data, Ourselves: Privacy Via Distributed Noise Generation
+Normal rank
@@ Property / cites work @@
+Theory of Cryptography
@@ Property / cites work: Theory of Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549600
@@ Property / cites work: Q3549600 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of differentially private data release
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for privately releasing marginals via convex relaxations
+Normal rank
@@ Property / cites work @@
+Advances in Cryptology – CRYPTO 2004
@@ Property / cites work: Advances in Cryptology – CRYPTO 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+New Efficient Attacks on Statistical Disclosure Control Mechanisms
+Normal rank
@@ Property / cites work @@
+Privately Releasing Conjunctions and the Statistical Query Barrier
+Normal rank
@@ Property / cites work @@
+Iterative Constructions and Private Data Release
@@ Property / cites work: Iterative Constructions and Private Data Release / rank @@
+Normal rank
@@ Property / cites work @@
+On the geometry of differential privacy
@@ Property / cites work: On the geometry of differential privacy / rank @@
+Normal rank
@@ Property / cites work @@
+The price of privately releasing contingency tables and the spectra of random matrices with correlated rows
+Normal rank
@@ Property / cites work @@
+The Geometry of Differential Privacy: The Small Database and Approximate Cases
+Normal rank
@@ Property / cites work @@
+Differential Privacy and the Fat-Shattering Dimension of Linear Queries
+Normal rank
@@ Property / cites work @@
+Interactive privacy via the median mechanism
@@ Property / cites work: Interactive privacy via the median mechanism / rank @@
+Normal rank
@@ Property / cites work @@
+Faster Algorithms for Privately Releasing Marginals
+Normal rank
@@ Property / cites work @@
+Answering n             <sub>{2+o(1)}</sub>             counting queries with differential privacy is hard
+Normal rank
@@ Property / cites work @@
+Database-friendly random projections: Johnson-Lindenstrauss with binary coins.
+Normal rank
@@ Property / cites work @@
+Twice-ramanujan sparsifiers
@@ Property / cites work: Twice-ramanujan sparsifiers / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithm 844
@@ Property / cites work: Algorithm 844 / 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 @@
+Improved Matrix Algorithms via the Subsampled Randomized Hadamard Transform
+Normal rank
@@ Property / cites work @@
+Q4633910
@@ Property / cites work: Q4633910 / rank @@
+Normal rank
@@ Property / cites work @@
+Universal classes of hash functions
@@ Property / cites work: Universal classes of hash functions / 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 @@
+Matrix approximation and projective clustering via volume sampling
+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 I: Approximating Matrix Multiplication
+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 @@
+Fast Monte Carlo Algorithms for Matrices III: Computing a Compressed Approximate  Matrix Decomposition
+Normal rank
@@ Property / cites work @@
+Subspace Sampling and Relative-Error Matrix Approximation: Column-Row-Based Methods
+Normal rank
@@ Property / cites work @@
+Q3093333
@@ Property / cites work: Q3093333 / 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 @@
+Generalized Rank-Constrained Matrix Approximations
+Normal rank
@@ Property / cites work @@
+Fast monte-carlo algorithms for finding low-rank approximations
+Normal rank
@@ Property / cites work @@
+Relative Errors for Deterministic Low-Rank Matrix Approximations
+Normal rank
@@ Property / cites work @@
+Q3188054
@@ Property / cites work: Q3188054 / rank @@
+Normal rank
@@ Property / cites work @@
+A theory of pseudoskeleton approximations
@@ Property / cites work: A theory of pseudoskeleton approximations / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudo-skeleton approximations by matrices of maximal volume
+Normal rank
@@ Property / cites work @@
+Strong rank revealing Cholesky factorization
@@ Property / cites work: Strong rank revealing Cholesky factorization / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Column-Based Low-Rank Matrix Reconstruction
+Normal rank
@@ Property / cites work @@
+Finding structure with randomness: Probabilistic algorithms for   constructing approximate matrix decompositions
+Normal rank
@@ Property / cites work @@
+Improved bound for rank revealing LU factorizations
+Normal rank
@@ Property / cites work @@
+CUR matrix decompositions for improved data analysis
+Normal rank
@@ Property / cites work @@
+Low-distortion subspace embeddings in input-sparsity time and applications to robust linear regression
+Normal rank
@@ Property / cites work @@
+Strong rank revealing LU factorizations
@@ Property / cites work: Strong rank revealing LU factorizations / rank @@
+Normal rank
@@ Property / cites work @@
+On the existence and computation of rank-revealing LU factorizations
+Normal rank
@@ Property / cites work @@
+A fast randomized algorithm for overdetermined linear least-squares regression
+Normal rank
@@ Property / cites work @@
+Sampling from large matrices
@@ Property / cites work: Sampling from large matrices / rank @@
+Normal rank
@@ Property / cites work @@
+On generalized matrix approximation problem in the spectral norm
+Normal rank
@@ Property / cites work @@
+Four algorithms for the the efficient computation of truncated pivoted QR approximations to a sparse matrix
+Normal rank
@@ Property / cites work @@
+Mosaic-skeleton approximations
@@ Property / cites work: Mosaic-skeleton approximations / rank @@
+Normal rank
@@ Property / cites work @@
+Incomplete cross approximation in the mosaic-skeleton method
+Normal rank
@@ Property / cites work @@
+Q2933911
@@ Property / cites work: Q2933911 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Advertising: Techniques for Targeting Relevant Ads
+Normal rank
@@ Property / cites work @@
+Randomized Extended Kaczmarz for Solving Least Squares
+Normal rank