Optimal redundancy in computations from random oracles

George Barmpalias, Andrew Lewis-Pye. Optimal redundancy in computations from random oracles. J. Comput. Syst. Sci., 92:1-8, 2018. [doi]

@article{BarmpaliasL18,
  title = {Optimal redundancy in computations from random oracles},
  author = {George Barmpalias and Andrew Lewis-Pye},
  year = {2018},
  doi = {10.1016/j.jcss.2017.06.009},
  url = {https://doi.org/10.1016/j.jcss.2017.06.009},
  researchr = {https://researchr.org/publication/BarmpaliasL18},
  cites = {0},
  citedby = {0},
  journal = {J. Comput. Syst. Sci.},
  volume = {92},
  pages = {1-8},
}