FEDERICO FUSCO

Dottore di ricerca

ciclo: XXXIV


supervisore: Stefano Leonardi

Titolo della tesi: Pricing and Submodular Optimization in the real world

In applications, it may happen that real-world limitations hinder the practical applicability of well established theoretical frameworks. This happens for a variety of reasons, like the presence of computational bottlenecks or imperfect knowledge of the input. In other situations, e.g., adaptive exploration, the reality offers additional structure that standard theory fails to capture and exploit. In the last decades, these phenomena have motivated exciting lines of research, fostering extensive work from both theoreticians and practitioners. This thesis follows this path, studying real-world limitations and practical challenges for two fundamental problems: pricing in two-sided markets and submodular optimization. We adopt a rigorous theoretical approach, performing in some cases extensive experimental analysis to showcase the effectiveness of our techniques on real-world instances.

Produzione scientifica

11573/1705589 - 2024 - Truthful Matching with Online Items and Offline Agents
Feldman, Michal; Fusco, Federico; Leonardi, Stefano; Mauras, Simon; Reiffenhäuser, Rebecca - 01a Articolo in rivista
rivista: ALGORITHMICA (New York : Springer Science + Business Media) pp. - - issn: 0178-4617 - wos: WOS:001152149800001 (0) - scopus: 2-s2.0-85182465466 (0)

11573/1684836 - 2023 - Pandora's Problem with Combinatorial Cost
Berger, Ben; Ezra, Tomer; Feldman, Michal; Fusco, Federico - 04b Atto di convegno in volume
congresso: ACM Conference on Economics and Computation (Londra)
libro: EC '23: Proceedings of the 24th ACM Conference on Economics and Computation - (9798400701047)

11573/1684341 - 2023 - Pandora's Box Problem with Order Constraints
Boodaghians, S; Fusco, F; Lazos, Filippos; Leonardi, S - 01a Articolo in rivista
rivista: MATHEMATICS OF OPERATIONS RESEARCH (INFORMS:901 Elkridge Landing Road, Suite 400:Linthicum, MD 21090:(800)446-3676, (410)850-0300, EMAIL: informs@informs.org, INTERNET: http://www.informs.org, http://pubsonline.informs.org, Fax: (410)684-2963) pp. 498-519 - issn: 0364-765X - wos: WOS:000822667700001 (0) - scopus: 2-s2.0-85152198461 (1)

11573/1693545 - 2023 - Repeated Bilateral Trade Against a Smoothed Adversary
Cesa-Bianchi, N.; Cesari, T.; Colomboni, R.; Fusco, F.; Leonardi, S. - 04b Atto di convegno in volume
congresso: 36th Annual Conference on Learning Theory, COLT 2023 (India)
libro: Proceedings of Machine Learning Research - ()

11573/1672003 - 2023 - Bilateral Trade: A Regret Minimization Perspective
Cesa-Bianchi, Nicolò; Cesari, Tommaso; Colomboni, Roberto; Fusco, Federico; Leonardi, Stefano - 01a Articolo in rivista
rivista: MATHEMATICS OF OPERATIONS RESEARCH (INFORMS:901 Elkridge Landing Road, Suite 400:Linthicum, MD 21090:(800)446-3676, (410)850-0300, EMAIL: informs@informs.org, INTERNET: http://www.informs.org, http://pubsonline.informs.org, Fax: (410)684-2963) pp. - - issn: 0364-765X - wos: WOS:000956117900001 (0) - scopus: (0)

11573/1693542 - 2023 - Fully Dynamic Submodular Maximization over Matroids
Dütting, P.; Fusco, F.; Lattanzi, S.; Norouzi-Fard, A.; Zadimoghaddam, M. - 04b Atto di convegno in volume
congresso: International Conference on Machine Learning (Honolulu, Hawaii, USA)
libro: Volume 202: International Conference on Machine Learning, 23-29 July 2023, Honolulu, Hawaii, USA - ()

11573/1693543 - 2023 - Fairness in Streaming Submodular Maximization over a Matroid Constraint
El Halabi, M.; Fusco, F.; Norouzi-Fard, A.; Tardos, J.; Tarnawski, J. - 04b Atto di convegno in volume
congresso: International Conference on Machine Learning (usa)
libro: Proceedings of Machine Learning Research - ()

11573/1684994 - 2023 - Truthful Matching with Online Items and Offline Agents
Feldman, Michal; Fusco, Federico; Simon, Mauras; Reiffenhauser, Rebecca Eva Maria - 04b Atto di convegno in volume
congresso: 50th International Colloquium on Automata, Languages, and Programming (ICALP 2023) (Paderborn - Germany)
libro: 50th International Colloquium on Automata, Languages, and Programming (ICALP 2023) - (978-3-95977-278-5)

11573/1613537 - 2022 - Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness
Amanatidis, G.; Birmpas, G.; Fusco, F.; Lazos, Filippos.; Leonardi, S.; Reiffenhauser, R. - 04b Atto di convegno in volume
congresso: 17th International Conference on Web and Internet Economics, WINE 2021 (Virtuale)
libro: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) - (978-3-030-94675-3; 978-3-030-94676-0)

11573/1685431 - 2022 - Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint
Amanatidis, Georgios; Fusco, Federico; Lazos, Filippos; Leonardi, Stefano; Reiffenhauser, Rebecca Eva Maria - 01a Articolo in rivista
rivista: THE JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH (-AI ACCESS FOUNDATION, USC INFORMATION SCIENCES INST, 4676 ADMIRALITY WAY, MARINA DEL REY, USA, CA, 90292-6695 -Morgan Kaufmann Publishers:340 Pine Street, 6th Floor:San Francisco, CA 94104:(800)745-7323, (415)392-2665, EMAIL: mkp@mkp.com, Fax: (415)982-2665) pp. 661-690 - issn: 1076-9757 - wos: WOS:000810515600001 (0) - scopus: 2-s2.0-85136108922 (1)

11573/1684841 - 2022 - An α-regret analysis of Adversarial Bilateral Trade
Azar, Y.; Fiat, A.; Fusco, F. - 04b Atto di convegno in volume
congresso: Advances in Neural Information Processing Systems (New Orleans)
libro: Advances in Neural Information Processing Systems 35 (NeurIPS 2022) - ()

11573/1610764 - 2022 - Online revenue maximization for server pricing
Boodaghians, S.; Fusco, F.; Leonardi, S.; Mansour, Y.; Mehta, R. - 01a Articolo in rivista
rivista: AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS (Dordrecht; Boston: Kluwer Academic Publishers) pp. - - issn: 1387-2532 - wos: WOS:000745615100002 (0) - scopus: 2-s2.0-85123457557 (0)

11573/1636837 - 2022 - Single-Sample Prophet Inequalities via Greedy-Ordered Selection
Caramanis, Constantine; Dütting, Paul; Faw, Matthew; Fusco, Federico; Lazos, Filippos; Leonardi, Stefano; Papadigenopoulos, Orestis; Pountourakis, Emmanouil; Reiffenhäuser, Rebecca - 04b Atto di convegno in volume
congresso: 33rd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2022 (Virtuale)
libro: Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) - (978-1-61197-707-3)

