Full Professor, Sapienza University of Rome, Department of Computer and Systems Sciences, Faculty of Enigineering.His research interests are Approximation algorithms, Online algorithms, Algorithmic Game Theory and Mechanism Design, Network Design, Scheduling, Web Search and Data Mining, Large-scale Complex Networks, Online Social Networks.