Pseudodeterministic Algorithms and the Structure of Probabilistic Time

Zhenjian Lu, Igor Carboni Oliveira, Rahul Santhanam. Pseudodeterministic Algorithms and the Structure of Probabilistic Time. Electronic Colloquium on Computational Complexity (ECCC), 28:39, 2021. [doi]

@article{LuOS21-0,
  title = {Pseudodeterministic Algorithms and the Structure of Probabilistic Time},
  author = {Zhenjian Lu and Igor Carboni Oliveira and Rahul Santhanam},
  year = {2021},
  url = {https://eccc.weizmann.ac.il/report/2021/039},
  researchr = {https://researchr.org/publication/LuOS21-0},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {28},
  pages = {39},
}