Pseudodeterministic algorithms and the structure of probabilistic time

Zhenjian Lu, Igor Carboni Oliveira, Rahul Santhanam. Pseudodeterministic algorithms and the structure of probabilistic time. In Samir Khuller, Virginia Vassilevska Williams, editors, STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, Virtual Event, Italy, June 21-25, 2021. pages 303-316, ACM, 2021. [doi]

Abstract

Abstract is missing.