conftrace_

matrix approximation

89 papers

Explore in graph

Co-occurring keywords

low-rank approximation (323) matrix factorization (529) dimensionality reduction (720) kernel matrix (73) column subset selection (23) nystrom method (46) low rank approximation (47) principal component analysis (316) kernel methods (1097) streaming algorithm (131)

Papers

Improved Guarantees and a Multiple-descent Curve for Column Subset Selection and the Nystrom Method (Extended Abstract) IJCAI 2021
Additive Error Guarantees for Weighted Low Rank Approximation ICML 2021
Mode-wise Tensor Decompositions: Multi-dimensional Generalizations of CUR Decompositions JMLR 2021
Heuristic Search for Approximating One Matrix in Terms of Another Matrix IJCAI 2021
Few-Shot Data-Driven Algorithms for Low Rank Approximation NIPS 2021
The Bethe and Sinkhorn Permanents of Low Rank Matrices and Implications for Profile Maximum Likelihood COLT 2021
Analysis of stochastic Lanczos quadrature for spectrum approximation ICML 2021
Low-Rank Compression of Neural Nets: Learning the Rank of Each Layer CVPR 2020
A determinantal point process for column subset selection JMLR 2020
Interpretable Multimodal Learning for Intelligent Regulation in Online Payment Systems IJCAI 2020
Schatten Norms in Matrix Streams: Hello Sparsity, Goodbye Dimension ICML 2020
Error Estimation for Sketched SVD via the Bootstrap ICML 2020
Incremental Randomized Sketching for Online Kernel Learning ICML 2019
High-Dimensional Optimization in Adaptive Random Subspaces NIPS 2019
Optimal Analysis of Subset-Selection Based L_p Low-Rank Approximation NIPS 2019
Towards a Zero-One Law for Column Subset Selection NIPS 2019
Massively scalable Sinkhorn distances via the Nyström method NIPS 2019
Approximate Kernel Selection with Strong Approximate Consistency AAAI 2019
Average Case Column Subset Selection for Entrywise $\ell_1$-Norm Loss NIPS 2019
Near Optimal Frequent Directions for Sketching Dense and Sparse Matrices ICML 2018
Provably Correct Algorithms for Matrix Column Subset Selection with Selectively Sampled Data JMLR 2018
On Fast Leverage Score Sampling and Optimal Learning NIPS 2018
Differentially Private Robust Low-Rank Approximation NIPS 2018
Robust Subspace Approximation in a Stream NIPS 2018
Subspace Embedding and Linear Regression with Orlicz Norm ICML 2018