==========================================

==========================================

Abstract: In this talk, we study the PageRank computation with distributed randomized algorithms. In particular, we introduce PageRank as a network problem, discussing the so-called random surfer model and the teleportation matrix. Subsequently, we study its main properties utilizing the theory of positive matrices. We also present a new distributed randomized algorithm (of Las Vegas type) for its efficient computation. We also study relations between the PageRank computation and consensus of multi-agent systems. Finally, we describe extensions of these results to aggregation of web pages, and discuss how PageRank may be useful for other problems like ranking journals in order of importance.

==========================================

Biography: Roberto Tempo graduated in Electrical Engineering at Politecnico di Torino, Italy. After a period spent at Politecnico di Torino, he joined the National Research Council of Italy (CNR) at the research institute IEIIT, Torino, where he is a Director of Research of Systems and Computer Engineering since 1991. He has held visiting and research positions at Kyoto University, The University of Tokyo, University of Illinois at Urbana-Champaign, German Aerospace Research Organization in Oberpfaffenhofen and Columbia University in New York. Dr. Tempo's research activities are mainly focused on the analysis and design of complex systems with uncertainty, and various related applications within information technology. On these topics, he has published more than 170 research papers in international journals, books and conferences. He is also a co-author of the book "Randomized Algorithms for Analysis and Control of Uncertain Systems," Springer-Verlag, London, published in two editions in 2005 and 2013.He is a Fellow of the IEEE for "Contributions to Robust Identification and Control of Uncertain Systems'' and a Fellow of the International Federation of Automatic Control (IFAC) for "Contributions to the Analysis and Control of Uncertain Systems, for Pioneering the Probabilistic Approach to Robustness.'' He is a recipient of the "Outstanding Paper Prize Award" from the IFAC for a paper published in the journal Automatica, and of the "Distinguished Member Award" from the IEEE Control Systems Society. He is a Corresponding Member of the Academy of Sciences, Institute of Bologna, Italy, Class Physical Sciences, Section Technical Sciences. In 2010 he has served the IEEE Control Systems Society as President and, during the period 2002-2003, as Vice-President for Conference Activities. He is General Co-Chair for the IEEE Conference on Decision and Control, to be held in Florence, Italy, in 2013 and he was Program Chair of the first joint IEEE Conference on Decision and Control and European Control Conference, Seville, Spain, 2005. Dr. Tempo is currently an Editor and Deputy Editor-in-Chief of Automatica, a Senior Editor of the IEEE Transactions on Automatic Control, and an Editor at Large of the Asian Journal of Control. He has been Editor for Technical Notes and Correspondence of the IEEE Transactions on Automatic Control in 2005-2009.