Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions

N Halko, PG Martinsson, JA Tropp - SIAM review, 2011 - SIAM
Low-rank matrix approximations, such as the truncated singular value decomposition and
the rank-revealing QR decomposition, play a central role in data analysis and scientific …

Matrix completion with noise

EJ Candes, Y Plan - Proceedings of the IEEE, 2010 - ieeexplore.ieee.org
On the heels of compressed sensing, a new field has very recently emerged. This field
addresses a broad range of problems of significant practical interest, namely, the recovery of …

[BOOK][B] High-dimensional probability: An introduction with applications in data science

R Vershynin - 2018 - books.google.com
High-dimensional probability offers insight into the behavior of random vectors, random
matrices, random subspaces, and objects used to quantify uncertainty in high dimensions …

[BOOK][B] An invitation to compressive sensing

S Foucart, H Rauhut, S Foucart, H Rauhut - 2013 - Springer
This first chapter formulates the objectives of compressive sensing. It introduces the
standard compressive problem studied throughout the book and reveals its ubiquity in many …

Robust principal component analysis?

EJ Candès, X Li, Y Ma, J Wright - Journal of the ACM (JACM), 2011 - dl.acm.org
This article is about a curious phenomenon. Suppose we have a data matrix, which is the
superposition of a low-rank component and a sparse component. Can we recover each …

Regression shrinkage and selection via the lasso

R Tibshirani - Journal of the Royal Statistical Society Series B …, 1996 - academic.oup.com
We propose a new method for estimation in linear models. The 'lasso'minimizes the residual
sum of squares subject to the sum of the absolute value of the coefficients being less than a …

Exact matrix completion via convex optimization

E Candes, B Recht - Communications of the ACM, 2012 - dl.acm.org
Suppose that one observes an incomplete subset of entries selected from a low-rank matrix.
When is it possible to complete the matrix and recover the entries that have not been seen …

Zero-preserving imputation of single-cell RNA-seq data

GC Linderman, J Zhao, M Roulis, P Bielecki… - Nature …, 2022 - nature.com
A key challenge in analyzing single cell RNA-sequencing data is the large number of false
zeros, where genes actually expressed in a given cell are incorrectly measured as …

Matrix completion methods for causal panel data models

S Athey, M Bayati, N Doudchenko… - Journal of the …, 2021 - Taylor & Francis
In this article, we study methods for estimating causal effects in settings with panel data,
where some units are exposed to a treatment during some periods and the goal is …

Tensor completion for estimating missing values in visual data

J Liu, P Musialski, P Wonka, J Ye - IEEE transactions on pattern …, 2012 - ieeexplore.ieee.org
In this paper, we propose an algorithm to estimate missing values in tensors of visual data.
The values can be missing due to problems in the acquisition process or because the user …