Aaron Schild

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 29

Top Topics

Vehicle Routing

Independent Set

Top Venues

Publications

Kritkorn Karntikoon, Yiheng Shen, Sreenivas Gollapudi, Kostas Kollias, Aaron Schild, Ali Kemal Sinop
First Passage Percolation with Queried Hints. AISTATS (2024)
Haripriya Pulyassary, Kostas Kollias, Aaron Schild, David B. Shmoys, Manxi Wu
Network Flow Problems with Electric Vehicles. IPCO (2024)
Kritkorn Karntikoon, Yiheng Shen, Sreenivas Gollapudi, Kostas Kollias, Aaron Schild, Ali Kemal Sinop
First Passage Percolation with Queried Hints. CoRR (2024)
Haripriya Pulyassary, Kostas Kollias, Aaron Schild, David B. Shmoys, Manxi Wu
Network Flow Problems with Electric Vehicles. CoRR (2023)
Pak Hay Chan, Lap Chi Lau, Aaron Schild, Sam Chiu-wai Wong, Hong Zhou
Effective Resistance. ACM Trans. Algorithms 18 (3) (2022)
Nima Anari, Nathan Hu, Amin Saberi, Aaron Schild
Sampling Arborescences in Parallel. ITCS (2021)
Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman
Brief Announcement: Improved Distributed Approximations for Maximum-Weight Independent Set. PODC (2020)
Josh Alman, Timothy Chu, Aaron Schild, Zhao Song
Algorithms and Hardness for Linear Algebra on Geometric Graphs. CoRR (2020)
Josh Alman, Timothy Chu, Aaron Schild, Zhao Song
Algorithms and Hardness for Linear Algebra on Geometric Graphs. FOCS (2020)
Nima Anari, Nathan Hu, Amin Saberi, Aaron Schild
Sampling Arborescences in Parallel. CoRR (2020)
Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman
Improved Distributed Approximations for Maximum Independent Set. DISC (2020)
Aaron Schild
A Schur Complement Cheeger Inequality. ITCS (2019)
Ravi Kumar, Manish Purohit, Aaron Schild, Zoya Svitkina, Erik Vee
Semi-Online Bipartite Matching. ITCS (2019)
Amariah Becker, Philip N. Klein, Aaron Schild
A PTAS for Bounded-Capacity Vehicle Routing in Planar Graphs. CoRR (2019)
Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman
Improved Distributed Approximation to Maximum Independent Set. CoRR (2019)
Aaron Archer, Kevin Aydin, MohammadHossein Bateni, Vahab S. Mirrokni, Aaron Schild, Ray Yang, Richard Zhuang
Cache-aware load balancing of data center applications. Proc. VLDB Endow. 12 (6) (2019)
Amariah Becker, Philip N. Klein, Aaron Schild
A PTAS for Bounded-Capacity Vehicle Routing in Planar Graphs. WADS (2019)
Eli Fox-Epstein, Philip N. Klein, Aaron Schild
Embedding Planar Graphs into Low-Treewidth Graphs with Applications to Efficient Approximation Schemes for Metric Problems. SODA (2019)
Pak Hay Chan, Lap Chi Lau, Aaron Schild, Sam Chiu-wai Wong, Hong Zhou
Network design for s-t effective resistance. CoRR (2019)
Aaron Schild
A Schur Complement Cheeger Inequality. CoRR (2018)
Aaron Schild
An almost-linear time algorithm for uniform random spanning tree generation. STOC (2018)
Huan Li, Aaron Schild
Spectral Subspace Sparsification. CoRR (2018)
Aaron Schild, Satish Rao, Nikhil Srivastava
Localization of Electrical Flows. SODA (2018)
Huan Li, Aaron Schild
Spectral Subspace Sparsification. FOCS (2018)
Ravi Kumar, Manish Purohit, Aaron Schild, Zoya Svitkina, Erik Vee
Semi-Online Bipartite Matching. CoRR (2018)
Aaron Schild
An almost-linear time algorithm for uniform random spanning tree generation. CoRR (2017)
Aaron Schild, Satish Rao, Nikhil Srivastava
Localization of Electrical Flows. CoRR (2017)
Akshay Ramachandran, Aaron Schild
Sandpile prediction on a tree in near linear time. SODA (2017)
Feng Pan, Aaron Schild
Interdiction problems on planar graphs. Discret. Appl. Math. 198 (2016)
Aaron Schild, Christian Sommer
On Balanced Separators in Road Networks. SEA (2015)
Feng Pan, Aaron Schild
Interdiction Problems on Planar Graphs. APPROX-RANDOM (2013)
Feng Pan, Aaron Schild
Interdiction Problems on Planar Graphs CoRR (2013)