D. Ellis Hershkowitz

54 papers A* 15A 4B 1Journal 32Unranked 2

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