11573/1684844 - 2022 - Deletion Robust Submodular Maximization over Matroids
Dutting, P.; Fusco, F.; Lattanzi, S.; Norouzi-Fard, A.; Zadimoghaddam, M. - 04b Atto di convegno in volume
congresso: International Conference on Machine Learning (usa)
libro: Proceedings of Machine Learning Research - ()

11573/1684842 - 2022 - Learning on the Edge: Online Learning with Stochastic Feedback Graphs
Esposito, E.; Van Der Hoeven, D.; Fusco, F.; Cesa-Bianchi, N. - 04b Atto di convegno in volume
congresso: 36th Conference on Neural Information Processing Systems, NeurIPS 2022 (New Orleans Convention Center, usa)
libro: Advances in Neural Information Processing Systems - ()

11573/1598785 - 2021 - Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity
Amanatidis, Georgios; Fusco, Federico; Lazos, Filippos; Leonardi, Stefano; Marchetti Spaccamela, Alberto; Reiffenhäuser, Rebecca - 04b Atto di convegno in volume
congresso: International Conference on Machine Learning (Virtuale)
libro: Proceedings of the 38th International Conference on Machine Learning - ()

11573/1563225 - 2021 - A Regret Analysis of Bilateral Trade
Cesa-Bianchi, Nicol(`(O)); Cesari, Tommaso R.; Colomboni, Roberto; Fusco, Federico; Leonardi, Stefano - 04b Atto di convegno in volume
congresso: ACM Conference on Economics and Computation (Virtuale)
libro: EC '21: Proceedings of the 22nd ACM Conference on Economics and Computation - (9781450385541)

11573/1556941 - 2021 - Efficient two-sided markets with limited information
Dütting, Paul; Fusco, Federico; Lazos, Filippos; Leonardi, Stefano; Reiffenhäuser, Rebecca - 04b Atto di convegno in volume
congresso: 53rd Annual ACM SIGACT Symposium on Theory of Computing, STOC 2021 (Rome; Italy (virtual event))
libro: STOC 2021: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing - (9781450380539)

11573/1649672 - 2021 - Beyond Bandit Feedback in Online Multiclass Classification
Van Der Hoeven, D.; Fusco, F.; Cesa-Bianchi, N. - 04b Atto di convegno in volume
congresso: 35th Conference on Neural Information Processing Systems, NeurIPS 2021 (Virtuale)
libro: Advances in Neural Information Processing Systems - ()

11573/1470525 - 2020 - Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint
Amanatidis, Georgios; Fusco, Federico; Lazos, Filippos; Leonardi, Stefano; Reiffenhauser, Rebecca Eva Maria - 04b Atto di convegno in volume
congresso: Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems (Virtual)
libro: 34th Conference on Neural Information Processing Systems, NeurIPS 2020 - ()

11573/1460895 - 2020 - Pandora's Box problem with order constraints
Boodaghians, Shant; Fusco, Federico; Lazos, Filippos; Leonardi, Stefano - 04b Atto di convegno in volume
congresso: ACM Conference on Economics and Computation (Budapest; Hungary (virtual conference))
libro: EC '20: Proceedings of the 21st ACM Conference on Economics and Computation - (9781450379755)

11573/1460893 - 2020 - Online revenue maximization for server pricing
Boodaghians, Shant; Fusco, Federico; Leonardi, Stefano; Mansour, Yishay; Mehta, Ruta - 04b Atto di convegno in volume
congresso: Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence (Yokohama, Japan (Virtual Conference))
libro: Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence Main track - (978-0-9992411-6-5)

11573/1375328 - 2020 - Data of patients undergoing rehabilitation programs
Seccia, Ruggiero; Boresta, Marco; Fusco, Federico; Tronci, Edoardo; Di Gemma, Emanuele; Palagi, Laura; Mangone, Massimiliano; Agostini, Francesco; Bernetti, Andrea; Santilli, Valter; Damiani, Carlo; Goffredo, Michela; Franceschini, Marco - 01a Articolo in rivista
rivista: DATA IN BRIEF (New York : Elsevier Inc.) pp. - - issn: 2352-3409 - wos: WOS:000541974300001 (33) - scopus: 2-s2.0-85082623637 (35)

© Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma