FAST ADAPTIVE NON-MONOTONE SUBMODULAR MAXIMIZATION SUBJECT TO A KNAPSACK CONSTRAINT

von Amanatidis, Georgios
Veröffentlicht in NeurIPS (34. : 2020 : Online) 34th Conference on Neural Information Processing Systems (NeurIPS 2020) ; Volume 21 of 27 (2021)

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

von Amanatidis, Georgios
Veröffentlicht in WINE (17. : 2021 : Online) Web and Internet Economics (2022)

SUBMODULAR MAXIMIZATION SUBJECT TO A KNAPSACK CONSTRAINT: COMBINATORIAL ALGORITHMS WITH NEAR-OPTIMAL ADAPTIVE COMPLEXITY

von AMANATIDIS, GEORGIOS
Veröffentlicht in International Conference on Machine Learning (38. : 2021 : Online) International Conference on Machine Learning (ICML 2021 ; Part 1 of 16 (2022)

Single-Sample Prophet Inequalities via Greedy-Ordered Selection

von Caramanis, Constantine
Veröffentlicht in ACM-SIAM Symposium on Discrete Algorithms (2022 : Online) ACM-SIAM Symposium on Discrete Algorithms (SODA22) ; Volume 2 of 5 (2022)