Aaron Schild

According to our database, Aaron Schild authored at least 21 papers between 2015 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

First Passage Percolation with Queried Hints.

Kritkorn Karntikoon, Yiheng Shen, Sreenivas Gollapudi, Kostas Kollias, Aaron Schild, Ali Kemal Sinop

CoRR, 2024

2023

Network Flow Problems with Electric Vehicles.

Haripriya Pulyassary, Kostas Kollias, Aaron Schild, David B. Shmoys, Manxi Wu

CoRR, 2023

2022

Network Design for <i>s</i>-<i>t</i> Effective Resistance.

Pak Hay Chan, Lap Chi Lau, Aaron Schild, Sam Chiu-wai Wong, Hong Zhou

ACM Trans. Algorithms, 2022

2021

Sampling Arborescences in Parallel.

Nima Anari, Nathan Hu, Amin Saberi, Aaron Schild

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

2020

Improved Distributed Approximations for Maximum Independent Set.

Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman

Proceedings of the 34th International Symposium on Distributed Computing, 2020

Brief Announcement: Improved Distributed Approximations for Maximum-Weight Independent Set.

Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman

Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020

Algorithms and Hardness for Linear Algebra on Geometric Graphs.

Josh Alman, Timothy Chu, Aaron Schild, Zhao Song

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2019

Faster Algorithms and Graph Structure via Gaussian Elimination.

Aaron Schild

PhD thesis, 2019

Cache-aware load balancing of data center applications.

Aaron Archer, Kevin Aydin, MohammadHossein Bateni, Vahab S. Mirrokni, Aaron Schild, Ray Yang, Richard Zhuang

Proc. VLDB Endow., 2019

Improved Distributed Approximation to Maximum Independent Set.

Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman

CoRR, 2019

Network design for s-t effective resistance.

Pak Hay Chan, Lap Chi Lau, Aaron Schild, Sam Chiu-wai Wong, Hong Zhou

CoRR, 2019

A PTAS for Bounded-Capacity Vehicle Routing in Planar Graphs.

Amariah Becker, Philip N. Klein, Aaron Schild

Proceedings of the Algorithms and Data Structures - 16th International Symposium, 2019

Embedding Planar Graphs into Low-Treewidth Graphs with Applications to Efficient Approximation Schemes for Metric Problems.

Eli Fox-Epstein, Philip N. Klein, Aaron Schild

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

A Schur Complement Cheeger Inequality.

Aaron Schild

Proceedings of the 10th Innovations in Theoretical Computer Science Conference, 2019

Semi-Online Bipartite Matching.

Ravi Kumar, Manish Purohit, Aaron Schild, Zoya Svitkina, Erik Vee

Proceedings of the 10th Innovations in Theoretical Computer Science Conference, 2019

2018

An almost-linear time algorithm for uniform random spanning tree generation.

Aaron Schild

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

Localization of Electrical Flows.

Aaron Schild, Satish Rao, Nikhil Srivastava

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Spectral Subspace Sparsification.

Huan Li, Aaron Schild

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

2017

Sandpile prediction on a tree in near linear time.

Akshay Ramachandran, Aaron Schild

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

2016

Interdiction problems on planar graphs.

Feng Pan, Aaron Schild

Discret. Appl. Math., 2016

2015

On Balanced Separators in Road Networks.

Aaron Schild, Christian Sommer

Proceedings of the Experimental Algorithms - 14th International Symposium, 2015