187 citations · 529 across the 15 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
stat.ML2014★ 30 cited
Competing with the Empirical Risk Minimizer in a Single Pass
Roy Frostig, Rong Ge, Sham M. Kakade +1
In many estimation problems, e.g. linear and logistic regression, we wish to minimize an unknown objective given only unbiased samples of the objective function. Furthermore, we ai…
cs.DS2014
A sub-constant improvement in approximating the positive semidefinite Grothendieck problem
Roy Frostig, Sida I. Wang
Semidefinite relaxations are a powerful tool for approximately solving combinatorial optimization problems such as MAX-CUT and the Grothendieck problem. By exploiting a bounded ran…
stat.ML2014★ 3 cited
Relaxations for inference in restricted Boltzmann machines
Sida I. Wang, Roy Frostig, Percy Liang +1
We propose a relaxation-based approximate inference algorithm that samples near-MAP configurations of a binary pairwise Markov random field. We experiment on MAP inference tasks in…