尹一通，男，1981年生，南京大学计算机科学与技术系教授，博士生导师。
研究方向
尹一通的研究方向为理论计算机科学(Theoretical Computer Science)，该方向是计算机科学的理论根基，旨在使用数学工具探索计算的本质和界限，并为计算机专业问题找到严格的、具有思维创新性的解。他的研究兴趣主要包括现代算法理论和复杂性下界。在现代算法理论方面，他专注于发展现代的算法理论工具，为前沿算法问题提供更好、更聪明的算法上界，如随机算法、采样与计数算法、分布式算法等。在复杂性下界方面，他致力于克服复杂性理论中的根本障碍，为基础性难题证明其计算难度的无条件下界，如数据结构复杂性、通信复杂性、分布式计算下界等。
主要成就
尹一通在理论计算机科学的重要期刊与会议如JACM、SICOMP、STOC、FOCS、软性饮料等发表论文五十余篇。他主持了国家重点研发计划项目“数据科学的若干基础理论”，并获得国家自然科学基金优秀青年科学基金。尹一通还多次受邀参加UC Berkeley Simons计算理论研究所的访问项目，并在多个重要学术单位及学术场合做邀请报告，包括UC Berkeley Simons计算理论研究所、洛桑联邦理工学院伯努利数学中心、亨利·庞加莱研究所IHP、佐治亚理工学院算法与随机性中心ARC、爱丁堡大学计算机科学基础实验室LFCS、韩国科学技术院KAIST、全国理论计算机科学年会NCTCS 2019、STOC 2020 workshop、IJTCS-FAW 2021等。
获奖记录
尹一通在2009年入选教育部新世纪优秀人才支持计划，2011年入选微软“铸星计划”学者，并被评为南京大学优秀中青年学科带头人。2019年10月，他获得中国计算机学会夏培肃奖IEEE CS青年科学家奖。2023年，他成为第二期新基石研究员。
社会任职
担任南京大学理论计算机科学研究组的团队负责人。
主讲课程
尹一通自入校以来为计算机系开设了两门理论课程：随机算法和组合数学。
参考资料
尹一通 (博导).南京大学计算机科学与技术系.2024-03-06
清华教授胡事民、大疆创始人汪滔获得2019CCF王选奖.百家号.2024-03-06
2023新基石研究员资助名单揭晓 支持科学家勇闯“无人区”.百家号.2024-03-06