Verified Tail Bounds for Randomized Programs

Joseph Tassarotti, Robert Harper. Verified Tail Bounds for Randomized Programs. In Jeremy Avigad, Assia Mahboubi, editors, Interactive Theorem Proving - 9th International Conference, ITP 2018, Held as Part of the Federated Logic Conference, FloC 2018, Oxford, UK, July 9-12, 2018, Proceedings. Volume 10895 of Lecture Notes in Computer Science, pages 560-578, Springer, 2018. [doi]

@inproceedings{Tassarotti018,
  title = {Verified Tail Bounds for Randomized Programs},
  author = {Joseph Tassarotti and Robert Harper},
  year = {2018},
  doi = {10.1007/978-3-319-94821-8_33},
  url = {https://doi.org/10.1007/978-3-319-94821-8_33},
  researchr = {https://researchr.org/publication/Tassarotti018},
  cites = {0},
  citedby = {0},
  pages = {560-578},
  booktitle = {Interactive Theorem Proving - 9th International Conference, ITP 2018, Held as Part of the Federated Logic Conference, FloC 2018, Oxford, UK, July 9-12, 2018, Proceedings},
  editor = {Jeremy Avigad and Assia Mahboubi},
  volume = {10895},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-319-94821-8},
}