David Ellis Hershkowitz

Published Papers

Reverse Greedy is Bad for k-CenterIPL 2020
with Gregory Kehne
(Information Processing Letters 2020)

Computation-Aware Data AggregationITCS 2020
with Bernhard Haeupler, Anson Kahng, Ariel D. Procaccia
(Innovations in Theoretical Computer Science 2020)

Erasure Correction for Noisy Radio NetworksDISC 2019
with Keren Censor-Hillel, Bernhard Haeupler, Goran Zuzic
(International Symposium on Distributed Computing 2019)

Prepare for the Expected Worst: Algorithms for Reconfigurable Resources Under UncertaintyAPPROX 2019
with R. Ravi, Sahil Singla
(International Workshop on Approximation Algorithms for Combinatorial Optimization Problems 2019)

Finding Options that Minimize Planning TimeICML 2019
with Yuu Jinnai, David Abel, Michael L. Littman, George Konidaris
(International Conference on Machine Learning 2019)

Round- and Message-Optimal Distributed Graph AlgorithmsPODC 2018
with Bernhard Haeupler, David Wajc
(Symposium on Principles of Distributed Computing 2018)

Broadcasting in Noisy Radio NetworksPODC 2017
with Keren Censor-Hillel, Bernhard Haeupler, Goran Zuzic
(Symposium on Principles of Distributed Computing 2017)

Near Optimal Behavior via Approximate State AbstractionICML 2016
with David Abel, Michael L. Littman
(International Conference on Machine Learning 2016)

Goal-Based Action PriorsICAPS 2015
with David Abel, Gabriel Barth-Maron, Stephen Brawner, Kevin O'Farrell, James MacGlashan, Stefanie Tellex
(International Conference on Automated Planning and Scheduling 2015)

Preprints

Near-Optimal Schedules for Simultaneous Multicasts
with Bernhard Haeupler, David Wajc