78 citations · 280 across the 20 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
stat.ML2012★ 13 cited
Signal Recovery in Unions of Subspaces with Applications to Compressive Imaging
Nikhil Rao, Benjamin Recht, Robert Nowak
In applications ranging from communications to genetics, signals can be modeled as lying in a union of subspaces. Under this model, signal coefficients that lie in certain subspace…
stat.ML2012★ 78 cited
Query Complexity of Derivative-Free Optimization
Kevin G. Jamieson, Robert D. Nowak, Benjamin Recht
This paper provides lower bounds on the convergence rate of Derivative Free Optimization (DFO) with noisy function evaluations, exposing a fundamental and unavoidable gap between t…