Limitations of mean-based algorithms for trace reconstruction at small edit distance E Grigorescu, M Sudan, M Zhu IEEE Transactions on Information Theory 68 (10), 6790-6801, 2022 | 22* | 2022 |
An FPTAS for counting proper four-colorings on cubic graphs P Lu, K Yang, C Zhang, M Zhu Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017 | 14 | 2017 |
Locally decodable/correctable codes for insertions and deletions AR Block, J Blocki, E Grigorescu, S Kulkarni, M Zhu arXiv preprint arXiv:2010.11989, 2020 | 12 | 2020 |
Exponential lower bounds for locally decodable and correctable codes for insertions and deletions J Blocki, K Cheng, E Grigorescu, X Li, Y Zheng, M Zhu 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 8 | 2022 |
On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion Errors A Block, J Blocki, K Cheng, E Grigorescu, X Li, Y Zheng, M Zhu 38th Computational Complexity Conference, CCC 2023, 2023 | 6 | 2023 |
On k-mer-based and maximum likelihood estimation algorithms for trace reconstruction K Cheng, E Grigorescuy, X Liz, M Sudan, M Zhu IEEE Transactions on Information Theory, 2025 | 4 | 2025 |
Maximally recoverable codes: The bounded case V Gandikota, E Grigorescu, C Thomas, M Zhu 2017 55th Annual Allerton Conference on Communication, Control, and …, 2017 | 4 | 2017 |
The maximum binary tree problem K Chandrasekaran, E Grigorescu, G Istrate, S Kulkarni, YS Lin, M Zhu Algorithmica 83 (8), 2427-2468, 2021 | 3 | 2021 |
Fixed-parameter algorithms for longest heapable subsequence and maximum binary tree K Chandrasekaran, E Grigorescu, G Istrate, S Kulkarni, YS Lin, M Zhu arXiv preprint arXiv:2110.00495, 2021 | 2 | 2021 |
Reconstruction and Local Recovery of Data from Synchronization Errors M Zhu Purdue University Graduate School, 2023 | | 2023 |
15th International Symposium on Parameterized and Exact Computation (IPEC 2020) A Agrawal, MS Ramanujan, J Bang-Jensen, E Eiben, G Gutin, ... Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2020 | | 2020 |
40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2020) S Arora, A Atserias, YT Lee, J Ouaknine, SA Seshia, A Shpilka, I Adler, ... Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2020 | | 2020 |
LIPIcs, Volume 180, IPEC 2020, Complete Volume}} Y Cao, M Pilipczuk, A Agrawal, MS Ramanujan, HL Bodlaender, ... 15th International Symposium on Parameterized and Exact Computation (IPEC …, 2020 | | 2020 |