Follow
Minshen Zhu
Minshen Zhu
Verified email at purdue.edu - Homepage
Title
Cited by
Cited by
Year
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
19*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
132017
Locally decodable/correctable codes for insertions and deletions
AR Block, J Blocki, E Grigorescu, S Kulkarni, M Zhu
arXiv preprint arXiv:2010.11989, 2020
102020
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
52022
Maximally recoverable codes: The bounded case
V Gandikota, E Grigorescu, C Thomas, M Zhu
2017 55th Annual Allerton Conference on Communication, Control, and …, 2017
32017
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
22023
The maximum binary tree problem
K Chandrasekaran, E Grigorescu, G Istrate, S Kulkarni, YS Lin, M Zhu
Algorithmica 83 (8), 2427-2468, 2021
22021
On k-Mer-Based and Maximum Likelihood Estimation Algorithms for Trace Reconstruction
K Cheng, E Grigorescu, X Li, M Sudan, M Zhu
arXiv preprint arXiv:2308.14993, 2023
12023
Leibniz International Proceedings in Informatics (LIPIcs): 38th Computational Complexity Conference (CCC 2023)
AR Block, J Blocki, K Cheng, E Grigorescu, X Li, Y Zheng, M Zhu
38th Computational Complexity Conference (CCC 2023), 2023
2023
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
2021
The system can't perform the operation now. Try again later.
Articles 1–10