Minshen Zhu

Minshen Zhu

Purdue University - West Lafayette / United States
Engineering & Technology / Computer Science
AD Scientific Index ID: 5147203
person_outline Minshen Zhu's MOST POPULAR ARTICLES
1-) Limitations of mean-based algorithms for trace reconstruction at small edit distanceE Grigorescu, M Sudan, M ZhuIEEE Transactions on Information Theory 68 (10), 6790-6801, 202219*2022
2-) An FPTAS for counting proper four-colorings on cubic graphsP Lu, K Yang, C Zhang, M ZhuProceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017122017
3-) Locally decodable/correctable codes for insertions and deletionsAR Block, J Blocki, E Grigorescu, S Kulkarni, M ZhuarXiv preprint arXiv:2010.11989, 2020102020
4-) Exponential lower bounds for locally decodable and correctable codes for insertions and deletionsJ Blocki, K Cheng, E Grigorescu, X Li, Y Zheng, M Zhu2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 202262022
5-) On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion ErrorsA Block, J Blocki, K Cheng, E Grigorescu, X Li, Y Zheng, M Zhu38th Computational Complexity Conference, CCC 2023, 202342023