报告题目: Introduction to Ranking: from Hare voting, Impossibility Theorem and RankDex to PageRank
报告人:梁阿磊,上海交通大学软件学院
报告时间:2016年4月22日(周五) 14:30
报告地点:翡翠湖校区五教202
报告摘要:
Ranking is so important in our life, but a fair ranking is not easy or even possible (see Arrow’s thesis). In RankDex algorithm (1996), Robert Li (Baidu CEO) gave a so great idea of how to rank web pages, even Larry Page not reference it in PageRank(1997). But however, PageRank is an interesting and simple algorithm. Here, we will introduce ranking related theory, from Hare voting, Impossibility Theorem and RankDex to PageRank.
报告人简介:梁阿磊,上海交通大学软件学院副教授,上海交通大学计算机应用专业工学博士学位,研究方向为操作系统和体系结构。承担和参加的科研项目包括:973计划重大基础研究前期研究专项“二进制翻译可重定向研究”;国家科技基础条件平台项目“科学数据共享关键技术研究”;973计划重大基础研究专项二级子课题“测试平台与监控工具”;863课题“网络计算环境下的虚拟执行技术”;973计划前期研究专项课题“基于网络环境的虚拟机”;国家自然科学基金面上项目“支持可信计算的虚拟平台研究”和“异构网络环境下软硬件协同设计的动态二进制翻译研究”等。曾先后荣获电子部科技进步三等奖(1995),上海市教育基金会申银万国奖(2006),校优秀教师一等奖(2008)、通用电气奖(2006)、三等奖(2007),上海市教学成果二等奖(2009)和校教学成果特等奖(2008)、二等奖(2006)、上海市级教学成果奖一等奖(2014年)、国家科学技术进步二等奖(2014年)。