Preprints
Fast Algorithms for Hop-Constrained Flows and Moving Cuts
with Bernhard Haeupler, Thatchaphol Saranurak
[pdf]
O(1) Steiner Point Removal in Series-Parallel Graphs
with Jason Li
[pdf]
Deterministic Tree Embeddings with Copies...
with Bernhard Haeupler, Goran Zuzic
[pdf]
Published Paper
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)
[pdf]
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)
[pdf]
Broadcasting in Noisy Radio NetworksPODC 2017
with Keren Censor-Hillel, Bernhard Haeupler, Goran Zuzic
(Symposium on Principles of Distributed Computing)
[pdf]
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)