報告題目: Introduction to Ranking: from Hare voting, Impossibility Theorem and RankDex to PageRank
報告人:梁阿磊,上海交通大學(xué)軟件學(xué)院
報告時間:2016年4月22日(周五) 14:30
報告地點:翡翠湖校區(qū)五教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.
報告人簡介:梁阿磊,上海交通大學(xué)軟件學(xué)院副教授,上海交通大學(xué)計算機(jī)應(yīng)用專業(yè)工學(xué)博士學(xué)位,研究方向為操作系統(tǒng)和體系結(jié)構(gòu)。承擔(dān)和參加的科研項目包括:973計劃重大基礎(chǔ)研究前期研究專項“二進(jìn)制翻譯可重定向研究”;國家科技基礎(chǔ)條件平臺項目“科學(xué)數(shù)據(jù)共享關(guān)鍵技術(shù)研究”;973計劃重大基礎(chǔ)研究專項二級子課題“測試平臺與監(jiān)控工具”;863課題“網(wǎng)絡(luò)計算環(huán)境下的虛擬執(zhí)行技術(shù)”;973計劃前期研究專項課題“基于網(wǎng)絡(luò)環(huán)境的虛擬機(jī)”;國家自然科學(xué)基金面上項目“支持可信計算的虛擬平臺研究”和“異構(gòu)網(wǎng)絡(luò)環(huán)境下軟硬件協(xié)同設(shè)計的動態(tài)二進(jìn)制翻譯研究”等。曾先后榮獲電子部科技進(jìn)步三等獎(1995),上海市教育基金會申銀萬國獎(2006),校優(yōu)秀教師一等獎(2008)、通用電氣獎(2006)、三等獎(2007),上海市教學(xué)成果二等獎(2009)和校教學(xué)成果特等獎(2008)、二等獎(2006)、上海市級教學(xué)成果獎一等獎(2014年)、國家科學(xué)技術(shù)進(jìn)步二等獎(2014年)。