GH
Gary Hoppenworth
cs.DScs.CCcs.CRcs.LGmath.COstat.ML
On Valency
published · living versionsW_4fjg98t4·v1 · currentpublished
Semi-Streaming Reachability and Shortest Paths in Passes
with George Z. Li, Sepideh Mahabadi, Jakub Tarnawski
1 version
Preprints & journals
16 papers in the corpus · 2020–2026Faster Directed Hopsets, Distance Preservers, and Deterministic Shortcut Sets2610.12057v1 · Ben Bals, Daniel Dadush, Gary Hoppenworth et al.2026 · 0 citationsarXiv
Hardness of Online Directed Steiner Network2609.22605v1 · Gary Hoppenworth, Yaowei Long, Sepideh Mahabadi et al.2026 · 0 citationsarXiv
Reviving Thorup's Shortcut Conjecture2510.24954v2 · Aaron Bernstein, Henry Fleischmann, Maximilian Probst Gutenberg et al.2025 · 0 citationsarXiv
Near-Optimal Fault-Tolerant Strong Connectivity Preservers2510.02562v1 · Gary Hoppenworth, Thatchaphol Saranurak, Benyu Wang2025 · 1 citationarXiv
Better Bounds for Semi-Streaming Single-Source Shortest Paths2507.17841v2 · Sepehr Assadi, Gary Hoppenworth, Janani Sundaresan2025 · 0 citationsarXiv
Multiplicative Spanners in Minor-Free Graphs2504.16463v1 · Greg Bodwin, Gary Hoppenworth, Zihan Tan2025 · 0 citationsarXiv
Covering Approximate Shortest Paths with DAGs2504.11256v1 · Sepehr Assadi, Gary Hoppenworth, Nicole Wein2025 · 2 citationsarXiv
New Separations and Reductions for Directed Preservers and Hopsets2411.08151v2 · Gary Hoppenworth, Yinzhan Xu, Zixuan Xu2024 · 0 citationsarXiv
Additive Spanner Lower Bounds with Optimal Inner Graph Structure2404.18337v1 · Greg Bodwin, Gary Hoppenworth, Virginia Vassilevska Williams et al.2024 · 0 citationsarXiv
The Discrepancy of Shortest Paths2401.15781v4 · Greg Bodwin, Chengyuan Deng, Jie Gao et al.2024 · 0 citationsarXiv
Simple Linear-Size Additive Emulators2310.17886v3 · Gary Hoppenworth2023 · 0 citationsarXiv
Folklore Sampling is Optimal for Exact Hopsets: Confirming the Barrier2304.02193v3 · Greg Bodwin, Gary Hoppenworth2023 · 0 citationsarXiv
Bridge Girth: A Unifying Notion in Network Design2212.11944v4 · Greg Bodwin, Gary Hoppenworth, Ohad Trabelsi2022 · 2 citationsarXiv
New Additive Spanner Lower Bounds by an Unlayered Obstacle Product2207.11832v2 · Greg Bodwin, Gary Hoppenworth2022 · 4 citationsarXiv
Quantifying Membership Inference Vulnerability via Generalization Gap and Other Model Metrics2009.05669v1 · Jason W. Bentley, Daniel Gibney, Gary Hoppenworth et al.2020 · 10 citationsarXiv
Simple Reductions from Formula-SAT to Pattern Matching on Labeled Graphs and Subtree Isomorphism2008.11786v1 · Daniel Gibney, Gary Hoppenworth, Sharma V. Thankachan2020 · 16 citationsarXiv
Career total: 26 works. 16 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.