Algorithm Design 2021/2022
Master's degree in Engineering of Computer Science
Lectures will start on September 28th 2021
Schedule of lessons:
Tuesday, 15:00 - 19:00, Lecture Room 8A, Economia
Wednesday, 15:00 - 17:00, Lecture Room 3 Blu, CU 028
All lectures will be broadcasted on zoom at
All information on the course are avaiable at the Piazza Site https://piazza.com/uniroma1.it/fall2021/ad20212022/home
The Piazza sites can also be accessed from the teaching page of Prof. Stefano Leonardi
URL for web site: http://www.diag.uniroma1.it/leonardi
Online and Approximation Algorithms, Economics and Computation, Web Algorithmics and Data Mining
PUBLICATION TRACK RECORD
Total number of publications (Source: DBLP) : 145
Total number of citations (Source: Google Scholar) : 5520
H-index (Source: Google Scholar) : 42
 PhD., Computer Science and Engineering, Sapienza University of Rome, Italy.
 Degree in Electrical Engineering and Computer Science, Sapienza University of Rome, Italy.
[2005 - ] Full Professor of Computer Science and Engineering, Sapienza University of Rome.
[2018 - 2021] Coordinator, PhD in Data Science, Sapienza University of Rome
[2015 - 2018] Chair, Master s Degree in Data Science, Sapienza University of Rome.
[2016 - 2018] Chair, Science and Technology Academic Class, Sapienza School for Advanced Studies.
[2012 - 2018] Senior Research Fellow, Sapienza School for Advanced Studies.
 Co-chair and long-term visitor of the Algorithms & Uncertainty program at the Simons Institute for the Theory of Computing, UC Berkeley, August-December 2016.
 Visiting Scientist at Google Research NY (6 months).
 Visiting Scholar, Carnegie Mellon University, Department of Computer Science (6 months).
[2001 - 2004] Associate Professor of Computer Science, Sapienza University of Rome.
[2000 - 2001] Assistant Professor of Computer Science, Sapienza University of Rome.
[1999-2000] Research Fellow, Sapienza University of Rome.
[1997 - 1998] Post-doctoral researcher in the Algorithms and Complexity group at the Max-Planck-Institut für Informatik, Saarbrücken
 Post-doctoral researcher in the Theory Group at the International Computer Science Institute (ICSI), Berkeley.
[1994 - 1995] Visiting PhD student at Tel-Aviv University, School of Computer Science (6 months).
AWARDS AND ACADEMY MEMBERSHIPS
 Fellow of the European Association for Theoretical Computer Science (EATCS)
 ACM Distinguished Service Award for the Organization of the Sixth ACM Conference on Web Search and Data Mining, Rome, February 2013.
[2014 - 2017] Google Focused Award on Web Algorithms for Large-scale Data Analysis.
 Google Faculty Award on Economics and Market Algorithms.
[2012 - ] Senior Research Fellow, Sapienza School of Advanced Studies.
ORGANIZATION OF INTERNATIONAL CONFERENCES
 Program Chair of the 46th International Colloquium on Automata, Languages and Programming Track A (ICALP 2019), Patras, July 2019.
 Program Chair of the 9th International Conference on Fun with Algorithms (FUN 2018), La Maddalena Island, June 2018.
 Program Chair, Second Conference on Highlights of Algorithms (HALG 2017), Berlin, June 2017.
 Conference General Co-Chair, 24th International World Wide Web Conference (WWW 2015), Florence, May 2015.
 Co-Chair of the Entrepreneur Track held in conjunction with the 24th International WWW Conference Florence, May 2015.
 Conference General Co-Chair, Sixth ACM Conference on Web Search and Data Mining (WSDM 2013), February 2013, Rome.
 Program and Conference Chair, 5th Workshop on Internet and network Economics (WINE 2009), Rome, December 2009.
 Program Chair, 13th Annual European Symposium on Algorithms (ESA 2005), Ibiza.
[2005 - 2014] Co-organizer of the Flexible Network Design Workshop series (Princeton 2005, Bertinoro 2006, Warwick 2008, Dagstuhl 2010, Warsaw 2012, Toronto 2013, Lugano 2014, Amsterdam 2016).
[2004 - 2007] Steering Committee, European Symposium on Algorithms.
 Workshop Chair, 5th International Workshop on Approximation Algorithms for Combinatorial Optimization (APPROX 2002), Rome, September 2002.
