Rebecca Reiffenhäuser

According to our database, Rebecca Reiffenhäuser authored at least 15 papers between 2016 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Truthful Matching with Online Items and Offline Agents.

Michal Feldman, Federico Fusco, Stefano Leonardi, Simon Mauras, Rebecca Reiffenhäuser

Algorithmica, May, 2024

Algorithmically Fair Maximization of Multiple Submodular Objective Functions.

Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser

CoRR, 2024

2023

Solving Woeginger's Hiking Problem: Wonderful Partitions in Anonymous Hedonic Games.

Andrei Constantinescu, Pascal Lenzner, Rebecca Reiffenhäuser, Daniel Schmand, Giovanna Varricchio

CoRR, 2023

Prophet Inequalities via the Expected Competitive Ratio.

Tomer Ezra, Stefano Leonardi, Rebecca Reiffenhäuser, Matteo Russo, Alexandros Tsigonias-Dimitriadis

Proceedings of the Web and Internet Economics - 19th International Conference, 2023

Round-Robin Beyond Additive Agents: Existence and Fairness of Approximate Equilibria.

Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser

Proceedings of the 24th ACM Conference on Economics and Computation, 2023

Truthful Matching with Online Items and Offline Agents.

Michal Feldman, Federico Fusco, Simon Mauras, Rebecca Reiffenhäuser

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2022

Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint.

Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser

J. Artif. Intell. Res., 2022

Single-Sample Prophet Inequalities via Greedy-Ordered Selection.

Constantine Caramanis, Paul Dütting, Matthew Faw, Federico Fusco, Philip Lazos, Stefano Leonardi, Orestis Papadigenopoulos, Emmanouil Pountourakis, Rebecca Reiffenhäuser

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

2021

Prophet Inequalities for Matching with a Single Sample.

Paul Dütting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser

CoRR, 2021

Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness.

Georgios Amanatidis, Georgios Birmpas, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser

Proceedings of the Web and Internet Economics - 17th International Conference, 2021

Efficient two-sided markets with limited information.

Paul Dütting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity.

Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Alberto Marchetti-Spaccamela, Rebecca Reiffenhäuser

Proceedings of the 38th International Conference on Machine Learning, 2021

2019

An Optimal Truthful Mechanism for the Online Weighted Bipartite Matching Problem.

Rebecca Reiffenhäuser

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

2017

Truthful mechanism design via correlated tree rounding.

Yossi Azar, Martin Hoefer, Idan Maor, Rebecca Reiffenhäuser, Berthold Vöcking

Math. Program., 2017

2016

Trend Detection Based Regret Minimization for Bandit Problems.

Paresh Nakhe, Rebecca Reiffenhäuser

Proceedings of the 2016 IEEE International Conference on Data Science and Advanced Analytics, 2016