Ritratto di stefano.leonardi@uniroma1.it

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 

https://uniroma1.zoom.us/j/81759599680?pwd=eE5CVDBKS3dmRWRXTkwxOTdYM3paUT09

 

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

https://sites.google.com/a/uniroma1.it/stefanoleonardi-eng/didattica

 

 

Su richiesta da inviare a leonardi@diag.uniroma1.it

PERSONAL INFORMATION
Leonardi, Stefano
Nationality: Italian
URL for web site: http://www.diag.uniroma1.it/leonardi

RESEARCH INTERESTS

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

EDUCATION
[1995] PhD., Computer Science and Engineering, Sapienza University of Rome, Italy.
[1991] Degree in Electrical Engineering and Computer Science, Sapienza University of Rome, Italy.

CURRENT POSITION
[2005 - ] Full Professor of Computer Science and Engineering, Sapienza University of Rome.

APPOINTMENTS

[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.

PREVIOUS POSITIONS

[2016] 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.
[2013] Visiting Scientist at Google Research NY (6 months).
[2004] 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
[1996] 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

[2018] Fellow of the European Association for Theoretical Computer Science (EATCS)
[2013] 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.
[2012] Google Faculty Award on Economics and Market Algorithms.
[2012 - ] Senior Research Fellow, Sapienza School of Advanced Studies.

ORGANIZATION OF INTERNATIONAL CONFERENCES

[2019] Program Chair of the 46th International Colloquium on Automata, Languages and Programming Track A (ICALP 2019), Patras, July 2019.
[2018] Program Chair of the 9th International Conference on Fun with Algorithms (FUN 2018), La Maddalena Island, June 2018.
[2017] Program Chair, Second Conference on Highlights of Algorithms (HALG 2017), Berlin, June 2017.
[2015] Conference General Co-Chair, 24th International World Wide Web Conference (WWW 2015), Florence, May 2015.
[2015] Co-Chair of the Entrepreneur Track held in conjunction with the 24th International WWW Conference Florence, May 2015.
[2013] Conference General Co-Chair, Sixth ACM Conference on Web Search and Data Mining (WSDM 2013), February 2013, Rome.
[2009] Program and Conference Chair, 5th Workshop on Internet and network Economics (WINE 2009), Rome, December 2009.
[2005] 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.
[2002] Workshop Chair, 5th International Workshop on Approximation Algorithms for Combinatorial Optimization (APPROX 2002), Rome, September 2002.

COMMITTEES

[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.
[2015] Evaluator of proposals for the Excellence Initiative funded by the Government of Spain.
[2014] 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.
[2014] Guest Editor for IEEE Internet Computing, Web and Social Graph Mining.
[2003 - 2010] Journal of Interconnection Networks, Editorial Board.
[2005] Guest Editor for Internet Mathematics, Algorithms and Models for the Web-Graph.
[2004] 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.
[2016] Sapienza faculty grant, Algorithms for Online Markets, 40 KEU.
[2014] Sapienza faculty grant, Algorithmic Foundations of Network and Data Science, 40 KEUR.
[2012] 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.
[2011] 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

[2019] Invited speaker at the 26th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2018), L'Aquila, July 2019.
[2018] Invited speaker at the 14th International Conference on Web and Internet Economics (WINE 2018), Oxford, December 2018.
[2017] EPFL Summer School, Workshop on Algorithmic Challenges in Data Science, June 2017: Models and Algorithms for Online Collaborative Systems.
[2016] Gran Sasso Scientific Instiutute, PhD course on Algorithmic Mechanism Design.
[2015] Tutorial lectures, Lipari School on Computational Social Sciences: Algorithms for large-scale collaboration.
[2014] 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 .
[2013] Tutorial lectures at the Institute for Mathematical Sciences, National University of Singapore, Winter School on Algorithmic Game Theory and computational Social Choice.
[2012] Keynote talk at the International Colloquium on Automata, Languages and Programming (ICALP 2012): On Multiple Keyword Sponsored Search Auctions with Budgets .
[2011] PhD course on Approximation Algorithms at Polytecnic University of Catalonia.
[2010] Tutorial Lectures, International Summer School on Algorithmic Game Theory, Fudan University, Shanghai.
[2008] Max-Planck Advanced Course on the Foundations of Computer Science, 2008: Applications of Cost-Sharing Methods to Hard Optimization Problems .
[2004] Tutorial lectures at the Bertinoro International Summer School 2004: Models and algorithms for complex information networks .

ORGANIZATION AND PARTICIPATION TO SPECIAL SEMESTERS

[2016] Co-chair of the Fall 2016 Semester on "Algorithms and Uncertainty", Simons Institute for the Theory of Computing, UC Berkeley.
[2015] Special semester (Fall 2015) on Economics and Computation, Simons Institute for the Theory of Computing, UC Berkeley, long term visitor.
[2011] Special semester (Spring 2011) on Algorithmic Game Theory, Institute for Advanced Studies, Hebrew University of Jerusalem, long term visitor.

TEACHING

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
Computer Networks
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
Titolo Rivista Anno
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
Preface 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
Dipartimento
INGEGNERIA INFORMATICA, AUTOMATICA E GESTIONALE "ANTONIO RUBERTI"
SSD

ING-INF/05