Aaron Schild


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.

I am on the academic job market this year.

Publications

Embedding Planar Graphs into Low-Treewidth Graphs with Applications to Efficient Approximation Schemes for Metric Problems
Eli Fox-Epstein, Philip Klein, and Aaron Schild.
To appear in SODA 2019.

Semi-Online Bipartite Matching
Ravi Kumar, Manish Purohit, Aaron Schild, Zoya Svitkina, and Erik Vee.
To appear in ITCS 2019.
Full version

A Schur Complement Cheeger Inequality
Aaron Schild.
To appear in ITCS 2019.
Full version

Spectral Subspace Sparsification
Huan Li and Aaron Schild.
FOCS 2018.
Full version

An almost-linear time algorithm for uniform random spanning tree generation
Aaron Schild.
STOC 2018 Best Student Paper.
Full version
STOC talk slides

Localization of Electrical Flows
Aaron Schild, Satish Rao, and Nikhil Srivastava.
SODA 2018.
Full version

Sandpile prediction on a tree in near linear time
Akshay Ramachandran and Aaron Schild.
SODA 2017.
Full version

On Balanced Separators in Road Networks
Aaron Schild and Christian Sommer.
SEA 2015.
Full version

Interdiction Problems on Planar Graphs
Feng Pan and Aaron Schild.
APPROX 2013 and Discrete Applied Mathematics.
Journal version
Full version