尹一通

尹一通，南京大學計算機科學與技術系副教授。

基本介紹

• 中文名：尹一通
• 職業：教授
• 畢業院校：南京大學

人物經歷

2003年本科畢業於南京大學計算機科學與技術系；2009年獲得耶魯大學計算機科學專業Ph.D.，同年回到母校南京大學任教。

主講課程

入校以來為計算機系開設兩門理論課程：隨機算法，組合數學。

研究方向

研究方向：理論計算機科學 (Theoretical Computer Science)。該方向是計算機科學的理論根基，旨在使用數學的工具刻畫計算的本質，並為計算機專業問題找到嚴格的、在方法上具有創新性的解。在這個方向中，尹一通的興趣主要包括：一，具體複雜性 (concrete complexity) 的模型與下界，例如數據結構複雜性、通信複雜性、判定樹模型等；二，現代的算法設計與分析方法，例如隨機算法 (randomized algorithms)、近似算法 (approximation algorithms)。

主要貢獻

迄今為止的科研成果全部發表在理論計算機科學的國際頂級會議 (ICALP, SODA, SPAA) 和期刊 (ACM Transactions on Computation Theory) 上。

獲獎記錄

2009年入選教育部新世紀優秀人才支持計畫；2011年入選微軟“鑄星計畫”學者；2011年被評為南京大學優秀中青年學科帶頭人。