姚班本科生于計算機科學頂級會議STOC上發(fā)表一作論文
姚班本科生于計算機科學頂級會議STOC上發(fā)表一作論文
2016年06月21日 瀏覽次數(shù): 0
近日，清華大學交叉信息院計算機科學實驗班（姚班）計科20班本科生鐘沛林以第一作者身份撰寫的論文《分布式模型和流模型下最優(yōu)的主成分分析算法》（“Optimal Principal Component Analysis in Distributed and Streaming Models”）被計算機科學領域頂級國際會議第48屆ACM計算理論年會（STOC 2016，48th Annual Symposium on the Theory of Computing,）接收，并于美國東部時間6月19日赴美作大會宣講。這是首次有中國籍本科生在STOC會議上發(fā)表第一作者論文，即便在美國麻省理工學院、普林斯頓大學等國際一流高校本科生中也屬相當難得。
鐘沛林參加STOC2016并作大會論文宣講
主成份分析（PCA）是在機器學習與數(shù)據(jù)挖掘中最重要的數(shù)據(jù)分析方法之一。在上述論文工作中，鐘沛林提出了在通信復雜度上近乎最優(yōu)的分布式PCA算法以及在空間復雜度上接近最優(yōu)的PCA流算法。該算法在通信復雜度和流算法的空間復雜度方面可以做到與所需精確度參數(shù)無關，因此比之前的算法更有效，適用性更寬泛，對于精度要求高的場合具有重要的理論和實際意義。該工作是鐘沛林與IBM研究院David P. Woodruff研究員合作完成的。
鐘沛林最初是在大三時姚班專業(yè)課《大數(shù)據(jù)算法與模型》上接觸到分布式PCA問題，對此課題產(chǎn)生了濃厚的興趣，決定將工作重心放在該項目上，并在David P. Woodruff研究員的進一步指導下完成相關論文。這也是姚班學生本科階段參與科研工作的又一突出成果。截止到2016年6月，姚班學生在讀期間在計算機領域國際頂級會議和期刊共發(fā)表論文132篇，如STOC、SOSP、COLT 、RECOMB、CCC、CVPR、AAAI等，其中計算機科學實驗班學生為論文通訊作者或主要完成人的有99篇，并累計有31位學生出國參會并作論文宣講。
ACM計算理論年會（STOC）是理論計算機科學領域最頂級的國際會議，在整個計算機科學領域享有崇高的聲望，并被公認屬于難度最高的會議之一。該會議由ACM中的算法和計算理論興趣小組（Special Interest Group in Algorithms and Computation Theory，SIGACT）提供資助，歷年會議涵蓋的領域十分廣泛，包括算法和數(shù)據(jù)結(jié)構(gòu)、計算復雜性、密碼學、計算幾何、算法圖論與組合學、計算隨機性、計算博弈論和量子計算等。理論計算機科學中最重要的獎項哥德爾獎（G?del Prize）在ACM計算理論年會和自動機、語言與程序設計國際研討會 （International Colloquium on Automata,Languages and Programming，ICALP）上交替頒布。本年度STOC 2016在美國馬薩諸塞州劍橋市舉辦，共接收論文92篇，吸引來自全球22個國家和地區(qū)的200多名學者、近百個科研機構(gòu)參會。
?
論文鏈接參見：
http://delivery.acm.org/10.1145/2900000/2897646/p236-boutsidis.pdf?ip=167.160.170.206&id=2897646&acc=OPEN&key=4D4702B0C3E38B35%2E4D4702B0C3E38B35%2E4D4702B0C3E38B35%2E6D218144511F3437&CFID=804126486&CFTOKEN=91182901&__acm__=1466569381_de5df6c108ebcfd9c32e74470fdfa71a
?
?
?
版權(quán)與免責聲明：本網(wǎng)頁的內(nèi)容由收集互聯(lián)網(wǎng)上公開發(fā)布的信息整理獲得。目的在于傳遞信息及分享，并不意味著贊同其觀點或證實其真實性，也不構(gòu)成其他建議。僅提供交流平臺，不為其版權(quán)負責。如涉及侵權(quán)，請聯(lián)系我們及時修改或刪除。郵箱：sales@allpeptide.com