Rebecca Reiffenhäuser

Publication Activity (10 Years)

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

Top Topics

Bandit Problems

Mechanism Design

Pure Nash Equilibria

Top Venues

Publications

Simon Mauras, Divyarthi Mohan, Rebecca Reiffenhäuser
Optimal Stopping with Interdependent Values. CoRR (2024)
Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
Algorithmically Fair Maximization of Multiple Submodular Objective Functions. CoRR (2024)
Michal Feldman, Federico Fusco, Stefano Leonardi, Simon Mauras, Rebecca Reiffenhäuser
Truthful Matching with Online Items and Offline Agents. Algorithmica 86 (5) (2024)
Andrei Constantinescu, Pascal Lenzner, Rebecca Reiffenhäuser, Daniel Schmand, Giovanna Varricchio
Solving Woeginger's Hiking Problem: Wonderful Partitions in Anonymous Hedonic Games. ICALP (2024)
Georgios Amanatidis, Federico Fusco, Rebecca Reiffenhäuser, Artem Tsikiridis
Pandora's Box Problem Over Time. CoRR (2024)
Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
Round-Robin Beyond Additive Agents: Existence and Fairness of Approximate Equilibria. EC (2023)
Michal Feldman, Federico Fusco, Simon Mauras, Rebecca Reiffenhäuser
Truthful Matching with Online Items and Offline Agents. ICALP (2023)
Tomer Ezra, Stefano Leonardi, Rebecca Reiffenhäuser, Matteo Russo, Alexandros Tsigonias-Dimitriadis
Prophet Inequalities via the Expected Competitive Ratio. WINE (2023)
Andrei Constantinescu, Pascal Lenzner, Rebecca Reiffenhäuser, Daniel Schmand, Giovanna Varricchio
Solving Woeginger's Hiking Problem: Wonderful Partitions in Anonymous Hedonic Games. CoRR (2023)
Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
Round-Robin Beyond Additive Agents: Existence and Fairness of Approximate Equilibria. CoRR (2023)
Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint. J. Artif. Intell. Res. 74 (2022)
Constantine Caramanis, Paul Dütting, Matthew Faw, Federico Fusco, Philip Lazos, Stefano Leonardi, Orestis Papadigenopoulos, Emmanouil Pountourakis, Rebecca Reiffenhäuser
Single-Sample Prophet Inequalities via Greedy-Ordered Selection. SODA (2022)
Tomer Ezra, Stefano Leonardi, Rebecca Reiffenhäuser, Matteo Russo, Alexandros Tsigonias-Dimitriadis
Prophet Inequalities via the Expected Competitive Ratio. CoRR (2022)
Michal Feldman, Federico Fusco, Stefano Leonardi, Simon Mauras, Rebecca Reiffenhäuser
Truthful Matching with Online Items and Offline Agents. CoRR (2022)
Rebecca Reiffenhäuser
An Optimal Truthful Mechanism for the Online Weighted Bipartite Matching Problem. CoRR (2021)
Georgios Amanatidis, Georgios Birmpas, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness. WINE (2021)
Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Alberto Marchetti-Spaccamela, Rebecca Reiffenhäuser
Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity. CoRR (2021)
Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Alberto Marchetti-Spaccamela, Rebecca Reiffenhäuser
Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity. ICML (2021)
Georgios Amanatidis, Georgios Birmpas, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness. CoRR (2021)
Constantine Caramanis, Paul Dütting, Matthew Faw, Federico Fusco, Philip Lazos, Stefano Leonardi, Orestis Papadigenopoulos, Emmanouil Pountourakis, Rebecca Reiffenhäuser
Single-Sample Prophet Inequalities via Greedy-Ordered Selection. CoRR (2021)
Paul Dütting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
Efficient two-sided markets with limited information. STOC (2021)
Paul Dütting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
Prophet Inequalities for Matching with a Single Sample. CoRR (2021)
Paul Dütting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
Efficient Two-Sided Markets with Limited Information. CoRR (2020)
Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint. CoRR (2020)
Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint. NeurIPS (2020)
Rebecca Reiffenhäuser
An Optimal Truthful Mechanism for the Online Weighted Bipartite Matching Problem. SODA (2019)
Yossi Azar, Martin Hoefer, Idan Maor, Rebecca Reiffenhäuser, Berthold Vöcking
Truthful mechanism design via correlated tree rounding. Math. Program. 163 (1-2) (2017)
Paresh Nakhe, Rebecca Reiffenhäuser
Trend Detection based Regret Minimization for Bandit Problems. CoRR (2017)
Paresh Nakhe, Rebecca Reiffenhäuser
Trend Detection Based Regret Minimization for Bandit Problems. DSAA (2016)
Yossi Azar, Martin Hoefer, Idan Maor, Rebecca Reiffenhäuser, Berthold Vöcking
Truthful Mechanism Design via Correlated Tree Rounding. EC (2015)