[2019 - ] Member of the Steering committee of the International Colloquium on Automota, Languages and Programming (ICALP)
[2016 - ] Chair of the Steering committee of the International Conference on Highlights of Algorithms.
 Evaluator of proposals for the Excellence Initiative funded by the Government of Spain.
 Swiss National Science Foundation, Starting Grant Temporal Backup Schemes 2014.
[2010 - 2012] EATCS Presburger Award Committee for outstanding contribution given from a young researcher to Theoretical Computer Science, chair 2012, member since 2010.
[2004 - 2007] Steering Committee, European Symposium on Algorithms.
[2000 - ] Member of the Doctoral School in Engineering of Computer Science, since 2000.
MEMBERSHIP OF EDITORIAL BOARDS AND EDITORIAL WORK
[2008 - 2017] ACM Transactions on Algorithms, Editorial board.
 Guest Editor for IEEE Internet Computing, Web and Social Graph Mining.
[2003 - 2010] Journal of Interconnection Networks, Editorial Board.
 Guest Editor for Internet Mathematics, Algorithms and Models for the Web-Graph.
 Guest Editor for Algorithmica, Approximation and Online Algorithms.
PRINCIPAL INVESTIGATOR OF RESEARCH PROJECTS
[2018 - 2023] ERC Advanced Research Grant Algorithmic and Mechanism Design Research in Online Markets (AMDROMA), 1,8 MEUR
[2014-2017] Google Focused Award, Web Algorithmics for Large-scale Data Analysis, 210 KEUR.
 Sapienza faculty grant, Algorithms for Online Markets, 40 KEU.
 Sapienza faculty grant, Algorithmic Foundations of Network and Data Science, 40 KEUR.
 Google Research Award 2012 (Economics and Market Algorithms): Revenue Maximizing Auctions for Non-Identical Bidders, 40 KEUR.
[2012-2016] Foundational Research on MULTIlevel comPLEX networks and systems (MULTIPLEX) , EU-FET-317532 Large scale Integrated Project, 370 KEUR.
 Sapienza faculty grant, Algorithmic and Probabilistic Methods for Social Networks, 40 KEUR.
