Optimal Bounds for Noisy Sorting
Name
3564246.3585131.pdf
Size
293.72 KB
Format
Adobe PDF
Checksum (MD5)
29cc6a98375119304496b93f98aceebb
Author(s) •
Gu, Yuzhou
Xu, Yinzhan
Date Issued
June 2, 2023
Publisher
ACM|Proceedings of the 55th Annual ACM Symposium on Theory of Computing
Citation
Gu, Yuzhou and Xu, Yinzhan. 2023. "Optimal Bounds for Noisy Sorting."
Version
Final published version
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Terms of Use
Creative Commons Attribution
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1145/3564246.3585131