Rebecca Reiffenhäuser

43 papers A* 12A 1B 1Journal 26Unranked 3
YearRankTypeTitle / Venue / Authors
2026 J jnl
Efficient Two-Sided Markets with Limited Information.
SIAM J. Comput.
Paul Dütting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2026 J jnl
Submodular maximization subject to a knapsack constraint: Combinatorial algorithms with near-optimal adaptive complexity.
Theor. Comput. Sci.
Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Alberto Marchetti-Spaccamela, Rebecca Reiffenhäuser
2025 A conf
Algorithmically Fair Maximization of Multiple Submodular Objective Functions.
AAMAS
Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2025 A* conf
Online Combinatorial Allocation with Interdependent Values.
EC
Michal Feldman, Simon Mauras, Divyarthi Mohan, Rebecca Reiffenhäuser
2025 J jnl
Online Combinatorial Allocation with Interdependent Values.
CoRR
Michal Feldman, Simon Mauras, Divyarthi Mohan, Rebecca Reiffenhäuser
2025 J jnl
Pandora's box problem with time constraints.
Artif. Intell.
Georgios Amanatidis, Ben Berger, Tomer Ezra, Michal Feldman, Federico Fusco, Rebecca Reiffenhäuser, Artem Tsikiridis
2025 J jnl
Prophet Inequalities via the Expected Competitive Ratio.
ACM Trans. Economics and Comput.
Tomer Ezra, Stefano Leonardi, Rebecca Reiffenhäuser, Matteo Russo, Alexandros Tsigonias-Dimitriadis
2025 J jnl
Round-Robin Beyond Additive Agents: Existence and Fairness of Approximate Equilibria.
Math. Oper. Res.
Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2024 J jnl
Algorithmically Fair Maximization of Multiple Submodular Objective Functions.
CoRR
Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2024 J jnl
Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness.
Math. Oper. Res.
Georgios Amanatidis, Georgios Birmpas, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2024 A* conf
Online Combinatorial Allocations and Auctions with Few Samples.
FOCS
Paul Dütting, Thomas Kesselheim, Brendan Lucier, Rebecca Reiffenhäuser, Sahil Singla
2024 J jnl
Online Combinatorial Allocations and Auctions with Few Samples.
CoRR
Paul Dütting, Thomas Kesselheim, Brendan Lucier, Rebecca Reiffenhäuser, Sahil Singla
2024 A* conf
Optimal Stopping with Interdependent Values.
EC
Simon Mauras, Divyarthi Mohan, Rebecca Reiffenhäuser
2024 J jnl
Optimal Stopping with Interdependent Values.
CoRR
Simon Mauras, Divyarthi Mohan, Rebecca Reiffenhäuser
2024 — conf
Pandora's Box Problem Over Time.
WINE
Georgios Amanatidis, Federico Fusco, Rebecca Reiffenhäuser, Artem Tsikiridis
2024 J jnl
Pandora's Box Problem Over Time.
CoRR
Georgios Amanatidis, Federico Fusco, Rebecca Reiffenhäuser, Artem Tsikiridis
2024 A* conf
Solving Woeginger's Hiking Problem: Wonderful Partitions in Anonymous Hedonic Games.
ICALP
Andrei Constantinescu, Pascal Lenzner, Rebecca Reiffenhäuser, Daniel Schmand, Giovanna Varricchio
2024 J jnl
Truthful Matching with Online Items and Offline Agents.
Algorithmica
Michal Feldman, Federico Fusco, Stefano Leonardi, Simon Mauras, Rebecca Reiffenhäuser
2023 — conf
Prophet Inequalities via the Expected Competitive Ratio.
WINE
Tomer Ezra, Stefano Leonardi, Rebecca Reiffenhäuser, Matteo Russo, Alexandros Tsigonias-Dimitriadis
2023 A* conf
Round-Robin Beyond Additive Agents: Existence and Fairness of Approximate Equilibria.
EC
Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2023 J jnl
Round-Robin Beyond Additive Agents: Existence and Fairness of Approximate Equilibria.
CoRR
Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2023 J jnl
Solving Woeginger's Hiking Problem: Wonderful Partitions in Anonymous Hedonic Games.
CoRR
Andrei Constantinescu, Pascal Lenzner, Rebecca Reiffenhäuser, Daniel Schmand, Giovanna Varricchio
2023 A* conf
Truthful Matching with Online Items and Offline Agents.
ICALP
Michal Feldman, Federico Fusco, Simon Mauras, Rebecca Reiffenhäuser
2022 J jnl
Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint.
J. Artif. Intell. Res.
Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2022 J jnl
Prophet Inequalities via the Expected Competitive Ratio.
CoRR
Tomer Ezra, Stefano Leonardi, Rebecca Reiffenhäuser, Matteo Russo, Alexandros Tsigonias-Dimitriadis
2022 A* conf
Single-Sample Prophet Inequalities via Greedy-Ordered Selection.
SODA
Constantine Caramanis, Paul Dütting, Matthew Faw, Federico Fusco, Philip Lazos, Stefano Leonardi, Orestis Papadigenopoulos, Emmanouil Pountourakis, Rebecca Reiffenhäuser
2022 J jnl
Truthful Matching with Online Items and Offline Agents.
CoRR
Michal Feldman, Federico Fusco, Stefano Leonardi, Simon Mauras, Rebecca Reiffenhäuser
2021 — conf
Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness.
WINE
Georgios Amanatidis, Georgios Birmpas, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2021 J jnl
Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness.
CoRR
Georgios Amanatidis, Georgios Birmpas, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2021 J jnl
An Optimal Truthful Mechanism for the Online Weighted Bipartite Matching Problem.
CoRR
Rebecca Reiffenhäuser
2021 A* conf
Efficient two-sided markets with limited information.
STOC
Paul Dütting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2021 J jnl
Prophet Inequalities for Matching with a Single Sample.
CoRR
Paul Dütting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2021 J jnl
Single-Sample Prophet Inequalities via Greedy-Ordered Selection.
CoRR
Constantine Caramanis, Paul Dütting, Matthew Faw, Federico Fusco, Philip Lazos, Stefano Leonardi, Orestis Papadigenopoulos, Emmanouil Pountourakis, Rebecca Reiffenhäuser
2021 A* conf
Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity.
ICML
Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Alberto Marchetti-Spaccamela, Rebecca Reiffenhäuser
2021 J jnl
Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity.
CoRR
Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Alberto Marchetti-Spaccamela, Rebecca Reiffenhäuser
2020 J jnl
Efficient Two-Sided Markets with Limited Information.
CoRR
Paul Dütting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2020 A* conf
Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint.
NeurIPS
Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2020 J jnl
Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint.
CoRR
Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2019 A* conf
An Optimal Truthful Mechanism for the Online Weighted Bipartite Matching Problem.
SODA
Rebecca Reiffenhäuser
2017 J jnl
Trend Detection based Regret Minimization for Bandit Problems.
CoRR
Paresh Nakhe, Rebecca Reiffenhäuser
2017 J jnl
Truthful mechanism design via correlated tree rounding.
Math. Program.
Yossi Azar, Martin Hoefer, Idan Maor, Rebecca Reiffenhäuser, Berthold Vöcking
2016 B conf
Trend Detection Based Regret Minimization for Bandit Problems.
DSAA
Paresh Nakhe, Rebecca Reiffenhäuser
2015 A* conf
Truthful Mechanism Design via Correlated Tree Rounding.
EC
Yossi Azar, Martin Hoefer, Idan Maor, Rebecca Reiffenhäuser, Berthold Vöcking