Minshen Zhu

22 papers A* 2A 2B 3Journal 13Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Exponential Lower Bounds for 2-query Relaxed Locally Decodable Codes.
CoRR
Alexander R. Block, Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li, Yu Zheng, Minshen Zhu
2025 J jnl
On k-Mer-Based and Maximum Likelihood Estimation Algorithms for Trace Reconstruction.
IEEE Trans. Inf. Theory
Kuan Cheng, Elena Grigorescu, Xin Li, Madhu Sudan, Minshen Zhu
2024 B conf
On $k$-Mer-Based and Maximum Likelihood Estimation Algorithms for Trace Reconstruction.
ISIT
Kuan Cheng, Elena Grigorescu, Xin Li, Madhu Sudan, Minshen Zhu
2023 J jnl
Microelectronic Morphogenesis: Progress towards Artificial Organisms.
CoRR
John S. McCaskill, Daniil Karnaushenko, Minshen Zhu, Oliver G. Schmidt
2023 A conf
On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion Errors.
CCC
Alexander R. Block, Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li, Yu Zheng, Minshen Zhu
2023 J jnl
On k-Mer-Based and Maximum Likelihood Estimation Algorithms for Trace Reconstruction.
CoRR
Kuan Cheng, Elena Grigorescu, Xin Li, Madhu Sudan, Minshen Zhu
2022 J jnl
Limitations of Mean-Based Algorithms for Trace Reconstruction at Small Edit Distance.
IEEE Trans. Inf. Theory
Elena Grigorescu, Madhu Sudan, Minshen Zhu
2022 J jnl
On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion Errors.
CoRR
Alexander R. Block, Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li, Yu Zheng, Minshen Zhu
2021 A* conf
Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions.
FOCS
Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li, Yu Zheng, Minshen Zhu
2021 J jnl
Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions.
CoRR
Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li, Yu Zheng, Minshen Zhu
2021 J jnl
Fixed-Parameter Algorithms for Longest Heapable Subsequence and Maximum Binary Tree.
CoRR
Karthekeyan Chandrasekaran, Elena Grigorescu, Gabriel Istrate, Shubhang Kulkarni, Young-San Lin, Minshen Zhu
2021 B conf
Limitations of Mean-Based Algorithms for Trace Reconstruction at Small Distance.
ISIT
Elena Grigorescu, Madhu Sudan, Minshen Zhu
2021 J jnl
The Maximum Binary Tree Problem.
Algorithmica
Karthekeyan Chandrasekaran, Elena Grigorescu, Gabriel Istrate, Shubhang Kulkarni, Young-San Lin, Minshen Zhu
2020 B conf
Fixed-Parameter Algorithms for Longest Heapable Subsequence and Maximum Binary Tree.
IPEC
Karthekeyan Chandrasekaran, Elena Grigorescu, Gabriel Istrate, Shubhang Kulkarni, Young-San Lin, Minshen Zhu
2020 J jnl
Limitations of Mean-Based Algorithms for Trace Reconstruction at Small Distance.
CoRR
Elena Grigorescu, Madhu Sudan, Minshen Zhu
2020 — conf
Locally Decodable/Correctable Codes for Insertions and Deletions.
FSTTCS
Alexander R. Block, Jeremiah Blocki, Elena Grigorescu, Shubhang Kulkarni, Minshen Zhu
2020 J jnl
Locally Decodable/Correctable Codes for Insertions and Deletions.
CoRR
Alexander R. Block, Jeremiah Blocki, Elena Grigorescu, Shubhang Kulkarni, Minshen Zhu
2020 A conf
The Maximum Binary Tree Problem.
ESA
Karthekeyan Chandrasekaran, Elena Grigorescu, Gabriel Istrate, Shubhang Kulkarni, Young-San Lin, Minshen Zhu
2019 J jnl
The Maximum Binary Tree Problem.
CoRR
Karthekeyan Chandrasekaran, Elena Grigorescu, Gabriel Istrate, Shubhang Kulkarni, Young-San Lin, Minshen Zhu
2017 A* conf
An FPTAS for Counting Proper Four-Colorings on Cubic Graphs.
SODA
Pinyan Lu, Kuan Yang, Chihao Zhang, Minshen Zhu
2017 — conf
Maximally recoverable codes: The bounded case.
Allerton
Venkata Gandikota, Elena Grigorescu, Clayton Thomas, Minshen Zhu
2016 J jnl
An FPTAS for Counting Proper Four-Colorings on Cubic Graphs.
CoRR
Pinyan Lu, Kuan Yang, Chihao Zhang, Minshen Zhu