Experience
Education
Bio
尹一通,教授,博士生导师;2003年本科毕业于南京大学计算机科学与技术系;2009年获得耶鲁大学计算机科学专业Ph.D.,同年回到母校南京大学任教。 开设课程:随机算法(2010-2016)、组合数学(2010至今)、高级算法(2016至今)。
研究方向:理论计算机科学 (Theoretical Computer Science)。该方向是计算机科学的理论根基,旨在使用数学工具探索计算的本质和界限,并为计算机专业问题找到严格的、具有思维创新性的解。在这个方向中,尹一通的研究兴趣主要包括:(1)现代算法理论——发展现代的算法理论工具为前沿算法问题给出更好、更聪明的算法上界,例如随机算法、采样与计数算法、分布式算法等;(2)复杂性下界——克服复杂性理论中的根本障碍从而为基础性难题证明其计算难度的无条件下界,例如数据结构复杂性、通信复杂性、分布式计算下界等。