2016年5月16日下午，應(yīng)李廉教授邀請，美國德克薩斯大學(xué)達(dá)拉斯分校堵丁柱教授和中國科學(xué)院計(jì)算所孫曉明研究員于校學(xué)術(shù)活動(dòng)中心二樓小報(bào)告廳為全院師生作了精彩的報(bào)告。
首先由堵丁柱教授給大家?guī)眍}為Solution of Bharathi-Kempe-Salek Conjecture on Influence Maximization的報(bào)告。堵教授詳細(xì)介紹了影響最大化是社交網(wǎng)絡(luò)研究中的一個(gè)重要問題。并介紹了社交網(wǎng)絡(luò)中的IC模型和LT模型。
緊接著，孫曉明研究員做了題為 How to Select the Top k Elements from Evolving Data? 的報(bào)告。他介紹了研究top-k-selection的問題，即在一個(gè)動(dòng)態(tài)的數(shù)據(jù)模型里確定和前k個(gè)元素的排序。在這個(gè)模型中，底層的總序隨著時(shí)間的推移而演化，而這個(gè)次序只能通過成對的比較來探測。在此模型下，在此之前只有2個(gè)特殊情況下進(jìn)行了研究：選擇一個(gè)給定的排序的元素，和排序的所有元素。
最后，聽取報(bào)告的師生結(jié)合自己研究的問題與報(bào)告老師做了一些更深入的探討。大家都受益匪淺。
太陽集團(tuán)tyc5997
TOP
