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


Packing Simple Identical Polygons is NP-Hard

S.R. Allen, J. Iacono
FWCG 2012