Skip to content
conftrace_

matrix concentration

8 papers

Explore in graph

Co-occurring keywords · papers mentioning both

streaming algorithm (2) signal recovery (2) matrix completion (2) principal component analysis (2) compressed sensing (2) streaming k-pca (1) oja's algorithm (1) minimax error (1) ojas algorithm (1) eigenvector subspace (1)

Papers

Improved dependence on coherence in eigenvector and eigenvalue estimation error bounds AISTATS 2025 Oja's Algorithm for Streaming Sparse PCA NeurIPS 2024 Signal Recovery with Non-Expansive Generative Network Priors NeurIPS 2022 Streaming k-PCA: Efficient guarantees for Oja’s algorithm, beyond rank-one updates COLT 2021 Constant-Expansion Suffices for Compressed Sensing with Generative Priors NeurIPS 2020 Risk Bounds for Low Cost Bipartite Ranking UAI 2020 Regularized Weighted Low Rank Approximation NeurIPS 2019 Excess risk bounds for multitask learning with trace norm regularization COLT 2013