# Sarah R. Allen

## Computer Science Department

Carnegie Mellon University

s...@cs.cmu.edu

Gates 9007

##### I am a fourth-year PhD student in the theory group at Carnegie Mellon University. My advisor is Ryan O'Donnell. I have been supported by an NSF Graduate Research Fellowship. Here is a copy of my CV and a link to my dblp page.

### Publications

###### Incremental Voronoi Diagrams

S.R. Allen, L. Barba, J. Iacono, S. Langerman

SoCG 2016

Video of talk at CMU

###### How to refute a random CSP

S.R. Allen, R. O'Donnell,
D. Witmer

FOCS 2015 video

######
Conditioning and covariance on caterpillars

S.R. Allen, R. O'Donnell

ITW 2015

###### Approximation algorithms for reducing classification cost in ensembles of classifiers

S.R. Allen, L. Hellerstein

DISCML 2013

###### Evaluation of Monotone DNF Formulas

S.R. Allen,
L. Hellerstein,
D. Kletenik,
T. Ünlüyurt

ISAIM 2014,
Algorithmica

###### Sum of Squared Edges for MST of a Point Set in a Unit Square

O. Aichholzer,
S.R. Allen,
G. Aloupis,
L. Barba,
P. Bose,
J.L. De Carufel,
J. Iacono,
S. Langerman,
D.L. Souvaine,
P. Taslakian,
M. Yagnatinsky

JCDCGG 2013,
FWCG 2012