姚班本科生再次于頂級(jí)會(huì)議STOC發(fā)文
姚班本科生再次于頂級(jí)會(huì)議STOC發(fā)文
2017年06月30日 瀏覽次數(shù): 0
計(jì)算機(jī)科學(xué)領(lǐng)域頂級(jí)國際會(huì)議第49屆ACM計(jì)算理論年會(huì)（STOC 2017，49th Annual Symposium on the Theory of Computing）6月19日-23日在加拿大蒙特利爾召開。交叉信息院計(jì)科30班王若松、占瑋兩位同學(xué)參與完成的論文《Exponential Separations in the Energy Complexity of Leader Election》被大會(huì)接收，并獲邀作大會(huì)口頭報(bào)告及海報(bào)報(bào)告。
在很多由電池供電的無線網(wǎng)絡(luò)設(shè)備中，能量往往是最稀缺的資源。研究表明，無線網(wǎng)絡(luò)設(shè)備大部分能量被用于發(fā)送和接收數(shù)據(jù)包。該論文研究了一種特殊的無線網(wǎng)絡(luò)模型——電臺(tái)網(wǎng)中算法的能量復(fù)雜度，通過算法設(shè)計(jì)證明：電臺(tái)網(wǎng)中各個(gè)基礎(chǔ)問題確定性算法能量復(fù)雜度取決于發(fā)送消息的設(shè)備是否有碰撞檢測(cè)能力，而對(duì)收聽消息的設(shè)備的碰撞檢測(cè)能力并不敏感；與之相反的，確定性算法的時(shí)間復(fù)雜度取決于收聽消息的設(shè)備的碰撞檢測(cè)能力，而對(duì)發(fā)送消息的設(shè)備的碰撞檢測(cè)能力并不敏感。
該論文是王若松和占瑋訪問密歇根大學(xué)期間在Seth Pettie教授指導(dǎo)下完成的，其他合作者包括Seth Pettie教授的二年級(jí)博士生Yi-Jun Chang和博士后Tsvi Kopelowitz。ACM計(jì)算理論年會(huì)（STOC）是理論計(jì)算機(jī)科學(xué)領(lǐng)域最頂級(jí)的國際會(huì)議，在整個(gè)計(jì)算機(jī)科學(xué)領(lǐng)域享有崇高的聲望，并被公認(rèn)屬于難度最高的會(huì)議之一。STOC2017共接收論文投稿2590篇，錄用638篇，接收率約為24.63%。
版權(quán)與免責(zé)聲明：本網(wǎng)頁的內(nèi)容由收集互聯(lián)網(wǎng)上公開發(fā)布的信息整理獲得。目的在于傳遞信息及分享，并不意味著贊同其觀點(diǎn)或證實(shí)其真實(shí)性，也不構(gòu)成其他建議。僅提供交流平臺(tái)，不為其版權(quán)負(fù)責(zé)。如涉及侵權(quán)，請(qǐng)聯(lián)系我們及時(shí)修改或刪除。郵箱：sales@allpeptide.com