D. Ellis Hershkowitz

Publication Activity (10 Years)

Years Active: 2015-2024
Publications (10 Years): 40

Top Topics

State Abstraction

Organizational Structure

Data Aggregation

Reinforcement Learning Problems

Top Venues

Inf. Process. Lett.

Publications

Bernhard Haeupler, D. Ellis Hershkowitz, Jason Li, Antti Roeyskoe, Thatchaphol Saranurak
Low-Step Multi-commodity Flow Emulators. STOC (2024)
Bernhard Haeupler, D. Ellis Hershkowitz, Jason Li, Antti Roeyskoe, Thatchaphol Saranurak
Low-Step Multi-Commodity Flow Emulators. CoRR (2024)
MohammadHossein Bateni, Laxman Dhulipala, Kishen N. Gowda, D. Ellis Hershkowitz, Rajesh Jayaram, Jakub Lacki
It's Hard to HAC Average Linkage! ICALP (2024)
Bernhard Haeupler, D. Ellis Hershkowitz, Zihan Tan
New Structures and Algorithms for Length-Constrained Expander Decompositions. CoRR (2024)
MohammadHossein Bateni, Laxman Dhulipala, Kishen N. Gowda, D. Ellis Hershkowitz, Rajesh Jayaram, Jakub Lacki
It's Hard to HAC with Average Linkage! CoRR (2024)
D. Ellis Hershkowitz, Nathan Klein, Rico Zenklusen
Ghost Value Augmentation for k-Edge-Connectivity. STOC (2024)
MohammadHossein Bateni, Laxman Dhulipala, Willem Fletcher, Kishen N. Gowda, D. Ellis Hershkowitz, Rajesh Jayaram, Jakub Lacki
Efficient Centroid-Linkage Clustering. CoRR (2024)
Bernhard Haeupler, D. Ellis Hershkowitz, Thatchaphol Saranurak
Maximum Length-Constrained Flows and Disjoint Paths: Distributed, Deterministic, and Fast. STOC (2023)
D. Ellis Hershkowitz, Nathan Klein, Rico Zenklusen
Ghost Value Augmentation for k-ECSS and k-ECSM. CoRR (2023)
Costas Busch, Da Qi Chen, Arnold Filtser, Daniel Hathcock, D. Ellis Hershkowitz, Rajmohan Rajaraman
One Tree to Rule Them All: Poly-Logarithmic Universal Steiner Tree. CoRR (2023)
Bernhard Haeupler, D. Ellis Hershkowitz, Zihan Tan
Parallel Greedy Spanners. CoRR (2023)
Costas Busch, Da Qi Chen, Arnold Filtser, Daniel Hathcock, D. Ellis Hershkowitz, Rajmohan Rajaraman
One Tree to Rule Them All: Poly-Logarithmic Universal Steiner Tree. FOCS (2023)
Bernhard Haepler, D. Ellis Hershkowitz, Goran Zuzic
Adaptive-Adversary-Robust Algorithms via Small Copy Tree Embeddings. ESA (2022)
D. Ellis Hershkowitz, Jason Li
O(1) Steiner Point Removal in Series-Parallel Graphs. ESA (2022)
Bernhard Haeupler, D. Ellis Hershkowitz, David Wajc
Near-Optimal Schedules for Simultaneous Multicasts. ICALP (2021)
David Abel, Cameron Allen, Dilip Arumugam, D. Ellis Hershkowitz, Michael L. Littman, Lawson L. S. Wong
Bad-Policy Density: A Measure of Reinforcement Learning Hardness. CoRR (2021)
Bernhard Haeupler, D. Ellis Hershkowitz, Thatchaphol Saranurak
Fast Algorithms for Hop-Constrained Flows and Moving Cuts. CoRR (2021)
Bernhard Haeupler, D. Ellis Hershkowitz, Goran Zuzic
Deterministic Tree Embeddings with Copies for Algorithms Against Adaptive Adversaries. CoRR (2021)
D. Ellis Hershkowitz, Anson Kahng, Dominik Peters, Ariel D. Procaccia
District-Fair Participatory Budgeting. AAAI (2021)
D. Ellis Hershkowitz, Anson Kahng, Dominik Peters, Ariel D. Procaccia
District-Fair Participatory Budgeting. CoRR (2021)
D. Ellis Hershkowitz, Jason Li
O(1) Steiner Point Removal in Series-Parallel Graphs. CoRR (2021)
Bernhard Haeupler, D. Ellis Hershkowitz, Goran Zuzic
Tree embeddings for hop-constrained network design. STOC (2021)
D. Ellis Hershkowitz, Gregory Kehne, R. Ravi
An optimal rounding for half-integral weighted minimum strongly connected spanning subgraph. Inf. Process. Lett. 167 (2021)
Bernhard Haeupler, D. Ellis Hershkowitz, David Wajc
Near-Optimal Schedules for Simultaneous Multicasts. CoRR (2020)
D. Ellis Hershkowitz, Gregory Kehne, R. Ravi
An Optimal Rounding for Half-Integral Weighted Minimum Strongly Connected Spanning Subgraph. CoRR (2020)
Bernhard Haeupler, D. Ellis Hershkowitz, Goran Zuzic
Tree Embeddings for Hop-Constrained Network Design. CoRR (2020)
D. Ellis Hershkowitz, Gregory Kehne
-center. Inf. Process. Lett. 158 (2020)
Bernhard Haeupler, D. Ellis Hershkowitz, Anson Kahng, Ariel D. Procaccia
Computation-Aware Data Aggregation. ITCS (2020)
Keren Censor-Hillel, Bernhard Haeupler, D. Ellis Hershkowitz, Goran Zuzic
Erasure Correction for Noisy Radio Networks. DISC (2019)
Bernhard Haeupler, D. Ellis Hershkowitz, Anson Kahng, Ariel D. Procaccia
A Computational Approach to Organizational Structure. CoRR (2018)
D. Ellis Hershkowitz, Gregory Kehne
Reverse Greedy is Bad for k-Center. CoRR (2018)
Bernhard Haeupler, D. Ellis Hershkowitz, David Wajc
Round- and Message-Optimal Distributed Graph Algorithms. PODC (2018)
Keren Censor-Hillel, Bernhard Haeupler, D. Ellis Hershkowitz, Goran Zuzic
Erasure Correction for Noisy Radio Networks. CoRR (2018)
Bernhard Haeupler, D. Ellis Hershkowitz, David Wajc
Round- and Message-Optimal Distributed Part-Wise Aggregation. CoRR (2018)
D. Ellis Hershkowitz, R. Ravi, Sahil Singla
Prepare for the Expected Worst: Algorithms for Reconfigurable Resources Under Uncertainty. CoRR (2018)
David Abel, D. Ellis Hershkowitz, Michael L. Littman
Near Optimal Behavior via Approximate State Abstraction. CoRR (2017)
Keren Censor-Hillel, Bernhard Haeupler, D. Ellis Hershkowitz, Goran Zuzic
Broadcasting in Noisy Radio Networks. PODC (2017)
Keren Censor-Hillel, Bernhard Haeupler, D. Ellis Hershkowitz, Goran Zuzic
Broadcasting in Noisy Radio Networks. CoRR (2017)
David Abel, D. Ellis Hershkowitz, Michael L. Littman
Near Optimal Behavior via Approximate State Abstraction. ICML (2016)
David Abel, D. Ellis Hershkowitz, Gabriel Barth-Maron, Stephen Brawner, Kevin O'Farrell, James MacGlashan, Stefanie Tellex
Goal-Based Action Priors. ICAPS (2015)