Pubblicazioni di Leonardi Stefano

2021

Cesa-Bianchi Nicol(`(o)), Cesari Tommaso R., Colomboni Roberto, Fusco Federico, Leonardi Stefano
A Regret Analysis of Bilateral Trade. Proceedings of the 22nd {ACM} Conference on Economics and Computation 2021: 289-309

Dütting Paul, Fusco Federico, Lazos Filippos, Leonardi Stefano, Reiffenhäuser Rebecca
Efficient two-sided markets with limited information. STOC 2021: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing 2021: 1452-1465

Azar Yossi, Leonardi Stefano, Touitou Noam
Flow time scheduling with uncertain processing time. STOC 2021: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing 2021: 1070-1080

Avadhanula V., Colini Baldeschi R., Leonardi S., Sankararaman K. A., Schrijvers O.
Stochastic bandits for multi-platform budget optimization in online advertising. The Web Conference 2021 - Proceedings of the World Wide Web Conference, WWW 2021 2021: 2805-2817

2020

COLINI BALDESCHI RICCARDO, GOLDBERG PAUL, DE KEIJZER BART, LEONARDI Stefano, ROUGHGARDEN TIM, TURCHETTA STEFANO
Approximately Efficient Two-Sided Combinatorial Auctions. ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION 2020: -

Leonardi S., Monaco G., Sankowski P., Zhang Q.
Colini-Baldeschi R., Leonardi S., Schrijvers O., Sodomka E.
Envy, Regret, and Social Welfare Loss. The Web Conference 2020 - Proceedings of the World Wide Web Conference, WWW 2020 2020: 2913-2919

Georgios Amanatidis, Fusco Federico, Lazos Filippos, Leonardi Stefano, Reiffenhauser Rebecca Eva Maria
Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint. Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020: -

Ito H., Leonardi S., Pagli L., Prencipe G.
FUN editorial. THEORETICAL COMPUTER SCIENCE 2020: 131-131

Boodaghians Shant, Fusco Federico, Leonardi Stefano, Mansour Yishay, Mehta Ruta
Online revenue maximization for server pricing. Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence Main track 2020: 4106-4112

Boodaghians Shant, Fusco Federico, Lazos Filippos, Leonardi Stefano
Pandora's Box problem with order constraints. EC '20: Proceedings of the 21st ACM Conference on Economics and Computation 2020: 439-458

Bhattacharya Sayan, Koutsoupias Elias, Kulkarni Janardhan, Leonardi Stefano, Roughgarden Tim, Xu Xiaoming
Prior-free multi-unit auctions with ordered bidders. THEORETICAL COMPUTER SCIENCE 2020: 160-171

2019

Grandoni F., Leonardi S., Sankowski P., Schwiegelshohn C., Solomon S.
(1 + ε)-approximate incremental matching in constant deterministic amortized time. Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms 2019: 1886-1898

Barnabo G., Leonardi S., Fazzone A., Schwiegelshohn C.
Algorithms for fair team formation in online labour marketplaces. WWW '19: Companion Proceedings of The 2019 World Wide Web Conference 2019: 484-490

Christodoulou George, Leonardi Stefano, Sgouritsa Alkmini
Designing Cost-Sharing Methods for Bayesian Games. THEORY OF COMPUTING SYSTEMS 2019: 4-25

Baier C., Chatzigiannakis I., Flocchini P., Leonardi S.
Preface. 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019 2019: 1-38

Anagnostopoulos A., Cohen I. R., Leonardi S., Lacki J.
Stochastic graph exploration. 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019) 2019: -

2018

Anagnostopoulos Aris, Grandoni Fabrizio, Leonardi Stefano, Wiese Andreas
A mazing 2+ε approximation for unsplittable flow on a path. ACM TRANSACTIONS ON ALGORITHMS 2018: 1-23

Anagnostopoulos Aris, Castillo Carlos, Fazzone Adriano, Leonardi Stefano, Terzi Evimaria
Algorithms for hiring and outsourcing in the online labor market. KDD '18 The 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2018: 1109-1118

2017

Colini-Baldeschi Riccardo, Goldberg Paul W., de Keijzer Bart, Leonardi Stefano, Roughgarden Tim, Turchetta Stefano
Approximately Efficient Two-Sided Combinatorial Auctions. Proceedings of the 2017 ACM Conference on Economics and Computation 2017: 591-608

Leonardi Stefano, Monaco Gianpiero, Sankowski Piotr, Zhang Qiang
Budget feasible mechanisms on matroids. Integer Programming and Combinatorial Optimization 2017: 368-379

Colini-Baldeschi Riccardo, Goldberg Paul, de Keijzer Bart, Leonardi Stefano, Turchetta Stefano
Fixed price approximability of the optimal gain from trade. Web and Internet Economics 2017: 146-160

Czumaj Artur, Leonardi Stefano
HALG: Highlights of Algorithms. SIGACT NEWS 2017: 83-86

Adamczyk Marek, Borodin Allan, Ferraioli Diodato, Keijzer Bart De, Leonardi Stefano
Sequential Posted-Price Mechanisms with Correlated Valuations. ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION 2017: 1-39

Adamczyk Marek, Grandoni Fabrizio, Leonardi Stefano, Włodarczyk Michał
When the optimum is also blind: A new perspective on universal optimization. 44th International Colloquium onAutomata, Languages, andProgramming ICALP 2017 2017: -

2016

Colini Baldeschi Riccardo, Keijzer Bart de, Leonardi Stefano, Turchetta Stefano
Approximately Efficient Double Auctions with Strong Budget Balance. Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms 2016: 1424-1443

Anagnostopoulos Aristidis, Sviridenko Maxim, Leonardi Stefano
Bidding Strategies for Fantasy-Sports Auctions. Web and Internet Economics. 12th International Conference, WINE 2016 Montreal, Canada, December 11 – 14, 2016 Proceedings 2016: 102-115

Anagnostopoulos Aristidis, Lacki Jakub, Lattanzi Silvio, Leonardi Stefano, Mahdian Mohammad
Community Detection on Evolving Graphs. 30th Annual Conference on Neural Information Processing Systems 2016 2016: 3522-3530

Christodoulou George, Leonardi Stefano, Sgouritsa Alkmini
Designing cost-sharing methods for Bayesian games. Algorithmic Game Theory 2016: 327-339

Lattanzi Silvio, Leonardi Stefano
Dughmi Shaddin, Eden Alon, Feldman Michal, Fiat Amos, Leonardi Stefano
Lottery pricing equilibria. EC '16 Proceedings of the 2016 ACM Conference on Economics and Computation 2016: 401-418

Alawad Noor Aldeen, Anagnostopoulos Aristidis, Leonardi Stefano, Mele Ida, Silvestri Fabrizio
Network-Aware Recommendations of Novel Tweets. Proceeding SIGIR '16 Proceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval 2016: 913-916

Anagnostopoulos Aristidis, Grandoni Fabrizio, Leonardi Stefano, Sankowski Piotr
Online Network Design with Outliers. ALGORITHMICA 2016: 88-109

Anagnostopoulos Aris, Grandoni Fabrizio, Leonardi Stefano, Sankowski Piotr
Online Network Design with Outliers. ALGORITHMICA 2016: 88-109

Goel Gagan, Leonardi Stefano, Mirrokni Vahab, Nikzad Afshin, Paes-Leme Renato
Reservation exchange markets for internet advertising. Leibniz International Proceedings in Informatics, LIPIcs 2016: -

Goel Gagan, Leonardi Stefano, Mirrokni Vahab, Nikzad Afshin, Paes-Leme Renato
Reservation exchange markets for internet advertising. 43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016 2016: -

COLINI BALDESCHI Riccardo, Leonardi Stefano, Zhang Qiang

2015

Anagnostopoulos Aristidis, Ferraioli Diodato, Leonardi Stefano
Competitive influence in social networks: Convergence, submodularity, and competition effects. Proceeding AAMAS '15 Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems 2015: 1767-1768

Gupta A., Könemann J., Leonardi Stefano, Ravi R., Schäfer G.
COLINI BALDESCHI Riccardo, Leonardi Stefano, Henzinger Monika, Starnberger Martin
On Multiple Keyword Sponsored Search Auctions with Budgets. ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION 2015: 1-34

Lattanzi Silvio, Leonardi Stefano, Mirrokni Vahab, Razenshteyny Ilya
Robust hierarchical k-center clustering. ITCS '15 Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science 2015: 211-218

Adamczyk MAREK PIOTR, Borodin Allan, Ferraioli Diodato, DE KEIJZER Bart, Leonardi Stefano
Sequential posted price mechanisms with correlated valuations. Web and Internet Economics. 11th International Conference, WINE 2015 Amsterdam, The Netherlands, December 9 – 12, 2015 Proceedings 2015: 1-15

Anagnostopoulos Aristidis, Becchetti Luca, Ilaria Bordino, Leonardi Stefano, Ida Mele, Piotr Sankowski
Stochastic Query Covering for Fast Approximate Document Retrieval. ACM TRANSACTIONS ON INFORMATION SYSTEMS 2015: 1-35

2014

Anagnostopoulos Aristidis, Fabrizio Grandoni, Leonardi Stefano, Andreas Wiese
A Mazing 2+eps Approximation Algorithm for Unsplittable Flow on a Path. Proc. of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2014 2014: 26-41

Lattanzi Silvio, Leonardi Stefano
Efficient Computation of the Weighted Clustering Coefficient. Algorithms and Models for the Web Graph. 11th International Workshop, WAW 2014 Beijing, China, December 17–18, 2014 Proceedings 2014: 34-46

EPASTO ALESSANDRO, J. Feldman, LATTANZI SILVIO, LEONARDI Stefano, V. Mirrokni
Reduce and Aggregate: Similarity Ranking in Multi-Categorical Bipartite Graphs. Proceedings of the 23rd International World Wide Web Conference, WWW '14 2014: 349-360

COLINI BALDESCHI Riccardo, Leonardi Stefano, P. Sankowski, Q. Zhang
Revenue maximizing envy-free fixed-price auctions with budgets. Web and Internet Economics 2014: 233-246

Grandoni Fabrizio, Krysta Piotr, Leonardi Stefano, Ventre Carmine
Utilitarian mechanism design for multiobjective optimization. SIAM JOURNAL ON COMPUTING 2014: 1263-1290

2013

Bonifaci Vincenzo, Leonardi Stefano
Algorithms for auctions and games. The Power of Algorithms: Inspiration and Examples in Everyday Life 2013: 207-234

Anagnostopoulos Aristidis, Fabrizio Grandoni, Leonardi Stefano, Wiese Andreas
Constant integrality gap LP formulations of unsplittable flow on a path. Lecture Notes in Computer Science Integer Programming and Combinatorial Optimization 2013: 25-36

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