静5前沿讲座 | An FPRAS for two terminal reliability

An FPRAS for two terminal reliability in directed acyclic graphs

报告人

Dr. Heng Guo (郭珩)

School of Informatics

University of Edinburgh

时间

2023年12月8日  星期五 16:00

地点

静园五院204室

Host

刘天任 助理教授

 Abstract

I will describe a fully polynomial-time randomized approximation scheme (FPRAS) for two terminal reliability in directed acyclic graphs. I will give some background on the problem and discuss some related results / problems as well.

Joint work with Weiming Feng.

Biography

Heng Guo is a reader in algorithms and complexity in the School of Informatics, the University of Edinburgh. Before Edinburgh, he has worked in London and Berkeley. He completed his Ph.D. thesis in the University of Wisconsin – Madison in 2015, which has won the EATCS Distinguished Dissertation award. He has also won the best paper award of ICALP 2018 (joint with Mark Jerrum).

往 期 讲 座

• 静5前沿讲座回顾 | Dr. Alan Szepieniec介绍区块链中可扩展且隐私保护的存储技术

• 静5前沿讲座回顾 | 周俊杰教授谈多层网络上的协作博弈

• 静5前沿讲座回顾 | 区文浩教授谈密码学前沿进展及在区块链中的应用

• 静5前沿讲座回顾 | 黄志毅教授谈数据驱动的拍卖机制设计问题

—   版权声明  —

本微信公众号所有内容，由北京大学前沿计算研究中心微信自身创作、收集的文字、图片和音视频资料，版权属北京大学前沿计算研究中心微信所有；从公开渠道收集、整理及授权转载的文字、图片和音视频资料，版权属原作者。本公众号内容原作者如不愿意在本号刊登内容，请及时通知本号，予以删除。

点“阅读原文”查看海报