1.1k citations · 1.3k across the 12 of their papers we have counts for
4 papers · 1 filter
Factoring nonnegative matrices with linear programs
Victor Bittorf, Benjamin Recht, Christopher Re +1
This paper describes a new approach, based on linear programming, for computing nonnegative matrix factorizations (NMFs). The key idea is a data-driven model for the factorization…
Linear System Identification via Atomic Norm Regularization
Parikshit Shah, Badri Narayan Bhaskar, Gongguo Tang +1
This paper proposes a new algorithm for linear system identification from noisy measurements. The proposed algorithm balances a data fidelity term with a norm induced by the set of…
Atomic norm denoising with applications to line spectral estimation
Badri Narayan Bhaskar, Gongguo Tang, Benjamin Recht
Motivated by recent work on atomic norms in inverse problems, we propose a new approach to line spectral estimation that provides theoretical guarantees for the mean-squared-error…
Beneath the valley of the noncommutative arithmetic-geometric mean inequality: conjectures, case-studies, and consequences
Benjamin Recht, Christopher Re
Randomized algorithms that base iteration-level decisions on samples from some pool are ubiquitous in machine learning and optimization. Examples include stochastic gradient descen…