ARTICLE · 1141258
10月9日“软件新技术讲坛”学术报告 - 凤维明 助理教授
10月9日“软件新技术讲坛”学术报告 - 凤维明 助理教授双终端网络可靠性的近似计算 
双终端网络可靠性问题研究：当网络中各条边独立地以给定概率保留时，两个指定顶点之间保持可达或连通的概率是多少？本报告介绍一般有向图和无向图上该问题的完全多项式时间随机近似方案（FPRAS）。算法结合模拟退火与马尔可夫链蒙特卡洛，通过引入标记顶点扩展状态空间并进行权重校正，克服直接采用Glauber动力学时可能出现的缓慢混合。报告将介绍算法的主要思想及混合时间分析，并讨论互补的不可靠性近似计算问题的#BIS困难性。工作与傅钰程、郭珩合作完成，论文见arXiv:2608.02523。 凤维明，香港大学助理教授。2021年获南京大学计算机科学博士学位，导师为尹一通教授。此后先后在爱丁堡大学信息学院、加州大学伯克利分校Simons计算理论研究所和苏黎世联邦理工学院理论研究所从事博士后研究，2025年起任香港大学助理教授。主要研究理论计算机科学中的随机采样与近似计数算法，关注马尔可夫链蒙特卡洛、Gibbs分布的空间混合及计算相变，以及相关方法在统计和学习理论中的应用。获2021年CCF优秀博士学位论文奖。 
欢迎参加
时间：2026年10月9日（星期五）16:00
地点：苏州校区南雍楼东122室
凤维明,助理教授
香港大学（上海校区）计算与数据科学学院
摘 要
报告人简介