Aaron Schild


Email: aaron dot schild at gmail dot com

I am an AI Engineer at Genesis Therapeutics. Before that, I was lucky to be a postdoc at the University of Washington under James Lee, Yin-Tat Lee, Shayan Oveis-Gharan, and Thomas Rothvoss. I was fortunate to be co-advised by Satish Rao and Nikhil Srivastava as a PhD student at the University of California, Berkeley. My research interests lie in the theory of algorithms, especially in planar graph algorithms and algorithms using spectral graph theory.

Papers

Sampling Arborescences in Parallel
Nima Anari, Nathan Zixia Hu, Amin Saberi, and Aaron Schild.
ITCS 2021.
Algorithms and Hardness for Linear Algebra on Geometric Graphs
Josh Alman, Timothy Chu, Aaron Schild, and Zhao Song.
FOCS 2020.
Improved Distributed Approximation to Maximum Independent Set
Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, and Gregory Schwartzman.
DISC 2020.
Network design for s-t effective resistance
Pak Hay Chan, Lap Chi Lau, Aaron Schild, Sam Chiu-wai Wong, and Hong Zhou.
Manuscript.
Cache-aware load balancing of data center applications
Aaron Archer, Kevin Aydin, MohammadHossein Bateni, Vahab Mirrokni, Aaron Schild, Ray Yang, and Richard Zhuang.
VLDB 2019.
A PTAS for Bounded-Capacity Vehicle Routing in Planar Graphs
Amariah Becker, Philip Klein, and Aaron Schild.
WADS 2019.
Embedding Planar Graphs into Low-Treewidth Graphs with Applications to Efficient Approximation Schemes for Metric Problems
Eli Fox-Epstein, Philip Klein, and Aaron Schild.
SODA 2019.

Semi-Online Bipartite Matching
Ravi Kumar, Manish Purohit, Aaron Schild, Zoya Svitkina, and Erik Vee.
ITCS 2019.
Full version
A Schur Complement Cheeger Inequality
Aaron Schild.
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