Follow
Rebecca Reiffenhaeuser
Rebecca Reiffenhaeuser
Verified email at uniroma1.it
Title
Cited by
Cited by
Year
Fast adaptive non-monotone submodular maximization subject to a knapsack constraint
G Amanatidis, F Fusco, P Lazos, S Leonardi, R Reiffenhäuser
Advances in neural information processing systems 33, 16903-16915, 2020
332020
Efficient two-sided markets with limited information
P Dütting, F Fusco, P Lazos, S Leonardi, R Reiffenhäuser
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
252021
Single-sample prophet inequalities via greedy-ordered selection
C Caramanis, P Dütting, M Faw, F Fusco, P Lazos, S Leonardi, ...
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
222022
An optimal truthful mechanism for the online weighted bipartite matching problem
R Reiffenhauser
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
182019
Truthful mechanism design via correlated tree rounding
Y Azar, M Hoefer, I Maor, R Reiffenhäuser, B Vöcking
Proceedings of the Sixteenth ACM Conference on Economics and Computation …, 2015
152015
Allocating indivisible goods to strategic agents: Pure nash equilibria and fairness
G Amanatidis, G Birmpas, F Fusco, P Lazos, S Leonardi, R Reiffenhäuser
Mathematics of Operations Research, 2023
112023
Round-Robin Beyond Additive Agents: Existence and Fairness of Approximate Equilibria
G Amanatidis, G Birmpas, P Lazos, S Leonardi, R Reiffenhäuser
arXiv preprint arXiv:2301.13652, 2023
82023
Submodular maximization subject to a knapsack constraint: Combinatorial algorithms with near-optimal adaptive complexity
G Amanatidis, F Fusco, P Lazos, S Leonardi, A Marchetti-Spaccamela, ...
International Conference on Machine Learning, 231-242, 2021
72021
Fast adaptive non-monotone submodular maximization subject to a knapsack constraint
G Amanatidis, F Fusco, P Lazos, S Leonardi, R Reiffenhäuser
Journal of Artificial Intelligence Research 74, 661-690, 2022
62022
Prophet inequalities via the expected competitive ratio
T Ezra, S Leonardi, R Reiffenhäuser, M Russo, A Tsigonias-Dimitriadis
International Conference on Web and Internet Economics, 272-289, 2023
32023
Prophet inequalities for matching with a single sample
P Dütting, F Fusco, P Lazos, S Leonardi, R Reiffenhäuser
arXiv preprint arXiv:2104.02050, 2021
32021
Truthful matching with online items and offline agents
M Feldman, F Fusco, S Leonardi, S Mauras, R Reiffenhäuser
Algorithmica, 1-23, 2024
12024
Trend Detection based Regret Minimization for Bandit Problems
P Nakhe, R Reiffenhäuser
2016 IEEE International Conference on Data Science and Advanced Analytics …, 2016
12016
Algorithmically Fair Maximization of Multiple Submodular Objective Functions
G Amanatidis, G Birmpas, P Lazos, S Leonardi, R Reiffenhäuser
arXiv preprint arXiv:2402.15155, 2024
2024
Solving Woeginger's Hiking Problem: Wonderful Partitions in Anonymous Hedonic Games
A Constantinescu, P Lenzner, R Reiffenhäuser, D Schmand, G Varricchio
arXiv preprint arXiv:2311.02067, 2023
2023
Selfishness and uncertainty: successful strategies in algorithmic game theory
R Reiffenhäuser, B Peis, G Wöginger
Universitätsbibliothek der RWTH Aachen, 2018
2018
Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint Supplementary Material
G Amanatidis, F Fusco, P Lazos, S Leonardi, R Reiffenhäuser
The system can't perform the operation now. Try again later.
Articles 1–17