人物經(jīng)歷
2003年本科畢業(yè)于南京大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系;2009年獲得耶魯大學(xué)計(jì)算機(jī)科學(xué)專業(yè)Ph.D.,同年回到母校南京大學(xué)任教。
主講課程
入校以來為計(jì)算機(jī)系開設(shè)兩門理論課程:隨機(jī)算法,組合數(shù)學(xué)。
研究方向
研究方向:理論計(jì)算機(jī)科學(xué) (Theoretical Computer Science)。該方向是計(jì)算機(jī)科學(xué)的理論根基,旨在使用數(shù)學(xué)的工具刻畫計(jì)算的本質(zhì),并為計(jì)算機(jī)專業(yè)問題找到嚴(yán)格的、在方法上具有創(chuàng)新性的解。在這個(gè)方向中,尹一通的興趣主要包括:一,具體復(fù)雜性 (concrete complexity) 的模型與下界,例如數(shù)據(jù)結(jié)構(gòu)復(fù)雜性、通信復(fù)雜性、判定樹模型等;二,現(xiàn)代的算法設(shè)計(jì)與分析方法,例如隨機(jī)算法 (randomized algorithms)、近似算法 (approximation algorithms)。
主要貢獻(xiàn)
迄今為止的科研成果全部發(fā)表在理論計(jì)算機(jī)科學(xué)的國際頂級會議 (ICALP, SODA, SPAA) 和期刊 (ACM Transactions on Computation Theory) 上。