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)