An FPRAS for two terminal reliability in directed acyclic graphs
Weiming Feng
Simons-Berkeley Research Fellow
I am Simons-Berkeley Research Fellow at Simons Institute for the Theory of Computing, UC Berkeley. My research interest lies in theoretical computer science. Currently, I focus on sampling and counting algorithms.
Heng Guo
Reader
I am a reader in algorithms and complexity in the School of informatics, University of Edinburgh. My research focuses on algorithms from a complexity perspective.