Aaron Schild

Most-cited papers

An almost-linear time algorithm for uniform random spanning tree generation
Aaron Schild
2017Symposium on the Theory of Computing75 citations Open access
Semantic Scholar
Semi-Online Bipartite Matching
Ravi Kumar, Manish Purohit, Aaron Schild, Zoya Svitkina +1 more
2018Information Technology Convergence and Services41 citations
Semantic Scholar
On Balanced Separators in Road Networks
Aaron Schild, Christian Sommer
2015The Sea40 citations
Semantic Scholar
Algorithms and Hardness for Linear Algebra on Geometric Graphs
Josh Alman, T. Chu, Aaron Schild, Zhao-Quan Song
2020IEEE Annual Symposium on Foundations of Computer Science35 citations Open access
Semantic Scholar
Embedding Planar Graphs into Low-Treewidth Graphs with Applications to Efficient Approximation Schemes for Metric Problems
Eli Fox-Epstein, P. Klein, Aaron Schild
2019ACM-SIAM Symposium on Discrete Algorithms34 citations
Semantic Scholar
Interdiction problems on planar graphs
F. Pan, Aaron Schild
2013Discrete Applied Mathematics32 citations Open access
Semantic Scholar
Spectral Subspace Sparsification
Huan Li, Aaron Schild
2018IEEE Annual Symposium on Foundations of Computer Science29 citations Open access
Semantic Scholar
A PTAS for Bounded-Capacity Vehicle Routing in Planar Graphs
Amariah Becker, P. Klein, Aaron Schild
2019Workshop on Algorithms and Data Structures24 citations Open access
Semantic Scholar
Cache-aware load balancing of data center applications
Aaron Archer, Kevin Aydin, M. Bateni, V. Mirrokni +3 more
2019Proceedings of the VLDB Endowment24 citations
Semantic Scholar
Localization of Electrical Flows
Aaron Schild, Satish B. Rao, N. Srivastava
2017ACM-SIAM Symposium on Discrete Algorithms15 citations Open access
Semantic Scholar
Sampling Arborescences in Parallel
Nima Anari, Nathan Hu, A. Saberi, Aaron Schild
2020Information Technology Convergence and Services14 citations
Semantic Scholar
Improved Distributed Approximations for Maximum Independent Set
K. Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman
2019International Symposium on Distributed Computing11 citations
Semantic Scholar
Network Design for s-t Effective Resistance
Pak-Hay Chan, L. Lau, Aaron Schild, S. Wong +1 more
2019ACM Trans. Algorithms9 citations
Semantic Scholar
A Schur Complement Cheeger Inequality
Aaron Schild
2018Information Technology Convergence and Services4 citations
Semantic Scholar
Recipe Recommendation
Jeremy M. Cohen, R. Sami, Aaron Schild, S. Tank
20144 citations
Semantic Scholar
Sandpile prediction on a tree in near linear time
Akshay Ramachandran, Aaron Schild
2017ACM-SIAM Symposium on Discrete Algorithms3 citations
Semantic Scholar
Brief Announcement: Improved Distributed Approximations for Maximum-Weight Independent Set
K. Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman
2020ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing1 citations
Semantic Scholar
Faster Algorithms and Graph Structure via Gaussian Elimination
Aaron Schild
20190 citations
Semantic Scholar
FOCS 2018 External Reviewers
A. Bernstein, Aaron Roth, Aaron Schild, Aaron Sidford +21 more
2018IEEE Annual Symposium on Foundations of Computer Science0 citations
Semantic Scholar
A ug 2 01 7 Localization of Electrical Flows
Aaron Schild, Satish B. Rao, N. Srivastava
20180 citations
Semantic Scholar
Advanced Algorithm Design : Semidefinite Programming ( SDP )
M. Charikar, Aaron Schild
20130 citations
Semantic Scholar
COS 511 : Theoretical Machine Learning
Aaron Schild
20130 citations
Semantic Scholar
Constrained Graph Optimization: Interdiction and Preservation Problems
Aaron Schild
20120 citations
Semantic Scholar