Papers
New Structures and Algorithms for
LC Expander DecompositionsPreprint
with Bernhard Haeupler, Zihan Tan
[pdf]
Parallel Greedy SpannersPreprint
with Bernhard Haeupler, Zihan Tan
[pdf]
It’s Hard to HAC with Average Linkage!ICALP 2024
with M.H. Bateni, L. Dhulipala, K. Gowda, R. Jayaram, J. Lacki
(Int'l Colloquium on Automata, Languages and Programming)
[pdf]
Ghost Value Augmentation for k-Edge-ConnectivitySTOC 2024
with Nathan Klein, Rico Zenklusen
(Symposium on Theory of Computing)
Invited to SICOMP Special Issue
[pdf]
Low-Step Multi-Commodity Flow EmulatorsSTOC 2024
with B. Haeupler, J. Li, A. Röyskö, T. Saranurak
(Symposium on Theory of Computing)
One Tree to Rule Them All: Poly-Logarithmic Universal Steiner TreeFOCS 2023
with C. Busch, D.Q. Chen, A. Filtser, D. Hathcock, R. Rajaraman
(Symposium on Foundations of Computer Science)
Maximum Length-Constrained Flows and Disjoint Paths...STOC 2023
with Bernhard Haeupler, Thatchaphol Saranurak
(Symposium on Theory of Computing)
O(1) Steiner Point Removal in Series-Parallel GraphsESA 2022
with Jason Li
(European Symposium on Algorithms)
[pdf]
Deterministic Tree Embeddings with Copies...ESA 2022
with Bernhard Haeupler, Goran Zuzic
(European Symposium on Algorithms)
[pdf]
Near-Optimal Schedules for Simultaneous MulticastsICALP 2021
with Bernhard Haeupler, David Wajc
(Int'l Colloquium on Automata, Languages and Programming)
Tree Embeddings for Hop-Constrained Network DesignSTOC 2021
with Bernhard Haeupler, Goran Zuzic
(Symposium on Theory of Computing)
District-Fair Participatory BudgetingAAAI 2021
with Anson Kahng, Dominik Peters, Ariel D. Procaccia
(AAAI Conference on Artificial Intelligence)
An Optimal Rounding for Half-Integral Weighted MSCSSIPL 2020
with Gregory Kehne, R. Ravi
(Information Processing Letters)
[pdf]
Reverse Greedy is Bad for k-CenterIPL 2020
with Gregory Kehne
(Information Processing Letters)
[pdf]
Computation-Aware Data AggregationITCS 2020
with Bernhard Haeupler, Anson Kahng, Ariel D. Procaccia
(Innovations in Theoretical Computer Science)
[pdf]
Erasure Correction for Noisy Radio NetworksDISC 2019
with Keren Censor-Hillel, Bernhard Haeupler, Goran Zuzic
(Int'l Symposium on Distributed Computing)
...Algorithms for Reconfigurable Resources Under UncertaintyAPPROX 2019
with R. Ravi, Sahil Singla
(Int'l Conference on Apx. Algos. for Comb. Opt. Problems)
[pdf]
Finding Options that Minimize Planning TimeICML 2019
with Yuu Jinnai, David Abel, Michael L. Littman, George Konidaris
(Int'l Conference on Machine Learning)
[pdf]
Round- and Message-Optimal Distributed Graph AlgorithmsPODC 2018
with Bernhard Haeupler, David Wajc
(Symposium on Principles of Distributed Computing)
Broadcasting in Noisy Radio NetworksPODC 2017
with Keren Censor-Hillel, Bernhard Haeupler, Goran Zuzic
(Symposium on Principles of Distributed Computing)
Near Optimal Behavior via Approximate State AbstractionICML 2016
with David Abel, Michael L. Littman
(Int'l Conference on Machine Learning)
Goal-Based Action PriorsICAPS 2015
with David Abel, Gabriel Barth-Maron, Stephen Brawner, Kevin O'Farrell, James MacGlashan, Stefanie Tellex
(Int'l Conference on Automated Planning and Scheduling)