3.6k citations · 12.2k across the 96 of their papers we have counts for
Showing 2011Show all
3 papers · 1 filter
math.OC2011★ 1.2k cited
HOGWILD!: A Lock-Free Approach to Parallelizing Stochastic Gradient Descent
Feng Niu, Benjamin Recht, Christopher Re +1
Stochastic Gradient Descent (SGD) is a popular algorithm that can achieve state-of-the-art performance on a variety of machine learning tasks. Several researchers have recently pro…
stat.ML2011★ 20 cited
Tight Measurement Bounds for Exact Recovery of Structured Sparse Signals
Nikhil Rao, Benjamin Recht, Robert Nowak
Standard compressive sensing results state that to exactly recover an s sparse signal in R^p, one requires O(s. log(p)) measurements. While this bound is extremely useful in practi…
cs.IT2011★ 5 cited
Simple Bounds for Recovering Low-complexity Models
Emmanuel Candes, Benjamin Recht
This note presents a unified analysis of the recovery of simple objects from random linear measurements. When the linear functionals are Gaussian, we show that an s-sparse vector i…