30 citations · 36 across the 3 of their papers we have counts for
3 papers
stat.ML2016★ 6 cited
Estimation from Indirect Supervision with Linear Moments
Aditi Raghunathan, Roy Frostig, John Duchi +1
In structured prediction problems where we have indirect supervision of the output, maximum marginal likelihood faces two computational obstacles: non-convexity of the objective an…
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…