Pubblicazioni di Leonardi Stefano
2022
Amanatidis G., Birmpas G., Fusco F., Lazos Filippos., Leonardi S., Reiffenhauser R.
Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2022: 149-166
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
Bohm M., Fazzone A., Leonardi S., Menghini C., Schwiegelshohn C.
Algorithms for fair k-clustering with multiple protected attributes. OPERATIONS RESEARCH LETTERS 2021: 787-789
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
Amanatidis Georgios, Fusco Federico, Lazos Filippos, Leonardi Stefano, Marchetti-Spaccamela Alberto, Rebecca Reiffenhäuser
Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity. Proceedings of the 38th International Conference on Machine Learning 2021: 231-242
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.
Budget Feasible Mechanisms on Matroids. ALGORITHMICA 2020: -
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
Efficient computation of the Weighted Clustering Coefficient. INTERNET MATHEMATICS 2016: 381-401
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
Revenue maximizing envy-free pricing in matching markets with budgets. Web and Internet Economics 2016: 207-220
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.
Efficient cost-sharing mechanisms for prize-collecting problems. MATHEMATICAL PROGRAMMING 2015: 147-188
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