5 citations · 7 across the 4 of their papers we have counts for
3 papers · 1 filter
Bad-Policy Density: A Measure of Reinforcement Learning Hardness
David Abel, Cameron Allen, Dilip Arumugam +3
Reinforcement learning is hard in general. Yet, in many specific environments, learning is easy. What makes learning easy in one environment, but difficult in another? We address t…
District-Fair Participatory Budgeting
D Ellis Hershkowitz, Anson Kahng, Dominik Peters +1
Participatory budgeting is a method used by city governments to select public projects to fund based on residents' votes. Many cities use participatory budgeting at a district leve…
Deterministic Tree Embeddings with Copies for Algorithms Against Adaptive Adversaries
Bernhard Haeupler, D Ellis Hershkowitz, Goran Zuzic
Embeddings of graphs into distributions of trees that preserve distances in expectation are a cornerstone of many optimization algorithms. Unfortunately, online or dynamic algorith…