[2010-2015] Associated partner to Piotr Sankovski's ERC Starting Grant 259515 Practical Approximation Algorithms (PAAI), 330 KEUR.
[2004-2008] General co-coordinator, Dynamically Evolving Large Scale Information systems (DELIS), EU-FET-001907, Large-scale Integrated Project, 540 KEUR.
[2001-2004] Co-evolution and self-organization in dynamical networks (COSIN), EU IST-2001-33555 STREP, 210 KEUR.
[2001-2004] Approximation and On-line Algorithms (APPOL2), EU IST-2001-32007, 60 KEUR.
SUPERVISION OF PHD STUDENTS
[1998 - 2001] Andrea Vitaletti, co-supervised with Prof. A. Marchetti-Spaccamela, Professor at Sapienza University of Rome.
[2001 - 2004] Guido Schäfer, co-supervised with Prof. Kurt Mehlhorn at the Max-Plank Institute für Informatik, Saarbrücken, Senior researcher at CWI, Professor at Free University, Amsterdam.
[2002 - 2005] Debora Donato, Director of Engineering and principle data scientist at Stumble Upon, USA, formerly Senior scientist at Yahoo! Research, Sunnyvale.
[2006 - 2010] Ilaria Bordino, co-supervised with Prof. Ricardo Baeza-Yates (UPF), Senior Researcher at Unicredit Research, formerly Research Scientist at Yahoo! Research, Barcelona.
[2009 -2013] Ida Mele, postdoctoral researcher at University of Lugano, formerly postdoctoral researcher at Max-Plank Institute für Informatik, Saarbrücken.
[2011 - 2015] Riccardo Colini-Baldeschi, Algorithmic auction design, post-doctoral researcher at LUISS.
[2012 - 2015] Marek Adamczyk, Approximation Algorithms for Stochastic Optimization, postdoctoral researcher at University of Dresden.
[2013 - 2017]Adriano Fazzone, Algorithms for Human-Machine Collaboration.
[2016 - ] Stefano Turchetta, Near optimal Bayesian mechanisms for two-sided markets (co-supervised with Paul Goldberg and Marc Uetz)
[2017 - ] Michele Gentili, Machine learning methods for network and precision medicine
[2018 - ] Federico Fusco, Stochastic models for information gathering problems
SUPERVISION OF POST-DOCTORAL RESEARCHERS
[2003 - 2004] Jochen Könemann, PhD at Carnegie Mellon University, Professor at Univ. of Waterloo.
[2003 - 2004] Alexander Kesselman, PhD at Tel-Aviv University, currently at Google Inc.
[2003 - 2004] Panayiotis Tsaparas, PhD at University of Toronto, Professor at University of Ioanina, formerly at Microsoft Research, Sylicon Valley.
[2004 - 2005] Guido Schäfer, PhD at Max-Plank Institute für Informatik, Saarbruecken, Senior researcher at CWI, Professor at Free University, Amsterdam.
[2004 - 2005] Luciana Salete Buriol, PhD at Univ. of Campinas, Prof. at Univ. of Rio Grande do Sul.
[2005 - 2006] Carlos Castillo, PhD at University of Santiago, Professor at UPF, formerly at Yahoo! Research Barcelona and Qatar Computing Research Institute .
[2006 - 2008, 2009 - 2010] Piotr Sankowski, PhD at University of Warsaw, ERC starting grant award 2010, Professor at University of Warsaw.
[2008 - 2010] Aris Anagnostopoulos, PhD at Brown University, Marie-Curie Fellow at University of Rome 2010 - 2012, Professor at Sapienza University of Rome.
[2012 - 2013] Erik Jan van Leeuwen, PhD at TU Eindhoven, Assistant Professor at University of Utrecht.
[2012 -2013] ukasz Je , PhD at Univ. of Wroclaw, Assistant Professor at University of Wroclaw.
[2013 - 2014] Diodato Ferraioli, PhD at University of Salerno, Assistant Professor at University of Salerno.
[2014 - 2016] Bart de Keijzer, PhD at CWI Amsterdam, Postdoctoral researcher at CWI.
[2015 - 2016] Jakub cki, PhD at University of Warsaw, Research Scientist at Google Research, NY.
[2017 - ] Chris Schiewiegelshohn, PhD at TU Dortmund.
[2018 - ] Rebecca Reiffenhäuser, PhD at University of Aachen.
SELECTED KEYNOTE TALKS AND INVITED PRESENTATIONS TO INTERNATIONALLY ESTABLISHED CONFERENCE AND SCHOOLS
 Invited speaker at the 26th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2018), L'Aquila, July 2019.
 Invited speaker at the 14th International Conference on Web and Internet Economics (WINE 2018), Oxford, December 2018.
 EPFL Summer School, Workshop on Algorithmic Challenges in Data Science, June 2017: Models and Algorithms for Online Collaborative Systems.
 Gran Sasso Scientific Instiutute, PhD course on Algorithmic Mechanism Design.
 Tutorial lectures, Lipari School on Computational Social Sciences: Algorithms for large-scale collaboration.
 Keynote talk at the Workshop on Algorithms and Models for the Web Graph (WAW 2014): Reduce and aggregate: similarity ranking in multi-categorical bipartite graphs .
 Tutorial lectures at the Institute for Mathematical Sciences, National University of Singapore, Winter School on Algorithmic Game Theory and computational Social Choice.
 Keynote talk at the International Colloquium on Automata, Languages and Programming (ICALP 2012): On Multiple Keyword Sponsored Search Auctions with Budgets .
 PhD course on Approximation Algorithms at Polytecnic University of Catalonia.
 Tutorial Lectures, International Summer School on Algorithmic Game Theory, Fudan University, Shanghai.
 Max-Planck Advanced Course on the Foundations of Computer Science, 2008: Applications of Cost-Sharing Methods to Hard Optimization Problems .
 Tutorial lectures at the Bertinoro International Summer School 2004: Models and algorithms for complex information networks .
ORGANIZATION AND PARTICIPATION TO SPECIAL SEMESTERS
 Co-chair of the Fall 2016 Semester on "Algorithms and Uncertainty", Simons Institute for the Theory of Computing, UC Berkeley.
 Special semester (Fall 2015) on Economics and Computation, Simons Institute for the Theory of Computing, UC Berkeley, long term visitor.
 Special semester (Spring 2011) on Algorithmic Game Theory, Institute for Advanced Studies, Hebrew University of Jerusalem, long term visitor.
