题目: Distributed randomized algorithms for PageRank computation
报告人: Hideaki Ishii
 Department of Computational Intelligence and Systems Science
 Tokyo Institute of Technology, Japan
时间： 4月20日 上午 9:30
地址： 浙江大学 控制系工控所新楼211

Abstract: The so-called PageRank algorithm has been used in the search engine Google for properly ranking search results. It quantifies the importance and the popularity of each web page by the structure of links in the web. In this talk, we will discuss a distributed randomized approach for the computation of PageRank, where the pages find their own values by communicating with linked pages. The approach is particularly motivated by the recent research on multi-agent systems in the area of systems and control. We will also present some recent extensions to reduce the computation and communication loads required for the algorithm by systematically aggregating the webpages while maintaining performance.

Bio: Hideaki Ishii received the M.Eng. degree from Kyoto University in 1998, and the Ph.D. degree from the University of Toronto in 2002. He worked as a Research Associate at the University of Illinois at Urbana-Champaign (2001-2004) and The University of Tokyo (2004-2007). He is currently an Associate Professor of the Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology. Dr. Ishii's research interests are in networked control systems, multi-agent systems, hybrid systems, and probabilistic algorithms.