Publications
 Competing with the empirical risk minimizer in a single pass.
Roy Frostig, Rong Ge, Sham M. Kakade, Aaron Sidford.
arXiv preprint, 2014.
@techreport{frostig2014competing,
author = {R. Frostig and R. Ge and S. M. Kakade and A. Sidford},
institution = {arXiv},
title = {Competing with the empirical risk minimizer in a single pass},
year = {2014},
}
[bib] [paper]
 A subconstant improvement in approximating the positive semidefinite Grothendieck problem.
Roy Frostig, Sida Wang.
arXiv preprint, 2014.
@techreport{frostig2014subconstant,
author = {R. Frostig and S. Wang},
institution = {arXiv},
title = {A subconstant improvement in approximating the positive semidefinite {G}rothendieck problem},
year = {2014},
}
[bib] [paper]
 Simple MAP inference via lowrank relaxations.
Roy Frostig, Sida Wang, Percy Liang, Chris Manning.
Advances in Neural Information Processing Systems (NIPS), 2014.
@inproceedings{frostig2014lowrank,
author = {R. Frostig and S. Wang and P. Liang and C. Manning},
booktitle = {Advances in Neural Information Processing Systems (NIPS)},
title = {Simple {MAP} inference via lowrank relaxations},
year = {2014},
}
[bib] [paper]
 Relaxations for inference in restricted Boltzmann machines.
Sida Wang, Roy Frostig, Percy Liang, Chris Manning.
International Conference on Learning Representations Workshop (ICLR), 2014.
@inproceedings{wang2014iqp,
author = {S. Wang and R. Frostig and P. Liang and C. Manning},
booktitle = {International Conference on Learning Representations Workshop (ICLR)},
title = {Relaxations for inference in restricted {B}oltzmann machines},
year = {2014},
}
[bib] [paper]
 Semantic parsing on Freebase from questionanswer pairs.
Jonathan Berant, Andrew Chou, Roy Frostig, Percy Liang.
Empirical Methods in Natural Language Processing (EMNLP), 2013.
@inproceedings{berant2013freebase,
author = {J. Berant and A. Chou and R. Frostig and P. Liang},
booktitle = {Empirical Methods in Natural Language Processing (EMNLP)},
title = {Semantic Parsing on {F}reebase from QuestionAnswer Pairs},
year = {2013},
}
[bib] [paper] [supplemental material] [slides] [project]
Open source involvements
 Sempre

A semantic parsing toolkit.
 Rust

A safe, concurrent, practical systems programming language, developed at Mozilla.
Keys:
gpg root,
gpg email (expires 2014.01.21)