Research
Conference Publications
Does Representation Guarantee Welfare?
[PDF]Jakob de Raaij, Ariel D. Procaccia, Alexandros Psomas
NeurIPS ‘25 (forthcoming)
Citizens’ assemblies gain legitimacy by being representative of the underlying population. We show that assemblies that aren’t just representative with respect to each single feature (the current common practice) but also representative with respect to intersections between features come with significantly better guarantees on their ability to optimize welfare for the underlying population. We empirically find that such assemblies can be selected in real-world citizen assemblies from the pools of volunteers.
A Lower bound for Howard's Algorithm for Deterministic MDPs with Mean-payoff Objectives
[PDF] [Poster]Ali Asadi, Krishnendu Chatterjee, Jakob de Raaij
UAI ‘25
We improve the worst-case lower bound on the well-known Howard’s policy iteration algorithm for Determinisitic Markov Decision Processes with a mean-payoff objective. We show that the worst-case number of iterations the algorithm takes is linear (up to logarithmic factors) in the input size, signifcantly improving on the previously known bound (square root of input size).
Note
Authors are ordered alphabetically unless noted otherwise.
