上交TCS 张驰豪 长聘副教授
报告生成时间：2026年8月20日
个人主页：Chihao Zhang
所属团队：上海交通大学计算机科学与工程系 / 理论计算机科学研究所（BASICS实验室）/ 约翰·霍普克罗夫特计算机科学中心
一、学者基本信息
| 字段 | 内容 |
|---|---|
| 姓名 | 张驰豪（Chihao Zhang） |
| 职称 | 长聘副教授 |
| 所属单位 | 上海交通大学约翰·霍普克罗夫特计算机科学中心（JHC） |
| 所属研究所 | 理论计算机科学研究所（BASICS实验室） |
| 电子邮件 | chihao@sjtu.edu.cn |
| 办公地址 | 软件学院专家楼1402-2室 |
| 研究方向 | 采样算法的设计与分析（MCMC、非对数凹分布采样）；近似计数与复杂度；在线学习与多臂老虎机；Holant问题与图着色 |
| 公开主页 | 个人主页、JHC教师页、CS学院教师页 |
张驰豪是上海交通大学理论计算机科学研究所中采样算法与计数理论方向的青年学术骨干。他的学术定位可概括为：以马尔可夫链蒙特卡洛（MCMC）理论和相关性衰减（correlation decay）技术为核心工具，研究统计物理模型和组合结构上的采样与计数问题，同时将理论方法延伸至在线学习和非对数凹分布采样等新兴方向。他拥有上海交大本硕博连读的完整学术训练背景，师从傅育熙和陆品燕，博士后在香港中文大学ITCSC从事研究，2018年回母校任教。他的论文发表记录极为丰富，覆盖STOC、SODA、ICALP、COLT、ICML、NeurIPS等顶级会议和JACM、SICOMP、ACM TALG等顶级期刊，是上交TCS组中发表记录最活跃的青年学者之一。
二、教育背景与职业履历
2.1 教育经历
| 时间 | 学校 | 院系/专业 | 学位 | 导师 |
|---|---|---|---|---|
| 2012 – 2016 | 上海交通大学 | 计算机科学与工程系 | 博士 | 傅育熙（Yuxi Fu）、陆品燕（Pinyan Lu） |
| 2009 – 2012 | 上海交通大学 | 计算机科学与工程系 | 硕士 | 傅育熙、陆品燕 |
| 2005 – 2009 | 上海交通大学 | 计算机科学与工程系 | 学士 | — |
张驰豪自2005年进入上海交通大学计算机科学与工程系本科起，即加入 BASICS 实验室（自述"since 2008"），在此完成了从本科到博士的完整学术训练。他的博士论文由傅育熙教授和陆品燕教授联合指导，研究方向涵盖计数问题的近似算法和复杂性。博士期间，他已展现出极强的学术产出能力，发表了SODA 2013（与尹一通合作）、SODA 2016（与陆品燕、黄棱潇合作）、STACS 2016（与陆品燕、杨宽合作）、SODA 2017（与陆品燕、杨宽、朱民申合作）等多篇顶级会议论文。
2.2 职业履历
| 时间 | 单位 | 职务/职位 |
|---|---|---|
| 2022 至今 | 上海交通大学 | 长聘副教授（JHC + BASICS） |
| 2018 – 2021 | 上海交通大学 | 助理教授（JHC + BASICS） |
| 2016 – 2018 | 香港中文大学（CUHK） | 博士后研究员（ITCSC，理论计算机科学与通信研究所） |
博士后阶段（2016–2018）：香港中文大学ITCSC。 张驰豪博士毕业后赴香港中文大学理论计算机科学与通信研究所（Institute of Theoretical Computer Science and Communications, ITCSC）从事博士后研究。在港中文期间，他与张胜誉（Shengyu Zhang，当时港中文计算机科学与工程系教授）合作发表了AAAI 2016论文，并开始与Heng Guo（爱丁堡大学）建立长期合作关系，产出了STOC 2018、SODA 2019等高质量论文。
2.3 教学工作
张驰豪目前教授以下课程：
| 学期 | 课程 |
|---|---|
| 2026 春 | AI2613: Stochastic Processes（随机过程） |
此外，他还曾教授过多门理论与算法相关课程（完整教学列表见其教学页面）。
三、学生培养情况
张驰豪自2018年回校任教以来，已建立起活跃的研究团队。根据其发表论文中的合作者模式，可以识别出以下核心学生群体：
3.1 在读学生（基于论文合作推断）
| 学生 | 推断身份 | 研究线索 |
|---|---|---|
| 何宇辰（Yuchen He） | 博士生（核心学生） | 采样理论、在线学习、非对数凹分布采样；参与 COLT 2025、SODA 2025、ICML 2024、NeurIPS 2021 等多篇论文，是张驰豪近年产出最高的合作者 |
| 陈厚双（Houshuang Chen） | 博士生 | 在线学习与多臂老虎机、定价机制；参与 ICML 2024、ICALP 2026、WWW 2026 等论文 |
| 邱国良（Guoliang Qiu） | 博士生 | 计数与采样；参与 ICALP 2022（完美采样器）、SODA 2025（Holant FPTAS）、TCS 2023 等论文 |
| 叶泽春（Zichun Ye） | 博士生 | 在线学习与流式算法；参与 SODA 2025、COCOON 2025 等论文 |
| 王宇林（Yulin Wang） | 学生 | 图着色采样；参与 STOC 2024、ICALP 2025 |
| 张子涵（Zihan Zhang） | 学生 | 图着色采样；参与 STOC 2024、ICALP 2025 |
| 陈泽嘉（Zejia Chen） | 学生 | 图着色相关性衰减；参与 ICALP 2025 |
3.2 学生培养特点
张驰豪的学生培养呈现出鲜明的"理论+应用"双轨特征：
- 理论方向：以 Yuchen He、Guoliang Qiu 为代表，研究方向涵盖采样算法、Holant问题、非对数凹分布，论文发表于 COLT、SODA、ICALP 等理论顶会。
- 应用方向：以 Houshuang Chen、Zichun Ye 为代表，研究方向涵盖多臂老虎机、在线学习、流式算法，论文发表于 ICML、NeurIPS、WWW 等AI/机器学习顶会。
这种双轨培养模式使张驰豪的研究组既能产出纯理论成果，又能在AI领域发表高水平论文，体现了理论计算机科学向机器学习领域的自然延伸。
四、学术合作网络
4.1 内部：上海交大TCS组
与杨宽（Kuan Yang）的长期合作。 张驰豪与同组的杨宽有着最早的学术合作渊源。二人在杨宽本科时期（2015–2016年）即共同在陆品燕的指导下发表了多篇论文：
- FPTAS for Hardcore and Ising Models on Hypergraphs（STACS 2016）——与陆品燕三人合作
- An FPTAS for Counting Proper Four-Colorings on Cubic Graphs（SODA 2017）——与陆品燕、朱民申四人合作
这两篇论文是二人学术生涯的起点，也是上交TCS组"计数与采样"方向的奠基性工作。张驰豪和杨宽同为上交TCS的内部培养产物（张驰豪本硕博上交、杨宽本科上交致远），研究方向高度互补——张驰豪侧重采样算法与在线学习，杨宽侧重计数复杂性与统计物理模型——构成了上交TCS组在计数与采样方向的完整覆盖。
与陈翌佳（Yijia Chen）的合作。 张驰豪在博士早期与所长陈翌佳合作发表了 Counting problems in parameterized complexity（Tsinghua Science and Technology, 2014），将计数问题与参数复杂性理论相连接，体现了BASICS实验室内部的理论交叉。
与傅育熙（Yuxi Fu）的师生关系。 张驰豪是傅育熙教授指导的博士生，也是BASICS实验室培养的学术传承者。他的博士论文延续了傅育熙在进程代数和形式化方法方面的理论传统，同时与陆品燕的计数复杂性方向相结合，形成了独特的研究风格。
4.2 跨机构：国内合作
1. 与南京大学TCS组的深度合作。 张驰豪与南京大学TCS理论组创始人尹一通（Yitong Yin）有着深厚的学术合作关系，这是其最重要的跨机构合作：
- Approximate counting via correlation decay on planar graphs（SODA 2013）——张驰豪最早的高水平论文，与尹一通合作
- Sampling in Potts model on sparse random graphs（RANDOM 2016）——与尹一通合作
- Fast sampling and counting k-SAT solutions in the local lemma regime（STOC 2020 / JACM 2021）——与凤维明（Weiming Feng，尹一通博士生，现任香港大学助理教授）、Heng Guo、尹一通合作
- Rapid mixing from spectral independence beyond the Boolean domain（SODA 2021 / ACM TALG 2022）——与凤维明、Heng Guo、尹一通合作
这些合作覆盖了SODA、STOC、JACM等最高级别会议和期刊，构成了上交TCS与南大TCS在采样与计数方向最紧密的学术连接。凤维明作为尹一通培养的CCF优博，与张驰豪的合作是两个TCS组之间学生层面的直接学术互动。
2. 与陆品燕（上海财经大学）的师承网络。 陆品燕是张驰豪的联合博士导师，现已转任上海财经大学理论计算机科学研究中心教授。二人从博士期间到近期持续合作，最近的成果包括 ICALP 2026 和 WWW 2026 关于定价机制和双边交易的工作。陆品燕 → 张驰豪 → 杨宽构成了上交TCS计数方向的完整师承链条。
3. 与清华大学的合作。 张驰豪与黄棱潇（Lingxiao Huang，清华大学IIIS，现为上海交大JHC副教授）合作了 Canonical paths for MCMC: from art to science（SODA 2016），以及与林冰凯（Bingkai Lin，当时在东大，现复旦大学）合作了图算法方面的工作。
4. 与Yaonan Jin的合作。 Yaonan Jin 是在线学习和算法博弈论领域的青年学者，与张驰豪和陆品燕合作了 ICALP 2026 和 WWW 2026 关于定价机制的论文，连接了计数理论与算法经济学。
4.3 国际合作
张驰豪的国际合作网络以Heng Guo（爱丁堡大学） 为核心枢纽，同时通过博士后阶段的CUHK经历连接了香港的学术网络：
1. Heng Guo（爱丁堡大学）。 Guo 是张驰豪最重要的国际合作伙伴，二人从2016年前后开始合作，至今已发表多篇高质量论文：
- Counting hypergraph colorings in the local lemma regime（STOC 2018 / SICOMP 2019）
- Zeros of Holant problems: locations and algorithms（SODA 2019 / ACM TALG 2021）
- Fast sampling and counting k-SAT solutions in the local lemma regime（STOC 2020 / JACM 2021，与凤维明、尹一通四人合作）
- Rapid mixing from spectral independence beyond the Boolean domain（SODA 2021 / ACM TALG 2022，与凤维明、尹一通四人合作）
Guo 同时也是杨宽的合作者（ICALP 2020），构成了"张驰豪 — Heng Guo — 杨宽"的三方学术网络。JACM 和 SICOMP 是理论计算机科学最具声望的期刊，二人合作论文同时发表在这两个期刊上，体现了合作的极高水平。
2. Shengyu Zhang（香港中文大学 → 腾讯量子实验室）。 张胜誉是张驰豪博士后阶段的合作导师之一，当时在CUHK计算机科学与工程系任教（后转任腾讯量子实验室主任）。二人合作了 Assignment and pricing in roommate market（AAAI 2016），将张驰豪的研究触角延伸到算法经济学领域。
3. Andrei Bulatov 等（CUHK ITCSC网络）。 张驰豪在港中文ITCSC博士后期间，融入了该研究所的理论计算机科学学术生态，尽管具体合作论文未在个人主页列出，但ITCSC作为亚洲重要的理论CS研究中心，为其提供了重要的学术网络支撑。
4. Zengfeng Huang（香港科技大学）与 Shuai Li（上海交大）。 Huang（当时在港科大）和 Li（现上交大）与张驰豪合作了 Understanding bandits with graph feedback（NeurIPS 2021），将研究延伸至在线学习领域。Li 现为上海交大John Hopcroft中心的同事，这一合作从国际扩展到了校内。
五、业界合作关系深度分析
与同组其他成员相比，张驰豪的研究展现出更强的理论与应用交叉特征，这在一定程度上体现了其与业界和AI领域的连接：
1. 机器学习领域的发表。 张驰豪是上交TCS组中唯一在 ICML 和 NeurIPS（机器学习领域两大顶级会议）上发表论文的成员。他的在线学习和多臂老虎机研究（NeurIPS 2021、ICML 2024）将理论计算机科学的方法论延伸到了机器学习的前沿问题，这为其与AI产业界的潜在合作打开了通道。
2. WWW（Web）会议发表。 2026年的 The query complexity of uniform pricing（WWW 2026）论文涉及定价机制的查询复杂度，与互联网经济学和平台定价策略直接相关，展现了理论方法向互联网应用场景的延伸。
3. 在线学习与流式算法的应用场景。 张驰豪近年关于多臂老虎机（bandit）的研究——包括图反馈下的bandit、流式bandit的内存-后悔权衡、最优臂保留等——这些方向与推荐系统、在线广告、A/B测试等工业场景有直接的理论联系。
4. BASICS实验室的传统。 BASICS实验室作为上交理论计算机科学的核心基地，虽然以纯理论研究为主，但其培养的学生在产业界也有广泛分布。张驰豪通过其"理论+应用"双轨培养模式，正在建立从基础理论到产业应用的桥梁。
六、重要奖项与学术兼职
6.1 学术成果亮点
张驰豪的学术产出在量和质上均极为突出：
| 指标 | 数据 |
|---|---|
| 顶级会议论文 | 30余篇（STOC ×3, SODA ×6, ICALP ×5, COLT ×1, ICML ×1, NeurIPS ×1, RANDOM ×2, STACS ×1, ESA ×1等） |
| 顶级期刊论文 | JACM ×1, SICOMP ×1, ACM TALG ×2, TCS ×3 |
| 近五年（2021–2026）论文数 | 20余篇 |
| 代表性期刊论文 | Fast sampling and counting k-SAT solutions in the local lemma regime（JACM, 2021）——JACM是理论计算机科学最具声望的期刊 |
6.2 学术兼职
张驰豪的具体学术兼职信息在其个人主页上未详细列出。根据其研究领域和产出水平，其可能参与的学术服务包括（以下为基于领域的合理推测）：
- 理论计算机科学和机器学习顶级会议（STOC、SODA、ICALP、COLT、ICML、NeurIPS等）的审稿人/程序委员
- 国家自然科学基金项目的评审参与
七、Connection圈层总结
张驰豪的学术关系网络呈现出"多圈层交叉"的立体结构，是上交TCS组中学术网络最为丰富和活跃的成员之一：
核心圈：上交TCS内部网络。 张驰豪是BASICS实验室"本硕博连读"培养体系的典型产物，师从傅育熙和陆品燕，与同组的杨宽构成计数与采样方向的核心双子星。二人从本科时期即开始合作，至今在上交TCS组中形成了"张驰豪（采样算法+在线学习）+ 杨宽（计数复杂性+统计物理）"的完整方向覆盖。此外，他与所长陈翌佳有早期合作（参数化计数，2014），与黄棱潇（JHC同事）有SODA 2016合作，构成了所内的学术交叉网络。他的办公地址（软件学院专家楼1402-2室）与杨宽（1402室）同楼层，体现了二人在空间上的紧密邻近。
学术圈：三大学术轴线的交汇点。 张驰豪的跨机构合作网络可概括为三条轴线：
-
南大TCS轴线（尹一通 → 凤维明）：从SODA 2013到JACM 2021，张驰豪与尹一通团队保持了长达十余年的深度合作，合作论文发表于SODA、STOC、RANDOM、JACM、SICOMP等最高级别venue。凤维明作为尹一通培养的CCF优博，是两个TCS组之间学生层面的直接学术纽带。这一合作将上交TCS与南大TCS在MCMC理论和Lovász Local Lemma方向紧密连接。
-
爱丁堡轴线（Heng Guo）：Guo是张驰豪最重要的国际合作伙伴，从STOC 2018到SODA 2025，二人合作了STOC ×2、SODA ×2及JACM、SICOMP、TALG等期刊论文。Guo同时是杨宽的合作者，构成了三方学术网络的核心节点。
-
上财轴线（陆品燕 → Yaonan Jin）：陆品燕作为张驰豪的联合博士导师，从博士期间到近期（ICALP 2026、WWW 2026）持续合作，覆盖了计数理论和算法经济学两个方向。Yaonan Jin 作为陆品燕的合作者，将张驰豪的研究延伸至定价机制和在线交易。
发展圈：理论+AI双轨团队。 张驰豪的研究团队是上交TCS组中唯一在纯理论（COLT、SODA、ICALP）和AI（ICML、NeurIPS）两大领域同时高频产出的团队。他的核心学生Yuchen He和Houshuang Chen分别代表了"理论"和"应用"两条培养路径，这种双轨模式在理论计算机科学青年学者中颇具特色，既保持了理论深度，又拓展了应用广度和学生就业渠道。
学术特色与定位。 在上交TCS理论组中，张驰豪代表了"采样理论 × 在线学习"的交叉方向。他从博士时期的图上近似计数（SODA 2013, SODA 2016），到博士后的Holant问题和局部引理计数（STOC 2018, SODA 2019, STOC 2020, JACM 2021），到独立后的谱独立性快速混合（SODA 2021, TALG 2022）和完美采样（ICALP 2022），再到近年的非对数凹分布采样（COLT 2025）和在线学习（NeurIPS 2021, ICML 2024, SODA 2025），其研究轨迹清晰地展示了一条从纯组合计数 → 统计物理采样 → 连续分布采样 → 在线学习与决策的拓展路径。这条路径不仅体现了理论计算机科学自身的发展逻辑（从离散到连续、从静态到动态），也反映了理论方法向机器学习和AI领域的自然延伸。张驰豪是上交TCS组中在这一"理论→AI"拓展路径上走得最远的学者，其研究组的发展方向值得关注。