Sarah R. Allen
Computer Science Department
Carnegie Mellon University
s...@cs.cmu.edu
Gates 9007
I am a fifth-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