Stefano Leonardi
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
80
Venues
28
Active years
1993–2026
Best venue rank
A*
Where they publish
- A*SODA16 papers
- A*STOC10 papers
- A*ICALP10 papers
- A*WWW6 papers
- AESA6 papers
- A*COLT2 papers
- A*ICML2 papers
- BSAGT2 papers
- A*IJCAI2 papers
- A*KDD2 papers
- BIPCO2 papers
- A*FOCS2 papers
- A*PODC2 papers
- BSPAA2 papers
- UnrankedICTIR1 paper
- A*AAAI1 paper
- BIJCNN1 paper
- A*SIGIR1 paper
- CWAW1 paper
- AWSDM1 paper
- ACIKM1 paper
- A*ICDM1 paper
- BLATIN1 paper
- A*PODS1 paper
- AALENEX1 paper
- CCIAC1 paper
- BWADS1 paper
- BWG1 paper
Papers
80 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | COLT | Online Convex Optimization with Sublinear Noisy Probes. | Simone Di Gregorio, Anupam Gupta, Stefano Leonardi, Matteo Russo |
| 2026 | SODA | Optimal Type-Dependent Liquid Welfare Guarantees for Autobidding Agents with Budgets. | Riccardo Colini-Baldeschi, Sophie Klumper, Twan Kroll, Stefano Leonardi, Guido Schfer, Artem Tsikiridis |
| 2026 | SODA | Contract Design Beyond Hidden-Actions. | Tomer Ezra, Stefano Leonardi, Matteo Russo |
| 2025 | ICML | Online Learning in the Random-Order Model. | Martino Bernasconi, Andrea Celli, Riccardo Colini-Baldeschi, Federico Fusco, Stefano Leonardi, Matteo Russo |
| 2025 | ICTIR | QPP-RA: Aggregating Large Language Model Rankings. | Filippo Betello, Matteo Russo, Paul Dtting, Stefano Leonardi, Fabrizio Silvestri |
| 2024 | STOC | The Role of Transparency in Repeated First-Price Auctions with Unknown Valuations. | Nicol Cesa-Bianchi, Tommaso Cesari, Roberto Colomboni, Federico Fusco, Stefano Leonardi |
| 2024 | SAGT | Fair Division with Interdependent Values. | Georgios Birmpas, Tomer Ezra, Stefano Leonardi, Matteo Russo |
| 2023 | AAAI | Fully Dynamic Online Selection through Online Contention Resolution Schemes. | Vashist Avadhanula, Andrea Celli, Riccardo Colini-Baldeschi, Stefano Leonardi, Matteo Russo |
| 2023 | COLT | Repeated Bilateral Trade Against a Smoothed Adversary. | Nicol Cesa-Bianchi, Tommaso Renato Cesari, Roberto Colomboni, Federico Fusco, Stefano Leonardi |
| 2022 | IJCAI | Fair Equilibria in Sponsored Search Auctions: The Advertisers' Perspective. | Georgios Birmpas, Andrea Celli, Riccardo Colini-Baldeschi, Stefano Leonardi |
| 2022 | IJCNN | FbMultiLingMisinfo: Challenging Large-Scale Multilingual Benchmark for Misinformation Detection. | Giorgio Barnab, Federico Siciliano, Carlos Castillo, Stefano Leonardi, Preslav Nakov, Giovanni Da San Martino, Fabrizio Silvestri |
| 2022 | SODA | Distortion-Oblivious Algorithms for Minimizing Flow Time. | Yossi Azar, Stefano Leonardi, Noam Touitou |
| 2022 | SODA | Single-Sample Prophet Inequalities via Greedy-Ordered Selection. | Constantine Caramanis, Paul Dtting, Matthew Faw, Federico Fusco, Philip Lazos, Stefano Leonardi, Orestis Papadigenopoulos, Emmanouil Pountourakis, Rebecca Reiffenhuser |
| 2021 | ICML | Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity. | Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Alberto Marchetti-Spaccamela, Rebecca Reiffenhuser |
| 2021 | WWW | Stochastic bandits for multi-platform budget optimization in online advertising. | Vashist Avadhanula, Riccardo Colini-Baldeschi, Stefano Leonardi, Karthik Abinav Sankararaman, Okke Schrijvers |
| 2021 | STOC | Flow time scheduling with uncertain processing time. | Yossi Azar, Stefano Leonardi, Noam Touitou |
| 2021 | STOC | Efficient two-sided markets with limited information. | Paul Dtting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhuser |
| 2020 | IJCAI | Online Revenue Maximization for Server Pricing. | Shant Boodaghians, Federico Fusco, Stefano Leonardi, Yishay Mansour, Ruta Mehta |
| 2020 | WWW | Envy, Regret, and Social Welfare Loss. | Riccardo Colini-Baldeschi, Stefano Leonardi, Okke Schrijvers, Eric Sodomka |
| 2019 | ICALP | Stochastic Graph Exploration. | Aris Anagnostopoulos, Ilan Reuven Cohen, Stefano Leonardi, Jakub Lacki |
| 2019 | WWW | Algorithms for Fair Team Formation in Online Labour Marketplaces✱. | Giorgio Barnab, Adriano Fazzone, Stefano Leonardi, Chris Schwiegelshohn |
| 2019 | SODA | (1 + ε)-Approximate Incremental Matching in Constant Deterministic Amortized Time. | Fabrizio Grandoni, Stefano Leonardi, Piotr Sankowski, Chris Schwiegelshohn, Shay Solomon |
| 2018 | KDD | Algorithms for Hiring and Outsourcing in the Online Labor Market. | Aris Anagnostopoulos, Carlos Castillo, Adriano Fazzone, Stefano Leonardi, Evimaria Terzi |
| 2017 | ICALP | When the Optimum is also Blind: a New Perspective on Universal Optimization. | Marek Adamczyk, Fabrizio Grandoni, Stefano Leonardi, Michal Wlodarczyk |
| 2017 | IPCO | Budget Feasible Mechanisms on Matroids. | Stefano Leonardi, Gianpiero Monaco, Piotr Sankowski, Qiang Zhang |
| 2016 | ICALP | Reservation Exchange Markets for Internet Advertising. | Gagan Goel, Stefano Leonardi, Vahab S. Mirrokni, Afshin Nikzad, Renato Paes Leme |
| 2016 | SIGIR | Network-Aware Recommendations of Novel Tweets. | Noor Aldeen Alawad, Aris Anagnostopoulos, Stefano Leonardi, Ida Mele, Fabrizio Silvestri |
| 2016 | SODA | Approximately Efficient Double Auctions with Strong Budget Balance. | Riccardo Colini-Baldeschi, Bart de Keijzer, Stefano Leonardi, Stefano Turchetta |
| 2016 | SAGT | Designing Cost-Sharing Methods for Bayesian Games. | George Christodoulou, Stefano Leonardi, Alkmini Sgouritsa |
| 2014 | WWW | Reduce and aggregate: similarity ranking in multi-categorical bipartite graphs. | Alessandro Epasto, Jon Feldman, Silvio Lattanzi, Stefano Leonardi, Vahab S. Mirrokni |
| 2014 | SODA | A Mazing 2+ | Aris Anagnostopoulos, Fabrizio Grandoni, Stefano Leonardi, Andreas Wiese |
| 2014 | WAW | Efficient Computation of the Weighted Clustering Coefficient. | Silvio Lattanzi, Stefano Leonardi |
| 2013 | IPCO | Constant Integrality Gap LP Formulations of Unsplittable Flow on a Path. | Aris Anagnostopoulos, Fabrizio Grandoni, Stefano Leonardi, Andreas Wiese |
| 2012 | ESA | A Path-Decomposition Theorem with Applications to Pricing and Covering on Trees. | Marek Cygan, Fabrizio Grandoni, Stefano Leonardi, Marcin Pilipczuk, Piotr Sankowski |
| 2012 | ICALP | On Multiple Keyword Sponsored Search Auctions with Budgets. | Riccardo Colini-Baldeschi, Monika Henzinger, Stefano Leonardi, Martin Starnberger |
| 2012 | WWW | Online team formation in social networks. | Aris Anagnostopoulos, Luca Becchetti, Carlos Castillo, Aristides Gionis, Stefano Leonardi |
| 2012 | STOC | Prior-free auctions with ordered bidders. | Stefano Leonardi, Tim Roughgarden |
| 2011 | WSDM | Stochastic query covering. | Aris Anagnostopoulos, Luca Becchetti, Stefano Leonardi, Ida Mele, Piotr Sankowski |
| 2010 | CIKM | Power in unity: forming teams in large-scale community systems. | Aris Anagnostopoulos, Luca Becchetti, Carlos Castillo, Aristides Gionis, Stefano Leonardi |
| 2010 | ICALP | Online Network Design with Outliers. | Aris Anagnostopoulos, Fabrizio Grandoni, Stefano Leonardi, Piotr Sankowski |
| 2010 | KDD | Fully decentralized computation of aggregates over data streams. | Luca Becchetti, Ilaria Bordino, Stefano Leonardi, Adi Rosn |
| 2010 | SODA | Utilitarian Mechanism Design for Multi-Objective Optimization. | Fabrizio Grandoni, Piotr Krysta, Stefano Leonardi, Carmine Ventre |
| 2008 | FOCS | Set Covering with our Eyes Closed. | Fabrizio Grandoni, Anupam Gupta, Stefano Leonardi, Pauli Miettinen, Piotr Sankowski, Mohit Singh |
| 2008 | ICDM | Mining Large Networks with Subgraph Counting. | Ilaria Bordino, Debora Donato, Aristides Gionis, Stefano Leonardi |
| 2008 | SODA | Stochastic analyses for online combinatorial optimization problems. | Naveen Garg, Anupam Gupta, Stefano Leonardi, Piotr Sankowski |
| 2007 | ESA | Estimating Clustering Indexes in Data Streams. | Luciana S. Buriol, Gereon Frahling, Stefano Leonardi, Christian Sohler |
| 2007 | ESA | Pricing Tree Access Networks with Connected Backbones. | Vineet Goyal, Anupam Gupta, Stefano Leonardi, R. Ravi |
| 2007 | PODC | Network formation games with local coalitions. | Stefano Leonardi, Piotr Sankowski |
| 2007 | SODA | An efficient cost-sharing mechanism for the prize-collecting Steiner forest problem. | Anupam Gupta, Jochen Knemann, Stefano Leonardi, R. Ravi, Guido Schfer |
| 2006 | LATIN | Cut Problems in Graphs with a Budget Constraint. | Roee Engelberg, Jochen Knemann, Stefano Leonardi, Joseph Naor |
| 2006 | PODS | Counting triangles in data streams. | Luciana S. Buriol, Gereon Frahling, Stefano Leonardi, Alberto Marchetti-Spaccamela, Christian Sohler |
| 2006 | STOC | Simple cost sharing schemes for multicommodity rent-or-buy and stochastic Steiner tree. | Lisa Fleischer, Jochen Knemann, Stefano Leonardi, Guido Schfer |
| 2005 | ICALP | Stability and Similarity of Link Analysis Ranking Algorithms. | Debora Donato, Stefano Leonardi, Panayiotis Tsaparas |
| 2005 | ICALP | From Primal-Dual to Cost Shares and Back: A Stronger LP Relaxation for the Steiner Forest Problem. | Jochen Knemann, Stefano Leonardi, Guido Schfer, Stefan H. M. van Zwam |
| 2005 | SODA | Sharing the cost more efficiently: improved approximation for multicommodity rent-or-buy. | Luca Becchetti, Jochen Knemann, Stefano Leonardi, Martin Pl |
| 2005 | SODA | A group-strategyproof mechanism for Steiner forests. | Jochen Knemann, Stefano Leonardi, Guido Schfer |
| 2004 | SPAA | Scheduling against an adversarial network. | Stefano Leonardi, Alberto Marchetti-Spaccamela, Friedhelm Meyer auf der Heide |
| 2003 | ESA | Semi-clairvoyant Scheduling. | Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs |
| 2003 | ESA | Algorithms and Experiments for the Webgraph. | Luigi Laura, Stefano Leonardi, Stefano Millozzi, Ulrich Meyer, Jop F. Sibeyn |
| 2003 | FOCS | Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm. | Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schfer, Tjark Vredeveld |
| 2002 | ALENEX | An Experimental Study of Prefetching and Caching Algorithms for the World Wide Web. | Massimiliano Curcio, Stefano Leonardi, Andrea Vitaletti |
| 2002 | WWW | A Multi-Layer Model for the Web Graph. | Luigi Laura, Stefano Leonardi, Guido Caldarelli, Paolo De Los Rios |
| 2002 | SPAA | Parallel scheduling problems in next generation wireless networks. | Luca Becchetti, Suhas N. Diggavi, Stefano Leonardi, Alberto Marchetti-Spaccamela, S. Muthukrishnan, Thyagarajan Nandagopal, Andrea Vitaletti |
| 2001 | STOC | Non-clairvoyant scheduling to minimize the average flow time on single and parallel machines. | Luca Becchetti, Stefano Leonardi |
| 2000 | CIAC | On Salesmen, Repairmen, Spiders, and Other Traveling Agents. | Giorgio Ausiello, Stefano Leonardi, Alberto Marchetti-Spaccamela |
| 2000 | SODA | Scheduling to minimize average stretch without migration. | Luca Becchetti, Stefano Leonardi, S. Muthukrishnan |
| 1999 | SODA | Scheduling Multicasts on Unit-Capacity Trees and Meshes. | Monika Rauch Henzinger, Stefano Leonardi |
| 1999 | STOC | Minimizing the Flow Time Without Migration. | Baruch Awerbuch, Yossi Azar, Stefano Leonardi, Oded Regev |
| 1998 | SODA | On-line Randomized Call Control Revisited. | Stefano Leonardi, Alberto Marchetti-Spaccamela, Alessio Presciutti, Adi Rosn |
| 1998 | STOC | Minimizing Stall Time in Single and Parallel Disk Systems. | Susanne Albers, Naveen Garg, Stefano Leonardi |
| 1997 | ICALP | On-Line Routing in All-Optical Networks. | Yair Bartal, Stefano Leonardi |
| 1997 | STOC | Approximating Total Flow Time on Parallel Machines. | Stefano Leonardi, Danny Raz |
| 1996 | ESA | On-line Competive Algorithms for Call Admission in Optical Networks. | Baruch Awerbuch, Yossi Azar, Amos Fiat, Stefano Leonardi, Adi Rosn |
| 1996 | ICALP | On Capital Investment. | Yossi Azar, Yair Bartal, Esteban Feuerstein, Amos Fiat, Stefano Leonardi, Adi Rosn |
| 1996 | PODC | Efficient Token-Based Control in Rings (Abstract). | Esteban Feuerstein, Stefano Leonardi, Alberto Marchetti-Spaccamela, Nicola Santoro |
| 1996 | SODA | Multiprocessor Scheduling with Rejection. | Yair Bartal, Stefano Leonardi, Alberto Marchetti-Spaccamela, Jir Sgall, Leen Stougie |
| 1996 | STOC | Lower Bounds for On-line Graph Problems with Application to On-line Circuit and Optical Routing. | Yair Bartal, Amos Fiat, Stefano Leonardi |
| 1995 | ICALP | On-line Resource Management with Applications to Routing and Scheduling. | Stefano Leonardi, Alberto Marchetti-Spaccamela |
| 1995 | WADS | Competitive Algorithms for the On-line Traveling Salesman. | Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo |
| 1993 | WG | Average Case Analysis of Fully Dynamic Connectivity for Directed Graphs. | Paola Alimonti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Xavier Messeguer |