Email: aschild at berkeley dot edu
I am a fifth-year PhD student in the Theory Group at UC Berkeley. I am fortunate to be co-advised by Satish Rao and Nikhil Srivastava. My research interests lie in the theory of algorithms, especially in planar graph algorithms and algorithms using spectral graph theory.
Spectral Subspace Sparsification
Huan Li and Aaron Schild.
An almost-linear time algorithm for uniform random spanning tree generation
STOC 2018 Best Student Paper.
STOC talk slides
Localization of Electrical Flows
Aaron Schild, Satish Rao, and Nikhil Srivastava.
Sandpile prediction on a tree in near linear time
Akshay Ramachandran and Aaron Schild.
On Balanced Separators in Road Networks
Aaron Schild and Christian Sommer.
Interdiction Problems on Planar Graphs
Feng Pan and Aaron Schild.