In the last 10 years I have been teaching the following courses:
I. First level degree in Computer Engineering (in Italian)
Algorithms and Data Structures
Foundations of Programing II
II. First level degree in Management Engineering (in Italian)
Foundations of Programming
III. Master s Degree in Engineering of Computer Science (in English)
- Algorithm Design
- Theoretical Computer Science
- Web Information Retrieval
- Seminars of Social Networks and Online Markets
IV. Master s Degree in Data Science (in English)
- Data Mining Technology for Business and Society
V. Since 2014, I have co-organized the Workshop on Google Technologies for Cloud and Web Development in collaboration with Google Tel-Aviv. During the workshop, teams of students of the Rome universities develop web and cloud applications with user engagement with potential development into entrepreneurial projects.
|Insegnamento||Codice||Anno||Corso - Frequentare|
|DATA MINING TECHNOLOGY FOR BUSINESS AND SOCIETY||1047200||2021/2022||Data Science|
|ALGORITHM DESIGN||1044417||2021/2022||Engineering in Computer Science - Ingegneria Informatica|
|METODI QUANTITATIVI PER L'INFORMATICA||1041625||2021/2022||Ingegneria Informatica e Automatica|
|SOCIAL NETWORKS AND ON-LINE MARKETS||1047598||2021/2022||Engineering in Computer Science - Ingegneria Informatica|
|ALGORITHM DESIGN||1044417||2020/2021||Engineering in Computer Science - Ingegneria Informatica|
|DATA MINING TECHNOLOGY FOR BUSINESS AND SOCIETY||1047200||2020/2021||Data Science|
|METODI QUANTITATIVI PER L'INFORMATICA||1041625||2020/2021||Ingegneria Informatica e Automatica|
|RETI DI CALCOLATORI||1018745||2019/2020||Ingegneria Informatica e Automatica|
|ALGORITHM DESIGN||1044417||2019/2020||Engineering in Computer Science|
|DATA MINING TECHNOLOGY FOR BUSINESS AND SOCIETY||1047200||2019/2020||Data Science|
|altre conoscenze utili per l'inserimento nel mondo del lavoro||AAF1149||2018/2019||Data Science|
|ALGORITHM DESIGN||1044417||2018/2019||Engineering in Computer Science|
|DATA MINING TECHNOLOGY FOR BUSINESS AND SOCIETY||1047200||2018/2019||Data Science|
|RETI DI CALCOLATORI||1018745||2018/2019||Ingegneria Informatica e Automatica|
|altre conoscenze utili per l'inserimento nel mondo del lavoro||AAF1149||2017/2018||Data Science|
|RETI DI CALCOLATORI||1018745||2017/2018||Ingegneria Informatica e Automatica|
|DATA MINING TECHNOLOGY FOR BUSINESS AND SOCIETY||1047200||2017/2018||Data Science|
|ALGORITHM DESIGN||1044417||2017/2018||Ingegneria Informatica|
|altre conoscenze utili per l'inserimento nel mondo del lavoro||AAF1149||2016/2017||Data Science|
|WEB INFORMATION RETRIEVAL||1038137||2016/2017||Ingegneria Informatica|
|DATA MINING TECHNOLOGY FOR BUSINESS AND SOCIETY||1047200||2016/2017||Data Science|
|ALGORITHM DESIGN||1044417||2016/2017||Ingegneria Informatica|
|RETI DI CALCOLATORI||1018745||2016/2017||Ingegneria Informatica e Automatica|
|Approximately Efficient Two-Sided Combinatorial Auctions||ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION||2020|
|Online revenue maximization for server pricing||2020|
|Pandora's Box problem with order constraints||2020|
|Prior-free multi-unit auctions with ordered bidders||THEORETICAL COMPUTER SCIENCE||2020|
|Budget Feasible Mechanisms on Matroids||ALGORITHMICA||2020|
|Envy, Regret, and Social Welfare Loss||2020|
|Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint||2020|
|FUN editorial||THEORETICAL COMPUTER SCIENCE||2020|
|Designing Cost-Sharing Methods for Bayesian Games||THEORY OF COMPUTING SYSTEMS||2019|
|Stochastic graph exploration||2019|
|Algorithms for fair team formation in online labour marketplaces||2019|
|(1 + ε)-approximate incremental matching in constant deterministic amortized time||2019|
|A mazing 2+ε approximation for unsplittable flow on a path||ACM TRANSACTIONS ON ALGORITHMS||2018|
|Algorithms for hiring and outsourcing in the online labor market||2018|
|Fixed price approximability of the optimal gain from trade||2017|
|Approximately Efficient Two-Sided Combinatorial Auctions||2017|
|Budget feasible mechanisms on matroids||2017|
|When the optimum is also blind: A new perspective on universal optimization||2017|
|Sequential Posted-Price Mechanisms with Correlated Valuations||ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION||2017|