conftrace_

matrix sampling

7 papers

Explore in graph

Co-occurring keywords · papers mentioning both

volume sampling (3) unbiased estimator (2) nuclear norm (2) linear regression (2) real stable polynomial (1) numerical sparsity (1) dual volume sampling (1) dominant eigenvector (1) sparse preconditioner (1) trace norm minimization (1)

Papers

Faster Spectral Density Estimation and Sparsification in the Nuclear Norm (Extended Abstract) COLT 2024 Adaptive Power Method: Eigenvector Estimation from Sampled Data ALT 2023 Near-Optimal Entrywise Sampling of Numerically Sparse Matrices COLT 2021 Leveraged volume sampling for linear regression NeurIPS 2018 Reverse Iterative Volume Sampling for Linear Regression JMLR 2018 Polynomial time algorithms for dual volume sampling NeurIPS 2017 Completing Any Low-rank Matrix, Provably JMLR 2015