Approximating Fair $k$-Min-Sum-Radii in $\mathbb{R}^d$

no code implementations • 2 Sep 2023 • Lukas Drexler, Annika Hennes, Abhiruk Lahiri, Melanie Schmidt, Julian Wargalla

We propose a PTAS for the fair $k$-min-sum-radii problem in Euclidean spaces of arbitrary dimension for the case of constant $k$.

Attribute Fairness

Markov Decision Processes with Time-Varying Geometric Discounting

no code implementations • 19 Jul 2023 • Jiarui Gan, Annika Hennes, Rupak Majumdar, Debmalya Mandal, Goran Radanovic

We take a game-theoretic perspective -- whereby each time step is treated as an independent decision maker with their own (fixed) discount factor -- and we study the subgame perfect equilibrium (SPE) of the resulting game as well as the related algorithmic problems.