FEDERICO FUSCO

PhD Graduate

PhD program:: XXXIV


supervisor: Stefano Leonardi

Thesis title: 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.

Research products

  • 11573/1613537 - 2022 - Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness (04b Atto di convegno in volume)
    AMANATIDIS, GEORGIOS; BIRMPAS, GEORGIOS; FUSCO, FEDERICO; LAZOS, FILIPPOS; LEONARDI, STEFANO; REIFFENHAUSER, REBECCA EVA MARIA
  • 11573/1684341 - 2023 - Pandora's Box Problem with Order Constraints (01a Articolo in rivista)
    BOODAGHIANS, SHANT; FUSCO, FEDERICO; LAZOS, FILIPPOS; LEONARDI, STEFANO
  • 11573/1685431 - 2022 - Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint (01a Articolo in rivista)
    AMANATIDIS, GEORGIOS; FUSCO, FEDERICO; LAZOS, FILIPPOS; LEONARDI, STEFANO; REIFFENHAUSER, REBECCA EVA MARIA
  • 11573/1636837 - 2022 - Single-Sample Prophet Inequalities via Greedy-Ordered Selection (04b Atto di convegno in volume)
    FUSCO, FEDERICO; LAZOS, FILIPPOS; LEONARDI, STEFANO; PAPADIGENOPOULOS, VASILEIOS ORESTIS; REIFFENHAUSER, REBECCA EVA MARIA
  • 11573/1684994 - 2023 - Truthful Matching with Online Items and Offline Agents (04b Atto di convegno in volume)
    FELDMAN, MICHAL; FUSCO, FEDERICO; REIFFENHAUSER, REBECCA EVA MARIA
  • 11573/1610764 - 2022 - Online revenue maximization for server pricing (01a Articolo in rivista)
    BOODAGHIANS, SHANT; FUSCO, FEDERICO; LEONARDI, STEFANO
  • 11573/1684836 - 2023 - Pandora's Problem with Combinatorial Cost (04b Atto di convegno in volume)
    EZRA, TOMER; FELDMAN, MICHAL; FUSCO, FEDERICO
  • 11573/1684841 - 2022 - An α-regret analysis of Adversarial Bilateral Trade (04b Atto di convegno in volume)
    FUSCO, FEDERICO
  • 11573/1684842 - 2022 - Learning on the Edge: Online Learning with Stochastic Feedback Graphs (04b Atto di convegno in volume)
    FUSCO, FEDERICO
  • 11573/1684844 - 2022 - Deletion Robust Submodular Maximization over Matroids (04b Atto di convegno in volume)
    FUSCO, FEDERICO; LATTANZI, SILVIO
  • 11573/1375328 - 2020 - Data of patients undergoing rehabilitation programs (01a Articolo in rivista)
    SECCIA, RUGGIERO; BORESTA, MARCO; FUSCO, FEDERICO; TRONCI, EDOARDO MARIA; DI GEMMA, EMANUELE; PALAGI, LAURA; MANGONE, MASSIMILIANO; AGOSTINI, FRANCESCO; BERNETTI, ANDREA; SANTILLI, VALTER
  • 11573/1460893 - 2020 - Online revenue maximization for server pricing (04b Atto di convegno in volume)
    BOODAGHIANS, SHANT; FUSCO, FEDERICO; LEONARDI, STEFANO
  • 11573/1470525 - 2020 - Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint (04b Atto di convegno in volume)
    AMANATIDIS, GEORGIOS; FUSCO, FEDERICO; LAZOS, FILIPPOS; LEONARDI, STEFANO; REIFFENHAUSER, REBECCA EVA MARIA
  • 11573/1556941 - 2021 - Efficient two-sided markets with limited information (04b Atto di convegno in volume)
    FUSCO, FEDERICO; LAZOS, FILIPPOS; LEONARDI, STEFANO; REIFFENHAUSER, REBECCA EVA MARIA
  • 11573/1598785 - 2021 - Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity (04b Atto di convegno in volume)
    AMANATIDIS, GEORGIOS; FUSCO, FEDERICO; LAZOS, FILIPPOS; LEONARDI, STEFANO; MARCHETTI SPACCAMELA, ALBERTO; REIFFENHAUSER, REBECCA EVA MARIA
  • 11573/1563225 - 2021 - A Regret Analysis of Bilateral Trade (04b Atto di convegno in volume)
    FUSCO, FEDERICO; LEONARDI, STEFANO
  • 11573/1649672 - 2021 - Beyond Bandit Feedback in Online Multiclass Classification (04b Atto di convegno in volume)
    FUSCO, FEDERICO
  • 11573/1672003 - 2023 - Bilateral Trade: A Regret Minimization Perspective (01a Articolo in rivista)
    FUSCO, FEDERICO; LEONARDI, STEFANO
  • 11573/1460895 - 2020 - Pandora's Box problem with order constraints (04b Atto di convegno in volume)
    BOODAGHIANS, SHANT; FUSCO, FEDERICO; LAZOS, FILIPPOS; LEONARDI, STEFANO

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