本月,就讀於上海交通大學致遠學院ACM班的兩位同學蔣澤天、王天哲,關於圖匹配問題的研究成果《Unifying Offline and Online Multi-graph Matching via FindingShortest Paths on Supergraph》,被人工智慧領域旗艦期刊 IEEETransactions on Pattern Analysis and Machine Intelligence (TPAMI) 接收(regular paper)。論文從2019年7月(大三暑假)投稿到2020年4月錄用,僅用時9個月,且兩位審稿人均給出了「excellent」檔的最高評價。這是TPAMI首次錄用交大本科生的一作論文。
IEEE Transactions on Pattern Analysis andMachine Intelligence (TPAMI) 是人工智慧領域的國際頂級期刊,影響因子高達17.730,在人工智慧領域的期刊中常年位居榜首,在中國計算機學會(CCF)期刊會議推薦列表中為A類。在人工智慧領域會議論文日益增多的今天,TPAMI仍維持每年僅200篇左右的錄用量。
圖匹配一直是歷久彌新的NP問題,旨在利用圖的結點和邊信息,求解點與點的匹配關係。該論文同時探究了離線模式和在線模式下的多圖匹配問題,將多圖匹配轉化為在超圖上求解匹配鏈的問題,並將經典最短路與多圖匹配問題融合,大幅提升了匹配精度和匹配速度。
此外,兩位還有一篇題為 《Clustering-aware MultipleGraph Matching via Decayed Pairwise Matching Composition》的多圖協同匹配與聚類的論文,近日在AAAI2020會議正式發表。AAAI是人工智慧領域頂級會議,由國際人工智慧協會主辦,在中國計算機學會(CCF)期刊會議推薦列表中為A類。
據悉,這兩位「學霸」均為鎮海中學2016屆學生,在上海交大是室友,又在同一實驗室。本次得知高中的學弟學妹們已經順利復學,便一起向學弟學妹們發來了自己的「鎮中感想」,以此共勉。
蔣澤天是鎮海中學16屆畢業生,2016年浙江省高考第52名,進入上海交通大學致遠學院計算機科學(ACM班)就讀。大三暑假曾前往美國史丹福大學、聖地牙哥大學交流學習,現已準備交大直博深造。他說:「每個從鎮海中學走出去的人,都會感激那一方土地對我們的教誨:大成殿凝聚了我們的堅守,泮水池洗滌了我們的心靈,梓蔭山放飛了我們夢想。學弟學妹們,鎮中是我們重要的起點,我們的旅途在未來。不論你在何時何地,只管向前看,向前走,等到你不經意間駐足回眸的那一刻,連你自己都會驚訝過去的經歷。最後送大家一句我很喜歡的一句詩:「天生我材必有用,千金散盡還復來。」
蔣澤天曾經的班主任蔡建芳回憶起學生,說:「第一印象是做事規劃性很強。蔣澤天是我們的衛生委員,高中時也在關注食品安全問題,責任心超強,學習、生活很有自己的規劃。記得高三畢業的暑期,他仍加以充分利用,生活內容豐富,生活目標明確。」
王天哲是鎮海中學16屆畢業生,高中時曾獲第二十一屆全國青少年信息學奧林匹克聯賽(noip2015)一等獎,現就讀於上海交通大學致遠學院計算機科學(ACM班),隨後加入交大ACM隊。曾獲得過區域賽金牌,並在Google舉辦的多項比賽中獲得了冠軍。大三暑假曾前往美國麻省理工學院交流學習,現已準備前往美國喬治亞理工學院攻讀PhD學位。他說:「感謝三年梓蔭時光,讓我懂得了什麼要去珍惜,什麼該去爭取!青春在這走過,便無怨無悔。學弟學妹們,鎮中不是你們的終點,同樣,大學也不是。高考競賽的失利一度讓我迷失墮落,但每每想起在鎮中那段高考前拼搏的時光,心裡便有了力量。記得高考成績出來的那天,我的好兄弟輕鬆獲得了北大的錄取,一旁看到自己成績的我覺得天已經塌了,他那句大學不是終點,四年之後你可以證明給他們看的支持著我走到了現在。鎮中不是終點,不代表你以後能比別人成功,但在鎮中的點點滴滴和鎮中人的踏實,能代表的是:只要你願意,你可以做好這個世界上幾乎所有的、有技術含量的事情。
班主任顏明磊回憶起來:「王天哲很好問,喜歡辯論,喜歡打破沙鍋問到底。在鎮中創新班自由的氛圍中,師生們也樂於和他交鋒,共同進步。他不輕易認同『權威』給出的答案,敢於提出自己的想法,也不怕別人不認同。」