Efficiently decodable insertion/deletion codes for high-noise and high-rate regimes V Guruswami, R Li 2016 IEEE International Symposium on Information Theory (ISIT), 620-624, 2016 | 44 | 2016 |
Coded trace reconstruction in a constant number of traces J Brakensiek, R Li, B Spang 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020 | 36 | 2020 |
Coding against deletions in oblivious and online models V Guruswami, R Li IEEE Transactions on Information Theory 66 (4), 2352-2374, 2020 | 24 | 2020 |
Polynomial time decodable codes for the binary deletion channel V Guruswami, R Li IEEE Transactions on Information Theory 65 (4), 2171-2178, 2018 | 24 | 2018 |
Hardness of approximate diameter: Now for undirected graphs M Dalirrooyfard, R Li, VV Williams 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 20 | 2022 |
Hat guessing numbers of degenerate graphs X He, R Li arXiv preprint arXiv:2003.04990, 2020 | 17 | 2020 |
Randomly punctured Reed--Solomon codes achieve list-decoding capacity over linear-sized fields O Alrabiah, V Guruswami, R Li arXiv preprint arXiv:2304.09445, 2023 | 16 | 2023 |
Settling SETH vs. approximate sparse directed unweighted diameter (up to (NU) NSETH) R Li Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021 | 16 | 2021 |
Bounds for list-decoding and list-recovery of random linear codes V Guruswami, R Li, J Mosheiff, N Resch, S Silas, M Wootters arXiv preprint arXiv:2004.13247, 2020 | 15 | 2020 |
Improved list-decodability of random linear binary codes R Li, M Wootters arXiv preprint arXiv:1801.07839, 2018 | 15 | 2018 |
The zero-rate threshold for adversarial bit-deletions is less than 1/2 V Guruswami, X He, R Li IEEE Transactions on Information Theory 69 (4), 2218-2239, 2022 | 14 | 2022 |
On edge‐ordered Ramsey numbers J Fox, R Li Random Structures & Algorithms 57 (4), 1174-1204, 2020 | 13 | 2020 |
Central limit theorems for gaps of generalized Zeckendorf decompositions R Li, SJ Miller arXiv preprint arXiv:1606.08110, 2016 | 12 | 2016 |
Improved list-decodability and list-recoverability of Reed–Solomon codes via tree packings Z Guo, R Li, C Shangguan, I Tamo, M Wootters SIAM Journal on Computing 53 (2), 389-430, 2024 | 11 | 2024 |
Lifted multiplicity codes and the disjoint repair group property R Li, M Wootters arXiv preprint arXiv:1905.02270, 2019 | 11 | 2019 |
Bounds for list-decoding and list-recovery of random linear codes V Guruswami, R Li, J Mosheiff, N Resch, S Silas, M Wootters IEEE Transactions on Information Theory 68 (2), 923-939, 2021 | 9 | 2021 |
Lower Bounds for Max-Cut in -Free Graphs via Semidefinite Programming C Carlson, A Kolla, R Li, N Mani, B Sudakov, L Trevisan SIAM Journal on Discrete Mathematics 35 (3), 1557-1568, 2021 | 8 | 2021 |
A Collection of central limit type results in generalized Zeckendorf decompositions R Li, SJ Miller the 17th International Fibonacci Conference, Fibonacci Quarterly 55, 105-114, 2017 | 8 | 2017 |
Improved list-decodability of random linear binary codes R Li, M Wootters IEEE Transactions on Information Theory 67 (3), 1522-1536, 2020 | 7 | 2020 |
Lifted multiplicity codes and the disjoint repair group property R Li, M Wootters IEEE Transactions on Information Theory 67 (2), 716-725, 2020 | 7 | 2020 |