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/1722006 - 2024 - An α-regret analysis of adversarial bilateral trade
Azar, Y.; Fiat, A.; Fusco, F. - 01a Articolo in rivista
rivista: ARTIFICIAL INTELLIGENCE (New York: American Elsevier Publishing Company Amsterdam: North-Holland) pp. - - issn: 0004-3702 - wos: (0) - scopus: 2-s2.0-85205420974 (0)

11573/1717197 - 2024 - Pandora’s Problem with Deadlines
Berger, Ben; Ezra, Tomer.; Feldman, Michal; Fusco, Federico - 04b Atto di convegno in volume
congresso: National Conference of the American Association for Artificial Intelligence (Vancouver; Canada)
libro: Proceedings of the 38th AAAI Conference on Artificial Intelligence - (1-57735-887-2; 978-1-57735-887-9)

11573/1717194 - 2024 - No-Regret Learning in Bilateral Trade via Global Budget Balance
Bernasconi, M.; Castiglioni, M.; Celli, A.; Fusco, F. - 04b Atto di convegno in volume
congresso: ACM Symposium on Theory of Computing (Vancouver; Canada)
libro: STOC 2024: Proceedings of the 56th Annual ACM Symposium on Theory of Computing - (9798400703836)

11573/1717196 - 2024 - BANDITS WITH REPLENISHABLE KNAPSACKS: THE BEST OF BOTH WORLDS
Bernasconi, M.; Castiglioni, M.; Celli, A.; Fusco, F. - 04b Atto di convegno in volume
congresso: https://arxiv.org/licenses/nonexclusive-distrib/1.0/license.html (Vienna)
libro: 12th International Conference on Learning Representations, ICLR 2024 - ()

11573/1717193 - 2024 - The Role of Transparency in Repeated First-Price Auctions with Unknown Valuations
Cesa-Bianchi, N.; Cesari, T.; Colomboni, R.; Fusco, F.; Leonardi, S. - 04b Atto di convegno in volume
congresso: ACM Symposium on Theory of Computing (Vancouver; Canada)
libro: STOC 2024: Proceedings of the 56th Annual ACM Symposium on Theory of Computing - (979-8-4007-0383-6)

11573/1672003 - 2024 - 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. 171-203 - issn: 0364-765X - wos: WOS:000956117900001 (5) - scopus: 2-s2.0-85191809924 (3)

11573/1722008 - 2024 - Consistent Submodular Maximization
Dutting, P.; Fusco, F.; Lattanzi, S.; Norouzi-Fard, A.; Zadimoghaddam, M. - 04b Atto di convegno in volume
congresso: International Conference on Machine Learning (Vienna; Austria)
libro: Proceedings of the 41st International Conference on Machine Learning - ()

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 (2) - scopus: 2-s2.0-85152198461 (2)

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: Conference on Learning Theory (Bangalore; India)
libro: Proceedings of the 36th Annual Conference on Learning Theory, COLT 2023 - ()

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; USA)
libro: Proceedings of the 40th International Conference on Machine Learning - ()

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 (Honolulu; USA)
libro: Proceedings of the 40 th International Conference on Machine Learning - ()

11573/1684994 - 2023 - Truthful Matching with Online Items and Offline Agents
Feldman, Michal; Fusco, Federico; Mauras, Simon; Reiffenhauser, Rebecca Eva Maria - 04b Atto di convegno in volume
congresso: International Colloquium on Automata Languages and Programming (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 (Potsdam; Germany)
libro: Web and Internet Economics 17th International Conference, WINE 2021, Potsdam, Germany, December 14–17, 2021, Proceedings - (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 (1) - scopus: 2-s2.0-85136108922 (5)

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 (was NIPS) (New Orleans; USA)
libro: Proceedings of the 36th Conference on Neural Information Processing Systems (NeurIPS 2022) - (9781713871088)

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: ACM/SIAM Symposium on Discrete Algorithms (Virtuale)
libro: Proceedings of the 33rd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2022 - (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 (Baltimore; USA)
libro: Proceedings of the 39th International Conference on Machine Learning, ICML 2022 - ()

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: Advances in Neural Information Processing Systems (was NIPS) (New Orleans; USA)
libro: Proceedings of the 36th Conference on Neural Information Processing Systems, NeurIPS 2022 - (9781713871088)

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ò; 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: ACM Symposium on Theory of Computing (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: Advances in Neural Information Processing Systems (was NIPS) (Virtual; Online)
libro: Proceedings of the Advances in Neural Information Processing Systems 34 (NeurIPS 2021) - (9781713845393)

11573/1470525 - 2020 - Fast adaptive non-monotone submodular maximization subject to a knapsack constraint
Amanatidis, Georgios; Fusco, Federico; Lazos, Filippos; Leonardi, Stefano; Reiffenhauser, Rebecca - 04b Atto di convegno in volume
congresso: Advances in Neural Information Processing Systems (was NIPS) (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: 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 (34) - scopus: 2-s2.0-85082623637 (36)

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