南大TCS 刘景铖 副教授
报告生成时间：2026年8月20日
个人主页：南京大学计算机学院教师页（英文）
所属团队：南京大学计算机科学与技术系 / TCS理论组
一、学者基本信息
| 项目 | 内容 |
|---|---|
| 姓名 | 刘景铖（Jingcheng Liu） |
| 职称 | 副教授、博士生导师 |
| 单位 | 南京大学计算机科学与技术系（理论组 / Theory Group） |
| 邮箱 | liu@nju.edu.cn |
| 研究方向 | 随机算法、计数与采样（counting & sampling）、计算相变（computational phase transitions）、差分隐私（differential privacy） |
| 本科 | 上海交通大学 ACM 试点班（ACM Honors Class） |
| 博士 | 加州大学伯克利分校（UC Berkeley），2019年 |
| 博士导师 | Alistair Sinclair（哥德尔奖得主） |
| 博士后 | 加州理工学院计算与数学科学系（CMS），Wally Baer and Jeri Weiss 讲席博士后 |
| 人才计划 | 国家级青年人才（海外优青 / 青千类） |
| 发表概况 | 论文发表于 STOC、FOCS、SODA、ICALP、ITCS、JACM、SICOMP 等理论与算法领域顶级会议和期刊；DBLP 记录合作者 27 人 |
| 代表性成果影响力 | 两项成果分别入选差分隐私教材《Hands-On Differential Privacy》与图灵奖得主 Avi Wigderson 的科普著作《Mathematics and Computation》 |
二、教育背景与职业履历
- 本科：上海交通大学 ACM 试点班。本科阶段即与上海财经大学的陆品衍（Pinyan Lu）教授开展计数算法研究，本科期间即在 SODA、STOC、APPROX、ESA 等顶级会议发表论文（2013–2015），包括 STOC 2015 "#BIS with Degree Bounds on One Side" 的 FPTAS 等代表性成果。
- 博士（约2014–2019）：加州大学伯克利分校，导师为哥德尔奖得主 Alistair Sinclair 教授。博士论文题目《Approximate counting, phase transitions and geometry of polynomials》（近似计数、相变与多项式几何）。博士期间与 Sinclair 及 Piyush Srivastava（TIFR）合作完成 Ising 模型配分函数零点与确定性近似系列工作（FOCS 2017、ITCS 2019、FOCS 2019），与 Heng Guo、Mark Jerrum 合作完成通过 Lovász 局部引理的均匀采样（STOC 2017 / JACM 2019）；另与 Kunal Talwar（时为 Google）合作差分隐私工作（STOC 2019）。期间还参与了伯克利密码学组的匿名小额支付项目（与 Alessandro Chiesa、Matthew Green 等，EUROCRYPT 2017）。
- 博士后（2019–2020）：加州理工学院计算与数学科学系（CMS），任 Wally Baer and Jeri Weiss 讲席博士后。此期间与 Heng Guo、Pinyan Lu 合作完成铁磁 2-spin 系统零点工作（SODA 2020）。
- 南京大学（约2020年至今）：加入计算机科学与技术系理论组，任副教授、博士生导师。入选国家级青年人才计划（海外优青类），主持国家自然科学基金面上项目。2021年曾受邀为上海交通大学致远学院 ACM 班讲授《计算机科学中的数学方法》，2022年担任 CCF 学科前沿讲习班（ADL128《理论计算机科学——图、网络与解空间的连通性理论》）讲者，2023年受邀赴中国科学技术大学等校做学术报告。
三、学生培养情况
刘景铖为博士生导师，其学生与青年合作者（含共同指导）主要包括：
| 姓名 | 身份 | 方向与代表性成果 |
|---|---|---|
| 邹宗瑞（Zongrui Zou） | 2022级博士生（本科毕业于山东大学，曾随于东晓教授工作） | 差分隐私。与刘景铖、Jalaj Upadhyay 合作发表 SODA 2024、AISTATS 2025（Oral）、ICLR 2025、NeurIPS 2025 等多篇论文；2025年赴摩根士丹利（香港）机器学习研究实习；另与陈晓宇、Heng Guo 等合作 FOCS 2025 拟阵独立集采样工作 |
| 余一啸（Yixiao Yu） | 博士生（与尹一通合作指导） | 计算相变。STOC 2025《Phase Transitions via Complex Extensions of Markov Chains》与 STOC 2026 超图染色局部引理区域零点工作 |
| 王春阳（Chunyang Wang） | 博士生（与尹一通合作指导） | STOC 2025 复数延拓马尔可夫链相变工作；另与尹一通、Kun He 合作 SODA 2023 |
| 陈龙云（Longyun Chen） | 博士生（与姚鹏晖合作指导，量子方向交叉） | SPAA 2025 分布式数据库上的最优量子采样 |
培养特点：学生产出极高，在读期间即以第一/共同作者身份在 STOC、FOCS、SODA、NeurIPS、ICLR 等顶会发表工作；与尹一通（采样相变方向）、姚鹏晖（量子计算方向）形成稳定的联合指导模式；学生有赴工业界（摩根士丹利）实习的通道。
四、学术合作网络
4.1 南大内部合作
- 尹一通 教授（最核心的校内合作者）：二人研究方向（计数与采样、计算相变、MCMC）高度重叠，是南大 TCS 理论组采样/相变方向的"双子星"。联合成果包括 FOCS 2023《Uniqueness and Rapid Mixing in the Bipartite Hardcore Model》（与陈晓宇）和 STOC 2025《Phase Transitions via Complex Extensions of Markov Chains》（与王春阳、余一啸）。二人常联合指导学生（余一啸、王春阳、陈晓宇等）。
- 姚鹏晖 教授：量子计算方向，合作 SPAA 2025 分布式量子采样，并联合指导陈龙云。
- 陈晓宇（尹一通组博士生/毕业生）：FOCS 2023 二部图 hardcore 模型合作者，构成采样方向的核心学生梯队。
- 理论组其他成员（栗师、黄棱潇、张天翼、郑朝东等）与他同组，虽然尚无直接合著论文记录，但共享 tcs.nju.edu.cn 组内学术生态（南大理论学科 CSRankings 位列全球第五、亚洲第一）。
4.2 跨机构合作（国内）
- 陆品衍 / Pinyan Lu（上海财经大学教授）：合作频次最高的学者（8篇以上），自刘景铖本科阶段起的长期科研引路人，合作涵盖 FPTAS、#BIS、铁磁 2-spin 系统（STOC 2015、SODA 2015、APPROX 2014、ESA 2014、SODA 2014、SODA 2020 等）。
- 陈子豪 / Chihao Zhang（上海交通大学）：早期合作者（APPROX 2014、ESA 2014）。
- 林诚宇 / Chengyu Lin（上海交通大学，陆品衍 组）：SODA 2014 边覆盖计数。
4.3 国际合作
- Alistair Sinclair（UC Berkeley，博士导师，哥德尔奖得主）：Ising/Fisher 零点与确定性近似计数系列（FOCS 2017、ITCS 2019、FOCS 2019），并延续至 SICOMP 2025 长文《Correlation Decay and Partition Function Zeros: Algorithms and Phase Transitions》。
- Piyush Srivastava（TIFR 孟买）：与 Sinclair 三人组的固定搭档，合作 4 项以上成果。
- Heng Guo / 郭珩（爱丁堡大学）：LLL 均匀采样（STOC 2017 / JACM 2019）、铁磁 2-spin 零点（SODA 2020）；其与南大理论组关系密切（尹一通 ADL128 讲者）。
- Mark Jerrum（伦敦大学玛丽女王学院，计数与采样奠基人之一）：LLL 采样合作者。
- Kunal Talwar（合作时为 Google，现为 OpenAI）：差分隐私 Private Selection from Private Candidates（STOC 2019），该成果入选差分隐私教材《Hands-On Differential Privacy》。
- Jalaj Upadhyay（Rutgers 大学）：目前最活跃的差分隐私方向合作者，联合发表 SODA 2024、AISTATS 2025、ICLR 2025、NeurIPS 2025 等系列隐私图近似/合成图发布工作。
- Michael Dinitz、Chenglin Fan（Johns Hopkins 大学）：NeurIPS 2025 全对最短路隐私近似（广义二叉树机制）。
- Pasin Manurangsi（Google Research）、Akbar Rafiey（旧金山州立大学）、Prathamesh Dharangutte 等：Max-CSP 隐私逼近代价（2026，最新工作）。
- Alessandro Chiesa（UC Berkeley）、Matthew Green、Ian Miers（Johns Hopkins）、Peihan Miao（伯克利博士，现于美国高校任教）、Pratyush Mishra：EUROCRYPT 2017 去中心化匿名小额支付（密码学/区块链方向），体现其与密码学社区的早期联结。
五、业界合作关系深度分析
刘景铖以纯理论见长，但与工业界研究机构保持实质联系：
- Google 系隐私研究网络：STOC 2019 的 Private Selection 工作是与 Google（Brain）科学家 Kunal Talwar 合作完成——该算法是差分隐私超参选择/重复查询的经典工具，被写入行业广泛使用的 DP 教材《Hands-On Differential Privacy》；2026 年 Max-CSP 隐私论文合作者 Pasin Manurangsi 亦为 Google Research 科学家。差分隐私是 Google、Apple、微软等公司产品化部署的技术，该方向研究具备直接产业影响。
- 密码学与金融科技早期经历：EUROCRYPT 2017 匿名小额支付工作与 Zcash 生态相关的密码学团队（Matthew Green、Ian Miers 等）合作，涉及加密货币隐私支付。
- 学生产业通道：其博士生邹宗瑞 2025 年赴摩根士丹利（香港）机器学习研究组实习，显示其 DP/隐私方向与金融机构量化研究的人才输送渠道。
- 本土产业界接触：作为 CCF ADL128 讲习班讲者，与华为网络基础理论团队负责人朱夏博士同台授课，参与面向工业界的理论技术传播。
总体而言，其业界合作以 Google 系工业研究实验室与隐私技术应用为主，属于"理论成果产业外溢"型合作，而非项目制联合研发。
六、重要奖项与学术兼职
- 国家级青年人才计划：入选国家海外高层次青年人才（海外优青 / 青千类）；主持国家自然科学基金面上项目。
- 成果入选教科书与科普名著：两项成果分别入选差分隐私教材《Hands-On Differential Privacy》与图灵奖得主 Avi Wigderson 的《Mathematics and Computation》。
- 学术讲学：CCF 学科前沿讲习班 ADL128 讲者（2022，南京，学术主任为尹一通）；上海交通大学致远学院 ACM 班暑期课程《计算机科学中的数学方法》授课教师（2021）。
- 特邀报告：中国科学技术大学（2023）、江苏省青年物理学家论坛（吉布斯采样的计算相变理论）、南京大学匡亚明学院"三室一厅"导师交流午餐会（主题：从统计物理到隐私保护）等。
- 人才培养职务：南京大学计算机科学与技术系副教授、博士生导师。
- 学术共同体角色：作为 STOC/FOCS/SODA/JACM/SICOMP 高频作者，处于理论计算机科学最核心会议生态之中；依托南大理论组（CSRankings 理论方向全球第五、亚洲第一）参与组织学术活动。
七、Connection 圈层总结
第一圈层（导师与长期引路人） - 博士导师 Alistair Sinclair（UC Berkeley，哥德尔奖得主）——学术血统直通计数与采样学派（Sinclair 本人是 MCMC 理论奠基人之一，其同门 Jerrum、Sinclair 的经典工作正是刘景铖研究领域的源头）； - 本科引路人 Pinyan Lu（上海财经大学）——合作最多的学者，构成其中国计数算法圈的核心纽带。
第二圈层（同门与固定合作组） - Berkeley 同期密码学圈：Alessandro Chiesa、Peihan Miao、Pratyush Mishra 等； - 三人固定组合：Sinclair–Liu–Srivastava（TIFR）； - LLL 采样组合：Heng Guo（爱丁堡）、Mark Jerrum（QMUL）。
第三圈层（现单位核心圈） - 南大 TCS 理论组：尹一通（最紧密的科研伙伴与联合导师）、姚鹏晖、栗师、黄棱潇、张天翼、郑朝东等；联合指导的学生梯队：邹宗瑞、余一啸、王春阳、陈晓宇、陈龙云。
第四圈层（跨机构与国际拓展圈） - 差分隐私方向：Jalaj Upadhyay（Rutgers）、Michael Dinitz（JHU）、Kunal Talwar（OpenAI，前 Google）、Pasin Manurangsi（Google）； - 早期密码学/金融科技圈：Matthew Green、Ian Miers（JHU）。
圈层画像：刘景铖的网络呈典型的"双主线"结构——一条主线是以 Sinclair–Jerrum–Guo–Lu 为轴的计数采样/相变学术传承线（中国与英国爱丁堡联动），另一条主线是以 Talwar–Upadhyay–Dinitz 为轴的差分隐私线（与美国 Google 系及 JHU 联动）。在南大校内，他与尹一通形成采样与相变方向的深度绑定，两人联合指导学生、联合发表 STOC/FOCS 成果，共同支撑了南大理论学科 CSRankings 全球第五的地位。其网络国际化程度极高（美国、英国、印度、国内多校），且正处于从"优秀青年学者"向"方向带头人"过渡的上升期。