南大TCS 尹一通 教授
报告生成时间：2026年8月20日
个人主页：Yitong Yin
所属团队：南京大学计算机科学与技术系 / TCS理论组
一、学者基本信息
| 项目 | 信息 |
|---|---|
| 姓名 | 尹一通（Yitong Yin） |
| 现职 | 南京大学计算机科学与技术系教授、博士生导师；南京大学 TCS 理论组负责人（个人主页、TCS组主页） |
| 电子邮箱 | yinyt@nju.edu.cn |
| 出生日期 | 1981年 |
| 本科学位 | 南京大学计算机科学与技术系学士，2003年毕业 |
| 博士学位 | 耶鲁大学（Yale University）计算机科学博士，2009年毕业 |
| 博士导师 | 公开主页及搜索可得资料未明确标注 Yale 博士导师姓名；其 Yale 时期早期论文（如 Local Verifications in Distributed Data Structures）为独立作者，署名 "Department of Computer Science, Yale University, Supported by a Yale University Fellowship"。Yale CS 理论方向的资深教授 Daniel Spielman（Sterling Professor）于 2005-2006 年间由 MIT 加入 Yale，时间与尹一通博士后期重叠，但尚无公开文献明确建立指导关系。 |
| 研究主线 | 以"数据科学的计算理论基础"为线索，涵盖随机算法、计算采样与计数、MCMC理论、计算相变、数据结构及其复杂度下界、并行与分布式计算理论 |
| 代表性发表 | 在 JACM、SICOMP、STOC、FOCS、SODA、SPAA、ICALP、ITCS、RANDOM 等理论计算机科学顶级期刊与会议发表论文五十余篇 |
| 公开主页 | 个人主页、DBLP、Google Scholar、arXiv |
| 学术兼职 | CCF 理论计算机科学专委会副主任；Information and Computation、Tsinghua Science and Technology、《软件学报》、《计算机科学》编委 |
尹一通的学术定位可概括为：以随机化和概率方法为核心工具，研究计算采样的理论基础及其在算法设计中的应用。其研究贯穿"数据结构下界证明—MCMC快速混合—计算相变与相变阈值—并行采样算法"这一从底层复杂性到上层算法设计的完整链条。他是南京大学 TCS 理论组的创始人和领导者，以个人招募和团队建设的方式，在十余年间将南大 TCS 从零起步发展为涵盖算法、大数据、复杂性、量子计算四大方向的六人研究团队，成为国内理论计算机科学最重要的研究力量之一。
二、教育背景与职业履历
2.1 教育经历与学术谱系
尹一通于 1981 年出生，2003 年从南京大学计算机科学与技术系本科毕业，随后赴耶鲁大学计算机科学系攻读博士学位，2009 年获 Ph.D. 学位，同年回到母校南京大学任教。
其博士阶段的公开可考信息有限。从其 Yale 时期的论文署名（yitong.yin@yale.edu）和研究方向来看，他的早期工作集中于数据结构的 cell-probe 模型与局部验证（local verification），这与其后来转向随机算法、采样与计数的研究路线形成了方法论上的延续——两者均涉及概率工具和组合论证。其 Yale 博士导师的公开信息暂不可考，但在 Yale CS 理论方向的学术环境中，Daniel Spielman（2005-2006 年由 MIT 加入 Yale，研究图算法、数值线性代数和网络科学）是当时最显著的理论方向资深教师。尹一通早期论文 Local Verifications in Distributed Data Structures 引入了"cell-probe proofs"（CPP）这一交互式证明系统概念，这种将密码学/证明系统方法引入数据结构下界研究的思路，体现了 Yale 理论组的跨领域风格。
2.2 职业履历与机构访问
尹一通自 2009 年回国后即固定在南京大学任教，同时通过多次国际访问保持与全球理论计算机科学社群的活跃连接。以下时间线综合其个人主页、百度百科及南京大学教师页的信息：
| 时间 | 事件 | 机构/性质 |
|---|---|---|
| 2009 | 获 Yale Ph.D.；同年回南京大学任教；入选教育部新世纪优秀人才支持计划 | 南京大学 |
| 2010秋 | 开设"随机算法"与"组合数学"两门理论专业课 | 南京大学 |
| 2011春 | 微软"铸星计划"学者；访问微软亚洲研究院（MSRA） | MSRA |
| 2011 | 被评为南京大学优秀中青年学科带头人 | 南京大学 |
| 2012 | 访问威斯康星大学麦迪逊分校 | University of Wisconsin-Madison |
| 2013 | 入选第一批南京大学"登峰计划"B类 | 南京大学 |
| 2014 | 获中创软件人才奖 | — |
| 2015秋 | 将"随机算法"课程调整为"高级算法" | 南京大学 |
| 2016春 | SPAA 2016 优秀论文奖（Best Paper Finalist），为该会议创立28年来中国大陆论文首次获奖；访问 UC Berkeley Simons 计算理论研究所"Counting Complexity and Phase Transitions"项目 | SPAA / Simons Institute |
| 2017 | 获国家自然科学基金优秀青年科学基金（理论计算机科学） | NSFC |
| 2018秋 | 访问 EPFL 伯努利中心（CIB）"Computational Aspects of Partition Functions"学期项目 | EPFL Bernoulli Center |
| 2019春 | 访问 UC Berkeley Simons 计算理论研究所"Geometry of Polynomials"项目；获 CCF-IEEE CS 青年科学家奖 | Simons Institute / CCF-IEEE CS |
| 2023 | 获第二期"新基石研究员"项目资助（理论类，1500万元/5年） | 新基石科学基金会 |
| 2024 | 担任 NCTCS（全国理论计算机科学学术年会）PC co-chair | CCF |
此外，根据南京大学教师页的记录，他还受邀在亨利-庞加莱研究所（IHP）、佐治亚理工学院算法与随机性中心（ARC）、爱丁堡大学计算机科学基础实验室（LFCS）、韩国科学技术院（KAIST）、STOC 2020 workshop、IJTCS-FAW 2021 等重要学术单位和场合做邀请报告。
2.3 代表性成果与研究演进
理论计算机科学论文常按姓氏字母顺序署名，尹一通在其个人主页明确注明"根据理论计算机科学惯例，论文作者按姓氏字母序"。以下选取若干关键节点论文，体现其研究议程的演进与合作网络的拓展：
| 时间 | 代表成果 | 合作者/网络含义 | 研究意义 |
|---|---|---|---|
| 2016 | An improved distributed algorithm for maximal independent set 等，SPAA 2016 Best Paper Finalist | 早期独立/组内合作 | 并行算法领域中国大陆论文首次获该会议论文奖，奠定其在并行/分布式算法领域的国际声誉。 |
| 2022 | Sampling Lovász local lemma for general constraint satisfaction solutions in near-linear time，FOCS 2022 | Kun He、Chunyang Wang | 在 LLL 框架下实现近线性时间采样，打开"约束满足解的采样"这一方向。 |
| 2022 | Optimal mixing for two-state anti-ferromagnetic spin systems，FOCS 2022 | Xiaoyu Chen、Weiming Feng、Xinyuan Zhang | 在反铁磁两态自旋系统中证明最优混合，是计算相变理论的里程碑。 |
| 2023 | Towards derandomising Markov chain Monte Carlo，FOCS 2023；SICOMP 2025 | Weiming Feng、Heng Guo、Chunyang Wang、Jiaheng Wang | 提出"coupling toward the past"方法去随机化 MCMC，连接采样与计数两条主线。 |
| 2025 | Rapid Mixing at the Uniqueness Threshold，STOC 2025 | Xiaoyu Chen、Zongchen Chen、Xinyuan Zhang | 在唯一性阈值处证明快速混合，解决该方向长期核心问题。 |
| 2025 | Counting random k-SAT near the satisfiability threshold，STOC 2025 | Zongchen Chen、Aditya Lonkar、Chunyang Wang、Kuan Yang | 在可满足性阈值附近计数随机 k-SAT，连接相变理论与计数复杂性。 |
| 2025 | Phase Transitions via Complex Extensions of Markov Chains，STOC 2025 | Jingcheng Liu、Chunyang Wang、Yixiao Yu | 通过马尔可夫链的复延拓研究相变，开辟新方法。 |
| 2025 | Parallelize Single-Site Dynamics up to Dobrushin Criterion，JACM 72(1) | Hongyang Liu | 在 Dobrushin 准则下并行化单点动力学，发表于理论计算机科学最顶级期刊。 |
从论文合作者结构可以看出一条清晰的研究演进路径：早期以数据结构和并行算法为主（独立或组内合作），中期（2016-2022）引入 MCMC 理论与计算相变（与学生凤维明、王春阳、陈晓宇等合作），后期（2023-2025）拓展到去随机化、复延拓相变和并行采样（引入 Zongchen Chen、Heng Guo、Jingcheng Liu 等国际/组内合作者），形成了"采样—计数—相变—并行"的完整理论闭环。
三、学生培养情况
尹一通的培养模式具有"博士生—硕士生—本科实习生"连续梯队特征，且多个学生在毕业后进入国际顶尖理论计算机科学机构或国内高校任教。其指导的博士生多次获得 CCF 优秀博士学位论文奖等荣誉。
3.1 在读博士生
| 学生 | 培养关系 | 研究线索 |
|---|---|---|
| 陈弘毅（Hongyi Chen） | 博士，与张天翼联合指导 | 并行算法方向 |
| 丁天行（Tianxing Ding） | 博士，与张天翼联合指导 | 采样理论，参与 Tight Bounds for Sampling q-Colorings（ICALP 2026） |
| 付新宇（Xinyu Fu） | 博士，与郑朝东联合指导 | 分布式图算法，参与 Locally-iterative (Δ+1)-Coloring（COCOON 2023）和 Perfect Simulation（ITCS 2026） |
| 巨哲（Zhe Ju） | 博士 | MCMC理论，参与 Faster mixing of the Jerrum-Sinclair chain（FOCS 2025） |
| 刘弘扬（Hongyang Liu） | 博士 | 并行采样理论，参与 Parallelize Single-Site Dynamics（JACM 2025）、Local Gibbs sampling（SODA 2026）等 |
| 苗天顺（Tianshun Miao） | 博士 | MCMC理论，参与 Faster mixing of the Jerrum-Sinclair chain（FOCS 2025） |
| 吴旭东（Xudong Wu） | 博士，与姚鹏晖联合指导 | 量子分布式计算，连接算法与量子方向 |
| 余一啸（Yixiao Yu） | 博士，与刘景铖联合指导 | 计算相变，参与 Phase Transitions via Complex Extensions of Markov Chains（STOC 2025） |
| 张新元（Xinyuan Zhang） | 博士 | 采样与计数，参与多篇 STOC/FOCS 论文 |
| 张以尧（Yiyao Zhang） | 博士 | 采样理论，参与 Near-Optimal Parallel Approximate Counting（SPAA 2026）、Tight Bounds for Sampling q-Colorings（ICALP 2026） |
| 周灿（Can Zhou） | 博士 | 采样理论，参与 Tight Bounds for Sampling q-Colorings（ICALP 2026） |
| 邹宗瑞（Zongrui Zou） | 博士，与刘景铖联合指导 | 计数与采样 |
3.2 已毕业学生与去向
| 学生 | 培养期间 | 公开去向 | 网络价值 |
|---|---|---|---|
| 陈晓宇（Xiaoyu Chen） | 博士，2020-2025 | MIT 博士后，由 Kuikui Liu 主持 | 入选 CCF 博士学位论文激励计划；合作覆盖快速混合、唯一性阈值、并行 Ising 采样等核心成果（STOC 2025、FOCS 2025、SODA 2025 等）。 |
| 王春阳（Chunyang Wang） | 博士，2020-2025 | 日本国立情报学研究所（NII）博士后，由 Yuichi Yoshida 主持 | 入选 CCF 理论计算机科学博士学位论文激励计划；合作覆盖去随机化 MCMC、采样 LLL、相变复延拓等核心成果（FOCS 2023/2024、STOC 2025、SODA 2026 等）。 |
| 陈海敏（Haimin Chen） | 博士，2016-2021，与郑朝东联合指导 | 华为技术有限公司研究员 | 分布式计算方向；构成南大 TCS 向企业输送理论人才的重要节点。 |
| 凤维明（Weiming Feng） | 博士，2016-2021 | 香港大学计算与数据科学学院长聘轨助理教授 | 2021年度 CCF 优秀博士学位论文奖（论文《吉布斯分布的局部、动态与快速采样算法》）；Simons-Berkeley Fellow、ETH-ITS Junior Fellow；曾在 ETH Zürich、UC Berkeley、爱丁堡大学做博士后。是目前南大 TCS 培养的最具国际影响力的校友之一。 |
| 刘明谋（Mingmou Liu） | 博士，2015-2020 | 南京大学苏州校区智能软件与工程学院长聘轨副教授 | 获国家自然科学基金海外优青；曾在哥本哈根大学做博士后（BARC 资助），在新加坡南洋理工大学任 Research Fellow。研究方向为数据结构与数据库理论，STOC 2022 论文 On the Optimal Time/Space Tradeoff for Hash Tables 影响深远。 |
| 宋仁杰（Renjie Song） | 硕士 | 旷视南京研究院（Megvii Research Nanjing）研究员 | 硕士毕业后进入业界，构成组内算法方向向企业输送的节点。 |
3.3 本科科研实习生
| 学生 | 公开去向 | 网络价值 |
|---|---|---|
| 蒋永刚（Yonggang Jiang） | 马克斯·普朗克信息学研究所（MPI for Informatics）博士生 | 参与组内 Perfect Simulation of Las Vegas Algorithms（ITCS 2026）等论文，从本科实习进入国际顶级机构。 |
| 黄鑫（Xin Huang） | 香港中文大学博士；现任日本九州大学助理教授 | 从本科实习到独立教职的完整培养链条。 |
3.4 学生培养成果总结
尹一通指导的博士生已获得 CCF 优秀博士学位论文奖（凤维明，2021）、CCF 博士学位论文激励计划（陈晓宇、王春阳，2025）等多项荣誉。其培养的毕业生去向涵盖 MIT、NII、ETH-ITS、UC Berkeley Simons 等国际顶级博士后机构，以及香港大学、南京大学（苏州校区）、九州大学等高校的终身教职轨道，同时也有毕业生进入华为、旷视等企业研究院。这一"学术—产业"双轨出口体现了其在理论计算机科学人才培养方面的系统性和影响力。
四、学术合作网络
4.1 内部：南京大学 TCS 理论组
团队领导与建设者。 尹一通是南京大学 TCS 理论组的创始人和负责人。TCS 组公开页面（tcs.nju.edu.cn）明确写道"For candidates who are interested in applying for our faculty positions, please contact Professor Yitong Yin"。当前团队包含六位教师：
| 教师 | 职称 | 博士来源/年份 | 研究方向 | 与尹一通的关系 |
|---|---|---|---|---|
| 尹一通（Yitong Yin） | 教授 | Yale, 2009 | 随机算法、数据结构、并行/分布式计算 | 团队创建者 |
| 栗师（Shi Li） | 教授 | Princeton, 2014 | 组合优化、近似算法、在线算法 | 由尹一通招募 |
| 姚鹏晖（Penghui Yao） | 教授 | NUS, 2014 | 经典/量子通信复杂性、量子计算 | 由尹一通招募 |
| 刘景铖（Jingcheng Liu） | 副教授 | UC Berkeley, 2019 | 计数与采样、计算相变、差分隐私 | 由尹一通招募 |
| 黄棱潇（Lingxiao Huang） | 副教授 | Tsinghua, 2017 | 大数据算法、计算社会选择、学习理论 | 由尹一通招募 |
| 张天翼（Tianyi Zhang） | 副教授 | Tsinghua, 2021 | 图算法、图稀疏化、动态算法 | 由尹一通招募 |
此外，郑朝东（Chaodong Zheng，副教授，NUS 博士，Seth Gilbert 指导；弗莱堡大学 Fabian Kuhn 博士后）也是 TCS 组成员，研究方向为分布式计算理论，与尹一通联合指导博士生付新宇，并合作发表分布式图着色等论文。
组内共导与合作关系。 尹一通与组内多位教师存在学生联合指导和论文合作关系，构成了紧密的内部网络：
- 与刘景铖（Jingcheng Liu）：联合指导博士生余一啸（Yixiao Yu）和邹宗瑞（Zongrui Zou）；合作发表 Uniqueness and Rapid Mixing in the Bipartite Hardcore Model（FOCS 2023）、Phase Transitions via Complex Extensions of Markov Chains（STOC 2025）等。刘景铖的研究方向（计数与采样、计算相变）与尹一通高度互补，两人在 MCMC 理论和计算相变方向形成了南大 TCS 最强的内部合作轴。
- 与张天翼（Tianyi Zhang）：联合指导博士生陈弘毅（Hongyi Chen）和丁天行（Tianxing Ding）；合作涉及图采样等方向。
- 与姚鹏晖（Penghui Yao）：联合指导博士生吴旭东（Xudong Wu），连接算法与量子计算两个方向。
- 与郑朝东（Chaodong Zheng）：联合指导博士生付新宇（Xinyu Fu）；合作发表 Locally-iterative (Δ+1)-Coloring in Sublinear (in Δ) Rounds（COCOON 2023, TCS 2025）和 Perfect Simulation of Las Vegas Algorithms via Local Computation（ITCS 2026），连接分布式计算与采样理论。
4.2 跨机构：国内合作
-
上海交通大学/复旦大学网络。 Kuan Yang（上海交通大学）参与 Counting random k-SAT near the satisfiability threshold（STOC 2025），在随机 k-SAT 计数方向形成合作。黄增峰（复旦大学）在"计算理论之美"暑期学校中讲授"概率集中不等式"，体现了南大 TCS 与国内理论计算机科学社群的学术交流网络。
-
清华大学/华中科技大学等。 Kun He 参与多篇 LLL 采样与计数论文（FOCS 2022、SODA 2023），是尹一通在确定性计数方向的重要国内合作者。TCS 组成员黄棱潇（清华博士）和张天翼（清华博士）的背景也连接了南大 TCS 与清华大学理论计算机科学社群。
-
CCF 理论计算机科学专委会网络。 尹一通担任 CCF 理论计算机科学专委会副主任，与专委会主任肖鸣宇（电子科技大学）、副主任李闽溟（香港城市大学）等构成国内理论计算机科学的组织核心。2025年4月，三人共同参与"CCF-TCS 专委会走进云南大学"活动，尹一通作《计算理论之美》专题报告。
-
南京大学苏州校区。 尹一通培养的博士生刘明谋现任南京大学苏州校区智能软件与工程学院长聘轨副教授，形成"本部—苏州校区"的学术连接。尹一通本人也曾在苏州校区授课（2024年秋季"数据科学基础"）。
4.3 国际合作
尹一通的国际合作网络主要通过三条路径形成：长期访问机构—论文合作者—学生毕业去向。
访问机构网络。 他四次长期访问国际顶级理论研究中心，每次均嵌入特定研究项目：
- MSRA（微软亚洲研究院，2011春）：铸星计划学者，连接微软研究院体系。
- University of Wisconsin-Madison（2012）：访问期间与威斯康星理论计算机科学社群建立联系。
- UC Berkeley Simons Institute for the Theory of Computing：2016春参加"Counting Complexity and Phase Transitions"项目（全球约50位学者之一），2019春参加"Geometry of Polynomials"项目。这两次访问直接对接其 MCMC 和计算相变研究主线，是其国际合作网络最重要的形成节点。
- EPFL Bernoulli Center（CIB，2018秋）：参加"Computational Aspects of Partition Functions"学期项目，连接欧洲理论计算机科学社群。
核心论文合作者。 以下列出合作频次最高或最具结构意义的国际合作者：
| 合作者 | 机构 | 代表性合作 | 网络意义 |
|---|---|---|---|
| Zongchen Chen | Georgia Tech（原 MIT 博士后，Georgia Tech ACO 博士 2021，导师 Eric Vigoda） | Rapid Mixing at the Uniqueness Threshold（STOC 2025）、Rapid Mixing on Random Regular Graphs beyond Uniqueness（FOCS 2025）、Counting random k-SAT near the satisfiability threshold（STOC 2025）等 | 合作最频繁的国际学者之一；Eric Vigoda 学派（MCMC/相变方向），与尹一通在快速混合和相变理论方向形成互补。 |
| Heng Guo（郭珩） | 爱丁堡大学（University of Edinburgh） | Towards derandomising Markov chain Monte Carlo（FOCS 2023, SICOMP 2025） | 去随机化 MCMC 方向的核心合作者；Heng Guo 也是凤维明（尹一通学生）在爱丁堡大学的博士后导师，形成"导师—学生—合作者"三角关系。 |
| David G. Harris | — | Near-Optimal Parallel Approximate Counting via Sampling（SPAA 2026） | 并行近似计数方向的国际合作者。 |
| Vladimir Kolmogorov | IST Austria | Near-Optimal Parallel Approximate Counting via Sampling（SPAA 2026） | 著名组合优化/图算法学者，连接并行计数与优化理论。 |
| Jiaheng Wang | — | Towards derandomising Markov chain Monte Carlo（FOCS 2023, SICOMP 2025） | 去随机化方向合作者。 |
| Aditya Lonkar | — | Counting random k-SAT near the satisfiability threshold（STOC 2025） | 随机 k-SAT 计数方向合作者。 |
| Kuikui Liu | MIT | 接收尹一通博士生陈晓宇为博士后 | 陈晓宇的 MIT 博士后导师，构成南大 TCS 向 MIT 输送人才的连接。 |
| Yuichi Yoshida | NII | 接收尹一通博士生王春阳为博士后 | 王春阳的 NII 博士后导师，构成南大 TCS 向日本 NII 输送人才的连接。 |
学术社群连接。 尹一通在 2022 年组织 CCF 学科前沿讲习班（ADL128）《理论计算机科学——图、网络与解空间的连通性理论》，邀请到段然（清华）、郭珩（爱丁堡）、刘景铖（南大）、彭泱（滑铁卢/CMU）、朱夏（华为）等国内外学者做专题讲座，体现了其在国内外理论计算机科学社群中的组织者角色。
五、业界合作关系深度分析
尹一通的研究虽然以纯理论为主，但与业界存在多条实质性连接，主要通过以下路径形成：
5.1 微软亚洲研究院（MSRA）
尹一通与 MSRA 的关系体现在多个层面：
- 铸星计划（2011年）：入选微软"铸星计划"学者，该计划是 MSRA 资助青年学者的重要渠道。
- 长期访问（2011春）：作为访问学者在 MSRA 进行长期研究，这是其回国后最早的国际学术活动之一。
- CCF 优博奖关联：尹一通指导的博士生凤维明获得的 2021 年度 CCF 优秀博士学位论文奖，"该奖自设立之初就得到了微软亚洲研究院的大力支持和经费赞助"（见南京大学报道），微软亚洲研究院学术合作总监马歆女士参与颁奖。
5.2 华为（Huawei）
- 毕业生输送：尹一通指导的博士生陈海敏（Haimin Chen，2016-2021，与郑朝东联合指导）现为华为技术有限公司研究员，是南大 TCS 向华为输送理论人才的重要节点。
- 学术合作：在 2022 年 ADL128 讲习班中，朱夏博士（华为网络基础理论团队负责人）受邀作"网络基础理论洞察"报告，该活动由尹一通担任学术主任，体现了南大 TCS 与华为理论团队的学术交流连接。
5.3 旷视科技（Megvii）
- 尹一通指导的硕士生宋仁杰（Renjie Song）毕业后进入旷视南京研究院（Megvii Research Nanjing）任研究员，构成理论人才向 AI 企业输送的路径。
5.4 新基石科学基金会（腾讯资助）
尹一通于 2023 年获第二期"新基石研究员"项目资助（理论类，1500万元/5年）。该项目由腾讯公司出资 100 亿元设立，是国内社会力量资助基础研究的标杆项目。这一资助为尹一通团队提供了长期稳定的自由探索资金支持，是其近年加速产出 STOC/FOCS 级成果的重要资源基础。
5.5 国家级科研项目
根据南京大学教师页，尹一通主持国家重点研发计划项目"数据科学的若干基础理论"和获国家自然科学基金优秀青年科学基金。这些项目连接了国家级科技政策与理论计算机科学基础研究之间的资源管道。
六、重要奖项与学术兼职
6.1 重要奖项
| 年份 | 奖项/荣誉 | 授予方 |
|---|---|---|
| 2009 | 教育部新世纪优秀人才支持计划 | 教育部 |
| 2011 | 微软"铸星计划"学者 | 微软亚洲研究院 |
| 2011 | 南京大学优秀中青年学科带头人 | 南京大学 |
| 2013 | 南京大学"登峰计划"B类（第一批） | 南京大学 |
| 2014 | 中创软件人才奖 | 中创软件基金会 |
| 2016 | SPAA 2016 优秀论文奖（Best Paper Finalist） | ACM SPAA（并行算法与体系结构研讨会） |
| 2017 | 国家自然科学基金优秀青年科学基金（理论计算机科学） | NSFC |
| 2019 | CCF-IEEE CS 青年科学家奖 | CCF 与 IEEE CS |
| 2023 | 新基石研究员（第二期，理论类） | 新基石科学基金会 |
| — | 南京大学青年五四奖章 | 南京大学 |
| — | 南京大学杜厦奖教金 | 南京大学 |
| — | 南京大学计算机系奖教金 | 南京大学 |
| — | 南京大学中青年优秀骨干教师 | 南京大学 |
SPAA 2016 优秀论文奖是该会议创立 28 年来中国大陆论文首次获奖，标志着尹一通在并行算法领域的国际影响力。CCF-IEEE CS 青年科学家奖的授予理由为"在数据复杂性理论和计算相变理论方面所做出的突出贡献"。新基石研究员资助为理论类（1500万元/5年），是当前国内对理论计算机科学方向最大额度的社会力量资助之一。
6.2 学术兼职
期刊编委：
| 期刊 | 性质 |
|---|---|
| Information and Computation | 理论计算机科学领域老牌期刊（Elsevier） |
| Tsinghua Science and Technology | 清华大学英文期刊（SCI） |
| 《软件学报》(Journal of Software) | 中文核心期刊 |
| 《计算机科学》(Computer Science magazine) | 中文核心期刊 |
学术会议程序委员会：
- PC 成员：COCOON 2026/2024/2023/2022/2014、ICDCS 2026/2023、ISAAC 2025/2013、ICALP 2025、STOC 2024、TAMC 2024/2017/2016/2015、COCOA 2021、FAW 2012
- PC 共同主席：NCTCS（全国理论计算机科学学术年会）2024、2020
学术组织：
- CCF 理论计算机科学专委会副主任
6.3 学术活动组织
尹一通在学术社区建设和人才培养方面投入大量精力，组织了多项重要的理论计算机科学教育活动：
| 活动 | 年份 | 性质 |
|---|---|---|
| "计算理论之美"暑期学校 | 2021、2023、2024、2025 | 面向全国理论计算机科学方向研究生和青年学者的暑期学校，邀请国内外学者做系统讲授 |
| Theory Day | 2017、2018、2019、2025 | 学术日活动，邀请理论计算机科学领域学者做报告 |
| CCF ADL128 学科前沿讲习班 | 2022 | 学术主任，组织"图、网络与解空间的连通性理论"主题讲习 |
| TCS Wiki | 持续维护 | 维护 tcs.nju.edu.cn/wiki，作为课程教学和学术交流的平台 |
2025年"计算理论之美"暑期学校的讲师包括尹一通本人（随机算法基础）、黄增峰（复旦大学，概率集中不等式）、刘明谋（南京大学，现代哈希表设计）、李翼（新加坡南洋理工大学，随机数值线性代数）等，体现了其整合国内外理论计算机科学教学资源的组织能力。
七、Connection 圈层总结
尹一通的学术关系网络可按"圈层递进"的方式概括如下：
第一圈层（核心：团队与长期合作者）。 南大 TCS 理论组内部——特别是刘景铖（计数与采样方向深度互补）、张天翼、姚鹏晖、郑朝东——构成最紧密的日常合作与联合指导网络。在国际层面，Zongchen Chen（Georgia Tech，Eric Vigoda 学派）和 Heng Guo（爱丁堡大学）是论文合作最频繁的两位学者，分别在快速混合/相变和去随机化 MCMC 方向形成稳定的长期合作。凤维明、陈晓宇、王春阳等毕业学生虽已离组，但仍在持续合作中发表论文，构成"校友回流合作"的第一圈层延伸。
第二圈层（学术谱系与同门）。 Yale 计算机科学博士训练赋予尹一通以数据结构和概率方法为方法论根基的研究风格。虽然博士导师的公开信息不可考，但其 Yale 学术背景是其进入 Simons Institute、EPFL Bernoulli Center 等国际顶级理论研究中心的"学术护照"，也是其与北美理论计算机科学社群建立信任的基础。凤维明在 ETH-ITS、Simons-Berkeley、爱丁堡大学的博士后经历，以及陈晓宇在 MIT（Kuikui Liu 主持）和王春阳在 NII（Yuichi Yoshida 主持）的博士后经历，将南大 TCS 的学术谱系延伸至 MIT、ETH、NII、UC Berkeley 等全球顶级理论计算机科学机构。
第三圈层（现同事与国内网络）。 南京大学计算机科学与技术系和 TCS 理论组的六位教师（及郑朝东）构成一个涵盖算法设计、组合优化、近似算法、计数与采样、通信复杂性、量子计算、图算法、分布式计算等几乎全部理论计算机科学核心方向的研究集体。尹一通作为团队创建者招募了其中五位教师，使其个人学术愿景通过团队建制得以实现。CCF 理论计算机科学专委会副主任的身份进一步将其影响力扩展至全国理论计算机科学社群的组织层面。
第四圈层（跨机构与国际/业界网络）。 通过 Simons Institute 两次访问（2016、2019）和 EPFL Bernoulli Center 访问（2018），尹一通深度嵌入"计数复杂性与相变"和"多项式几何"两个国际研究项目网络，与 David G. Harris、Vladimir Kolmogorov、Aditya Lonkar 等学者建立合作关系。业界方面，微软亚洲研究院（铸星计划、访问、CCF 优博赞助）、华为（毕业生输送、学术合作）、新基石科学基金会（腾讯资助）构成三条平行的业界连接路径，为理论研究的持续开展提供了从人才到资金的多元支撑。
网络特征总结。 尹一通的学术网络呈现出三个显著特征：（1）从个人到团队的建制化扩展——他不仅是一位活跃的研究者，更是一位团队建设者，将个人学术影响力通过六人 TCS 团队放大为机构级研究力量；（2）"采样—计数—相变—并行"的理论闭环——其合作网络围绕这一核心理论闭环组织，从数据结构下界到 MCMC 快速混合再到并行采样，形成方法论上自洽的研究议程；（3）双轨出口的人才培养模式——毕业生同时进入 MIT、NII、ETH、HKU 等国际学术机构和华为、旷视等企业研究院，体现了理论计算机科学基础研究在学术与产业两个维度的价值实现。