688 citations · 1.9k across the 57 of their papers we have counts for
4 papers · 1 filter
A Dirty Model for Multiple Sparse Regression
Ali Jalali, Pradeep Ravikumar, Sujay Sanghavi
Sparse linear regression -- finding an unknown vector from linear measurements -- is now known to be possible with fewer samples than variables, via methods like the LASSO. We cons…
Learning the Dependence Graph of Time Series with Latent Factors
Ali Jalali, Sujay Sanghavi
This paper considers the problem of learning, from samples, the dependency structure of a system of linear stochastic differential equations, when some of the variables are latent.…
Low-rank Matrix Recovery from Errors and Erasures
Yudong Chen, Ali Jalali, Sujay Sanghavi +1
This paper considers the recovery of a low-rank matrix from an observed version that simultaneously contains both (a) erasures: most entries are not observed, and (b) errors: value…
Matrix completion with column manipulation: Near-optimal sample-robustness-rank tradeoffs
Yudong Chen, Huan Xu, Constantine Caramanis +1
This paper considers the problem of matrix completion when some number of the columns are completely and arbitrarily corrupted, potentially by a malicious adversary. It is well-kno…