Aaron Schild

40 papers A* 8A 6B 3Journal 20Unranked 2
YearRankTypeTitle / Venue / Authors
2025 J jnl
Breaking Barriers for Distributed MIS by Faster Degree Reduction.
CoRR
Seri Khoury, Aaron Schild
2025 A conf
On the Randomized Locality of Matching Problems in Regular Graphs.
DISC
Seri Khoury, Manish Purohit, Aaron Schild, Joshua R. Wang
2025 J jnl
On the Randomized Locality of Matching Problems in Regular Graphs.
CoRR
Seri Khoury, Manish Purohit, Aaron Schild, Joshua R. Wang
2025 A* conf
Round Elimination via Self-Reduction: Closing Gaps for Distributed Maximal Matching.
FOCS
Seri Khoury, Aaron Schild
2025 J jnl
Round Elimination via Self-Reduction: Closing Gaps for Distributed Maximal Matching.
CoRR
Seri Khoury, Aaron Schild
2025 — conf
Why is My Route Different Today? An Algorithm for Explaining Route Selection.
ACDA
Aaron Schild, Sreenivas Gollapudi, Anupam Gupta, Kostas Kollias, Ali Kemal Sinop
2025 J jnl
Why is My Route Different Today? An Algorithm for Explaining Route Selection.
CoRR
Aaron Schild, Sreenivas Gollapudi, Anupam Gupta, Kostas Kollias, Ali Kemal Sinop
2024 A conf
First Passage Percolation with Queried Hints.
AISTATS
Kritkorn Karntikoon, Yiheng Shen, Sreenivas Gollapudi, Kostas Kollias, Aaron Schild, Ali Kemal Sinop
2024 J jnl
First Passage Percolation with Queried Hints.
CoRR
Kritkorn Karntikoon, Yiheng Shen, Sreenivas Gollapudi, Kostas Kollias, Aaron Schild, Ali Kemal Sinop
2024 B conf
Network Flow Problems with Electric Vehicles.
IPCO
Haripriya Pulyassary, Kostas Kollias, Aaron Schild, David B. Shmoys, Manxi Wu
2023 J jnl
Network Flow Problems with Electric Vehicles.
CoRR
Haripriya Pulyassary, Kostas Kollias, Aaron Schild, David B. Shmoys, Manxi Wu
2022 J jnl
Network Design for
ACM Trans. Algorithms
Pak Hay Chan, Lap Chi Lau, Aaron Schild, Sam Chiu-wai Wong, Hong Zhou
2021 A conf
Sampling Arborescences in Parallel.
ITCS
Nima Anari, Nathan Hu, Amin Saberi, Aaron Schild
2020 A* conf
Algorithms and Hardness for Linear Algebra on Geometric Graphs.
FOCS
Josh Alman, Timothy Chu, Aaron Schild, Zhao Song
2020 J jnl
Algorithms and Hardness for Linear Algebra on Geometric Graphs.
CoRR
Josh Alman, Timothy Chu, Aaron Schild, Zhao Song
2020 A* conf
Brief Announcement: Improved Distributed Approximations for Maximum-Weight Independent Set.
PODC
Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman
2020 A conf
Improved Distributed Approximations for Maximum Independent Set.
DISC
Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman
2020 J jnl
Sampling Arborescences in Parallel.
CoRR
Nima Anari, Nathan Hu, Amin Saberi, Aaron Schild
2019 B conf
A PTAS for Bounded-Capacity Vehicle Routing in Planar Graphs.
WADS
Amariah Becker, Philip N. Klein, Aaron Schild
2019 J jnl
A PTAS for Bounded-Capacity Vehicle Routing in Planar Graphs.
CoRR
Amariah Becker, Philip N. Klein, Aaron Schild
2019 A conf
A Schur Complement Cheeger Inequality.
ITCS
Aaron Schild
2019 J jnl
Cache-aware load balancing of data center applications.
Proc. VLDB Endow.
Aaron Archer, Kevin Aydin, MohammadHossein Bateni, Vahab S. Mirrokni, Aaron Schild, Ray Yang, Richard Zhuang
2019 A* conf
Embedding Planar Graphs into Low-Treewidth Graphs with Applications to Efficient Approximation Schemes for Metric Problems.
SODA
Eli Fox-Epstein, Philip N. Klein, Aaron Schild
2019 — —
Faster Algorithms and Graph Structure via Gaussian Elimination.
Aaron Schild
2019 J jnl
Improved Distributed Approximation to Maximum Independent Set.
CoRR
Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman
2019 J jnl
Network design for s-t effective resistance.
CoRR
Pak Hay Chan, Lap Chi Lau, Aaron Schild, Sam Chiu-wai Wong, Hong Zhou
2019 A conf
Semi-Online Bipartite Matching.
ITCS
Ravi Kumar, Manish Purohit, Aaron Schild, Zoya Svitkina, Erik Vee
2018 J jnl
A Schur Complement Cheeger Inequality.
CoRR
Aaron Schild
2018 A* conf
An almost-linear time algorithm for uniform random spanning tree generation.
STOC
Aaron Schild
2018 A* conf
Localization of Electrical Flows.
SODA
Aaron Schild, Satish Rao, Nikhil Srivastava
2018 J jnl
Semi-Online Bipartite Matching.
CoRR
Ravi Kumar, Manish Purohit, Aaron Schild, Zoya Svitkina, Erik Vee
2018 A* conf
Spectral Subspace Sparsification.
FOCS
Huan Li, Aaron Schild
2018 J jnl
Spectral Subspace Sparsification.
CoRR
Huan Li, Aaron Schild
2017 J jnl
An almost-linear time algorithm for uniform random spanning tree generation.
CoRR
Aaron Schild
2017 J jnl
Localization of Electrical Flows.
CoRR
Aaron Schild, Satish Rao, Nikhil Srivastava
2017 A* conf
Sandpile prediction on a tree in near linear time.
SODA
Akshay Ramachandran, Aaron Schild
2016 J jnl
Interdiction problems on planar graphs.
Discret. Appl. Math.
Feng Pan, Aaron Schild
2015 B conf
On Balanced Separators in Road Networks.
SEA
Aaron Schild, Christian Sommer
2013 J jnl
Interdiction Problems on Planar Graphs
CoRR
Feng Pan, Aaron Schild
2013 — conf
Interdiction Problems on Planar Graphs.
APPROX-RANDOM
Feng Pan, Aaron Schild