Yuzhou Gu, Yinzhan Xu. Optimal Bounds for Noisy Sorting. In Barna Saha, Rocco A. Servedio, editors, Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC 2023, Orlando, FL, USA, June 20-23, 2023. pages 1502-1515, ACM, 2023. [doi]
@inproceedings{GuX23-0,
title = {Optimal Bounds for Noisy Sorting},
author = {Yuzhou Gu and Yinzhan Xu},
year = {2023},
doi = {10.1145/3564246.3585131},
url = {https://doi.org/10.1145/3564246.3585131},
researchr = {https://researchr.org/publication/GuX23-0},
cites = {0},
citedby = {0},
pages = {1502-1515},
booktitle = {Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC 2023, Orlando, FL, USA, June 20-23, 2023},
editor = {Barna Saha and Rocco A. Servedio},
publisher = {ACM},
isbn = {978-1-4503-9913-5},
}