Roie Levin

I am a first year PhD student at Carnegie Mellon University. I am very fortunate to be advised by Anupam Gupta. I am broadly interested in theoretical computer science, and my current interests lie in approximation algorithms for graph and network design problems. I am also interested in streaming and sublinear algorithms.

Previously I worked at the Allen Institute for Artificial Intelligence from 2015 to 2017. I was a research engineer on the Euclid team.

Before that I received a B.Sc. in Computer Science/Applied Mathematics, and a B.Sc. in Mathematics from Brown University, class of 2015.

Publications

Beyond Sentential Semantic Parsing: Tackling the Math SAT with a Cascade of Tree Transducers

EMNLP 2017
with Mark Hopkins, Cristian Petrescu-Prahova, Ronan Le Bras, Alvaro Herrasti, Vidur Joshi
pdf

FigureSeer: Parsing Result-Figures in Research Papers

ECCV 2016
with Noah Siegel, Zachary Horvitz, Santosh Kumar Divvala, Ali Farhadi
pdf

PTAS for MAP Assignment on Pairwise Markov Random Fields in Planar Graphs

Unpublished Manuscript (2015)
with Eli Fox-Epstein, David Meierfrankenfeld
arXiv

Papers

Contact

Office: Gates 7713

Email: [my first name][the letter ell]@cs.cmu.edu