# Sarah R. Allen

## Computer Science Department

Carnegie Mellon University

s...@cs.cmu.edu

Gates 9007

##### I am a second-year PhD student in the theory group at Carnegie Mellon University. My advisor is Ryan O'Donnell. I am currently supported by an NSF Graduate Research Fellowship.

### Publications

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

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

FOCS 2015 (To appear)

######
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

arXiv, ISAIM 2014

###### 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