尹一通，男，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