Federico Fusco

76 papers A* 27Journal 47Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Contextual Online Bilateral Trade.
CoRR
Romain Cosson, Federico Fusco, Anupam Gupta, Stefano Leonardi, Renato Paes Leme, Matteo Russo
2026 J jnl
Efficient Two-Sided Markets with Limited Information.
SIAM J. Comput.
Paul Dütting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2026 J jnl
Submodular maximization subject to a knapsack constraint: Combinatorial algorithms with near-optimal adaptive complexity.
Theor. Comput. Sci.
Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Alberto Marchetti-Spaccamela, Rebecca Reiffenhäuser
2025 J jnl
Deletion Robust Non-Monotone Submodular Maximization over Matroids.
J. Mach. Learn. Res.
Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
2025 J jnl
Fully Dynamic Submodular Maximization over Matroids.
ACM Trans. Algorithms
Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
2025 J jnl
Multicalibration yields better matchings.
CoRR
Riccardo Colini-Baldeschi, Simone Di Gregorio, Simone Fioravanti, Federico Fusco, Ido Guy, Daniel Haimovich, Stefano Leonardi, Fridolin Linder, Lorenzo Perini, Matteo Russo, Niek Tax
2025 A* conf
Nearly Tight Regret Bounds for Profit Maximization in Bilateral Trade.
FOCS
Simone Di Gregorio, Paul Dütting, Federico Fusco, Chris Schwiegelshohn
2025 J jnl
Nearly Tight Regret Bounds for Profit Maximization in Bilateral Trade.
CoRR
Simone Di Gregorio, Paul Dütting, Federico Fusco, Chris Schwiegelshohn
2025 J jnl
Online Learning in the Random Order Model.
CoRR
Martino Bernasconi, Andrea Celli, Riccardo Colini-Baldeschi, Federico Fusco, Stefano Leonardi, Matteo Russo
2025 A* conf
Online Learning in the Random-Order Model.
ICML
Martino Bernasconi, Andrea Celli, Riccardo Colini-Baldeschi, Federico Fusco, Stefano Leonardi, Matteo Russo
2025 J jnl
Pandora's Problem with Combinatorial Cost.
Math. Oper. Res.
Ben Berger, Tomer Ezra, Michal Feldman, Federico Fusco
2025 J jnl
Pandora's box problem with time constraints.
Artif. Intell.
Georgios Amanatidis, Ben Berger, Tomer Ezra, Michal Feldman, Federico Fusco, Rebecca Reiffenhäuser, Artem Tsikiridis
2025 A* conf
The Cost of Consistency: Submodular Maximization with Constant Recourse.
STOC
Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Ola Svensson, Morteza Zadimoghaddam
2024 J jnl
Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness.
Math. Oper. Res.
Georgios Amanatidis, Georgios Birmpas, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2024 J jnl
An α-regret analysis of adversarial bilateral trade.
Artif. Intell.
Yossi Azar, Amos Fiat, Federico Fusco
2024 A* conf
Bandits with Replenishable Knapsacks: the Best of both Worlds.
ICLR
Martino Bernasconi, Matteo Castiglioni, Andrea Celli, Federico Fusco
2024 A* conf
Beyond Primal-Dual Methods in Bandits with Stochastic and Adversarial Constraints.
NeurIPS
Martino Bernasconi, Matteo Castiglioni, Andrea Celli, Federico Fusco
2024 J jnl
Beyond Primal-Dual Methods in Bandits with Stochastic and Adversarial Constraints.
CoRR
Martino Bernasconi, Matteo Castiglioni, Andrea Celli, Federico Fusco
2024 J jnl
Bilateral Trade: A Regret Minimization Perspective.
Math. Oper. Res.
Nicolò Cesa-Bianchi, Tommaso Cesari, Roberto Colomboni, Federico Fusco, Stefano Leonardi
2024 A* conf
Consistent Submodular Maximization.
ICML
Paul Duetting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
2024 J jnl
Consistent Submodular Maximization.
CoRR
Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
2024 A* conf
No-Regret Learning in Bilateral Trade via Global Budget Balance.
STOC
Martino Bernasconi, Matteo Castiglioni, Andrea Celli, Federico Fusco
2024 A* conf
Online Learning with Sublinear Best-Action Queries.
NeurIPS
Matteo Russo, Andrea Celli, Riccardo Colini-Baldeschi, Federico Fusco, Daniel Haimovich, Dima Karamshuk, Stefano Leonardi, Niek Tax
2024 J jnl
Online Learning with Sublinear Best-Action Queries.
CoRR
Matteo Russo, Andrea Celli, Riccardo Colini-Baldeschi, Federico Fusco, Daniel Haimovich, Dima Karamshuk, Stefano Leonardi, Niek Tax
2024 — conf
Pandora's Box Problem Over Time.
WINE
Georgios Amanatidis, Federico Fusco, Rebecca Reiffenhäuser, Artem Tsikiridis
2024 J jnl
Pandora's Box Problem Over Time.
CoRR
Georgios Amanatidis, Federico Fusco, Rebecca Reiffenhäuser, Artem Tsikiridis
2024 A* conf
Pandora's Problem with Deadlines.
AAAI
Ben Berger, Tomer Ezra, Michal Feldman, Federico Fusco
2024 J jnl
Regret Analysis of Bilateral Trade with a Smoothed Adversary.
J. Mach. Learn. Res.
Nicolò Cesa-Bianchi, Tommaso Cesari, Roberto Colomboni, Federico Fusco, Stefano Leonardi
2024 A* conf
Selling Joint Ads: A Regret Minimization Perspective.
EC
Gagan Aggarwal, Ashwinkumar Badanidiyuru, Paul Duetting, Federico Fusco
2024 J jnl
Selling Joint Ads: A Regret Minimization Perspective.
CoRR
Gagan Aggarwal, Ashwinkumar Badanidiyuru, Paul Dütting, Federico Fusco
2024 J jnl
The Cost of Consistency: Submodular Maximization with Constant Recourse.
CoRR
Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Ola Svensson, Morteza Zadimoghaddam
2024 A* conf
The Role of Transparency in Repeated First-Price Auctions with Unknown Valuations.
STOC
Nicolò Cesa-Bianchi, Tommaso Cesari, Roberto Colomboni, Federico Fusco, Stefano Leonardi
2024 J jnl
Truthful Matching with Online Items and Offline Agents.
Algorithmica
Michal Feldman, Federico Fusco, Stefano Leonardi, Simon Mauras, Rebecca Reiffenhäuser
2023 J jnl
Bandits with Replenishable Knapsacks: the Best of both Worlds.
CoRR
Martino Bernasconi, Matteo Castiglioni, Andrea Celli, Federico Fusco
2023 A* conf
Fairness in Streaming Submodular Maximization over a Matroid Constraint.
ICML
Marwa El Halabi, Federico Fusco, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski
2023 J jnl
Fairness in Streaming Submodular Maximization over a Matroid Constraint.
CoRR
Marwa El Halabi, Federico Fusco, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski
2023 A* conf
Fully Dynamic Submodular Maximization over Matroids.
ICML
Paul Duetting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
2023 J jnl
Fully Dynamic Submodular Maximization over Matroids.
CoRR
Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
2023 J jnl
No-Regret Learning in Bilateral Trade via Global Budget Balance.
CoRR
Martino Bernasconi, Matteo Castiglioni, Andrea Celli, Federico Fusco
2023 J jnl
Pandora's Box Problem with Order Constraints.
Math. Oper. Res.
Shant Boodaghians, Federico Fusco, Philip Lazos, Stefano Leonardi
2023 A* conf
Pandora's Problem with Combinatorial Cost.
EC
Ben Berger, Tomer Ezra, Michal Feldman, Federico Fusco
2023 J jnl
Pandora's Problem with Combinatorial Cost.
CoRR
Ben Berger, Tomer Ezra, Michal Feldman, Federico Fusco
2023 A* conf
Repeated Bilateral Trade Against a Smoothed Adversary.
COLT
Nicolò Cesa-Bianchi, Tommaso Renato Cesari, Roberto Colomboni, Federico Fusco, Stefano Leonardi
2023 J jnl
Repeated Bilateral Trade Against a Smoothed Adversary.
CoRR
Nicolò Cesa-Bianchi, Tommaso Cesari, Roberto Colomboni, Federico Fusco, Stefano Leonardi
2023 J jnl
The Role of Transparency in Repeated First-Price Auctions with Unknown Valuations.
CoRR
Nicolò Cesa-Bianchi, Tommaso Cesari, Roberto Colomboni, Federico Fusco, Stefano Leonardi
2023 A* conf
Truthful Matching with Online Items and Offline Agents.
ICALP
Michal Feldman, Federico Fusco, Simon Mauras, Rebecca Reiffenhäuser
2022 A* conf
An $\alpha$-regret analysis of Adversarial Bilateral Trade.
NeurIPS
Yossi Azar, Amos Fiat, Federico Fusco
2022 J jnl
An α-regret analysis of Adversarial Bilateral Trade.
CoRR
Yossi Azar, Amos Fiat, Federico Fusco
2022 J jnl
Deletion Robust Non-Monotone Submodular Maximization over Matroids.
CoRR
Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
2022 A* conf
Deletion Robust Submodular Maximization over Matroids.
ICML
Paul Duetting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
2022 J jnl
Deletion Robust Submodular Maximization over Matroids.
CoRR
Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
2022 J jnl
Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint.
J. Artif. Intell. Res.
Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2022 A* conf
Learning on the Edge: Online Learning with Stochastic Feedback Graphs.
NeurIPS
Emmanuel Esposito, Federico Fusco, Dirk van der Hoeven, Nicolò Cesa-Bianchi
2022 J jnl
Learning on the Edge: Online Learning with Stochastic Feedback Graphs.
CoRR
Emmanuel Esposito, Federico Fusco, Dirk van der Hoeven, Nicolò Cesa-Bianchi
2022 J jnl
Online revenue maximization for server pricing.
Auton. Agents Multi Agent Syst.
Shant Boodaghians, Federico Fusco, Stefano Leonardi, Yishay Mansour, Ruta Mehta
2022 A* conf
Single-Sample Prophet Inequalities via Greedy-Ordered Selection.
SODA
Constantine Caramanis, Paul Dütting, Matthew Faw, Federico Fusco, Philip Lazos, Stefano Leonardi, Orestis Papadigenopoulos, Emmanouil Pountourakis, Rebecca Reiffenhäuser
2022 J jnl
Truthful Matching with Online Items and Offline Agents.
CoRR
Michal Feldman, Federico Fusco, Stefano Leonardi, Simon Mauras, Rebecca Reiffenhäuser
2021 A* conf
A Regret Analysis of Bilateral Trade.
EC
Nicolò Cesa-Bianchi, Tommaso Renato Cesari, Roberto Colomboni, Federico Fusco, Stefano Leonardi
2021 J jnl
A Regret Analysis of Bilateral Trade.
CoRR
Nicolò Cesa-Bianchi, Tommaso Cesari, Roberto Colomboni, Federico Fusco, Stefano Leonardi
2021 — conf
Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness.
WINE
Georgios Amanatidis, Georgios Birmpas, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2021 J jnl
Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness.
CoRR
Georgios Amanatidis, Georgios Birmpas, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2021 A* conf
Beyond Bandit Feedback in Online Multiclass Classification.
NeurIPS
Dirk van der Hoeven, Federico Fusco, Nicolò Cesa-Bianchi
2021 J jnl
Beyond Bandit Feedback in Online Multiclass Classification.
CoRR
Dirk van der Hoeven, Federico Fusco, Nicolò Cesa-Bianchi
2021 J jnl
Bilateral Trade: A Regret Minimization Perspective.
CoRR
Nicolò Cesa-Bianchi, Tommaso Cesari, Roberto Colomboni, Federico Fusco, Stefano Leonardi
2021 A* conf
Efficient two-sided markets with limited information.
STOC
Paul Dütting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2021 J jnl
Prophet Inequalities for Matching with a Single Sample.
CoRR
Paul Dütting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2021 J jnl
Single-Sample Prophet Inequalities via Greedy-Ordered Selection.
CoRR
Constantine Caramanis, Paul Dütting, Matthew Faw, Federico Fusco, Philip Lazos, Stefano Leonardi, Orestis Papadigenopoulos, Emmanouil Pountourakis, Rebecca Reiffenhäuser
2021 A* conf
Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity.
ICML
Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Alberto Marchetti-Spaccamela, Rebecca Reiffenhäuser
2021 J jnl
Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity.
CoRR
Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Alberto Marchetti-Spaccamela, Rebecca Reiffenhäuser
2020 J jnl
Efficient Two-Sided Markets with Limited Information.
CoRR
Paul Dütting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2020 A* conf
Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint.
NeurIPS
Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2020 J jnl
Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint.
CoRR
Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2020 A* conf
Online Revenue Maximization for Server Pricing.
IJCAI
Shant Boodaghians, Federico Fusco, Stefano Leonardi, Yishay Mansour, Ruta Mehta
2020 A* conf
Pandora's Box Problem with Order Constraints.
EC
Shant Boodaghians, Federico Fusco, Philip Lazos, Stefano Leonardi
2020 J jnl
Pandora's Box Problem with Order Constraints.
CoRR
Shant Boodaghians, Federico Fusco, Philip Lazos, Stefano Leonardi
2019 J jnl
Online Revenue Maximization for Server Pricing.
CoRR
Shant Boodaghians, Federico Fusco, Stefano Leonardi, Yishay Mansour, Ruta Mehta