| 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 | 47 | 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 | 46 | 2020 |
| Randomly punctured Reed–Solomon codes achieve list-decoding capacity over linear-sized fields O Alrabiah, V Guruswami, R Li Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 1458-1469, 2024 | 45 | 2024 |
| 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 | 33 | 2021 |
| Hardness of approximate diameter: Now for undirected graphs M Dalirrooyfard, R Li, V Vassilevska Williams Journal of the ACM 72 (1), 1-32, 2025 | 29 | 2025 |
| 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 | 29 | 2024 |
| Polynomial time decodable codes for the binary deletion channel V Guruswami, R Li IEEE Transactions on Information Theory 65 (4), 2171-2178, 2018 | 28 | 2018 |
| Coding against deletions in oblivious and online models V Guruswami, R Li IEEE Transactions on Information Theory 66 (4), 2352-2374, 2020 | 26 | 2020 |
| 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 | 23 | 2022 |
| 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 | 21 | 2021 |
| Improved rate-distance trade-offs for quantum codes with restricted connectivity N Baspin, V Guruswami, A Krishna, R Li Quantum Science and Technology 10 (1), 015021, 2024 | 20 | 2024 |
| On edge‐ordered Ramsey numbers J Fox, R Li Random Structures & Algorithms 57 (4), 1174-1204, 2020 | 20 | 2020 |
| Hat guessing numbers of degenerate graphs X He, R Li arXiv preprint arXiv:2003.04990, 2020 | 18 | 2020 |
| 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 | 16 | 2021 |
| Central limit theorems for gaps of generalized Zeckendorf decompositions R Li, SJ Miller The Fibonacci Quarterly 57 (3), 213-230, 2019 | 15 | 2019 |
| Improved list-decodability of random linear binary codes R Li, M Wootters arXiv preprint arXiv:1801.07839, 2018 | 15 | 2018 |
| Improved list-decodability of random linear binary codes R Li, M Wootters IEEE Transactions on Information Theory 67 (3), 1522-1536, 2020 | 14 | 2020 |
| AG codes have no list-decoding friends: Approaching the generalized Singleton bound requires exponential alphabets O Alrabiah, V Guruswami, R Li IEEE Transactions on Information Theory 71 (4), 2443-2451, 2024 | 13 | 2024 |
| Lifted multiplicity codes and the disjoint repair group property R Li, M Wootters arXiv preprint arXiv:1905.02270, 2019 | 11 | 2019 |
| A tight analysis of greedy yields subexponential time approximation for uniform decision tree R Li, P Liang, S Mussmann Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020 | 10 | 2020 |
Venkatesan GuruswamiUniversity of California, BerkeleyVerified email at berkeley.edu
