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

469次阅读
没有评论

静5前沿讲座 | An FPRAS for two terminal reliability静5前沿讲座 | An FPRAS for two terminal reliability静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

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

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前沿讲座 | An FPRAS for two terminal reliability

往 期 讲 座

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

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

—   版权声明  —

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

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

阅读原文查看海报

 

Read More 

正文完
可以使用微信扫码关注公众号(ID:xzluomor)
post-qrcode
 
评论(没有评论)
Generated by Feedzy