1.1k citations · 1.3k across the 8 of their papers we have counts for
3 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…
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…