BibTeX records: Minshen Zhu

download as .bib file

@article{DBLP:journals/corr/abs-2602-20278,
  author       = {Alexander R. Block and
                  Jeremiah Blocki and
                  Kuan Cheng and
                  Elena Grigorescu and
                  Xin Li and
                  Yu Zheng and
                  Minshen Zhu},
  title        = {Exponential Lower Bounds for 2-query Relaxed Locally Decodable Codes},
  journal      = {CoRR},
  volume       = {abs/2602.20278},
  year         = {2026},
  url          = {https://doi.org/10.48550/arXiv.2602.20278},
  doi          = {10.48550/ARXIV.2602.20278},
  eprinttype   = {arXiv},
  eprint       = {2602.20278},
  timestamp    = {Sun, 29 Mar 2026 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2602-20278.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tit/ChengGLSZ25,
  author       = {Kuan Cheng and
                  Elena Grigorescu and
                  Xin Li and
                  Madhu Sudan and
                  Minshen Zhu},
  title        = {On k-Mer-Based and Maximum Likelihood Estimation Algorithms for Trace
                  Reconstruction},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {71},
  number       = {4},
  pages        = {2591--2603},
  year         = {2025},
  url          = {https://doi.org/10.1109/TIT.2025.3541375},
  doi          = {10.1109/TIT.2025.3541375},
  timestamp    = {Tue, 01 Apr 2025 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tit/ChengGLSZ25.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/isit/ChengGL0Z24,
  author       = {Kuan Cheng and
                  Elena Grigorescu and
                  Xin Li and
                  Madhu Sudan and
                  Minshen Zhu},
  title        = {On {\textdollar}k{\textdollar}-Mer-Based and Maximum Likelihood Estimation
                  Algorithms for Trace Reconstruction},
  booktitle    = {{IEEE} International Symposium on Information Theory, {ISIT} 2024,
                  Athens, Greece, July 7-12, 2024},
  pages        = {879--884},
  publisher    = {{IEEE}},
  year         = {2024},
  url          = {https://doi.org/10.1109/ISIT57864.2024.10619392},
  doi          = {10.1109/ISIT57864.2024.10619392},
  timestamp    = {Thu, 13 Feb 2025 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/isit/ChengGL0Z24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/BlockBCG0ZZ23,
  author       = {Alexander R. Block and
                  Jeremiah Blocki and
                  Kuan Cheng and
                  Elena Grigorescu and
                  Xin Li and
                  Yu Zheng and
                  Minshen Zhu},
  editor       = {Amnon Ta{-}Shma},
  title        = {On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion
                  Errors},
  booktitle    = {38th Computational Complexity Conference, {CCC} 2023, Warwick, UK,
                  July 17-20, 2023},
  series       = {LIPIcs},
  volume       = {264},
  pages        = {14:1--14:25},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2023},
  url          = {https://doi.org/10.4230/LIPIcs.CCC.2023.14},
  doi          = {10.4230/LIPICS.CCC.2023.14},
  timestamp    = {Fri, 21 Nov 2025 14:06:54 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/BlockBCG0ZZ23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2306-17288,
  author       = {John S. McCaskill and
                  Daniil Karnaushenko and
                  Minshen Zhu and
                  Oliver G. Schmidt},
  title        = {Microelectronic Morphogenesis: Progress towards Artificial Organisms},
  journal      = {CoRR},
  volume       = {abs/2306.17288},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2306.17288},
  doi          = {10.48550/ARXIV.2306.17288},
  eprinttype   = {arXiv},
  eprint       = {2306.17288},
  timestamp    = {Mon, 03 Jul 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2306-17288.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2308-14993,
  author       = {Kuan Cheng and
                  Elena Grigorescu and
                  Xin Li and
                  Madhu Sudan and
                  Minshen Zhu},
  title        = {On k-Mer-Based and Maximum Likelihood Estimation Algorithms for Trace
                  Reconstruction},
  journal      = {CoRR},
  volume       = {abs/2308.14993},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2308.14993},
  doi          = {10.48550/ARXIV.2308.14993},
  eprinttype   = {arXiv},
  eprint       = {2308.14993},
  timestamp    = {Mon, 03 Mar 2025 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2308-14993.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tit/GrigorescuSZ22,
  author       = {Elena Grigorescu and
                  Madhu Sudan and
                  Minshen Zhu},
  title        = {Limitations of Mean-Based Algorithms for Trace Reconstruction at Small
                  Edit Distance},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {68},
  number       = {10},
  pages        = {6790--6801},
  year         = {2022},
  url          = {https://doi.org/10.1109/TIT.2022.3168624},
  doi          = {10.1109/TIT.2022.3168624},
  timestamp    = {Mon, 03 Mar 2025 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/GrigorescuSZ22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2209-08688,
  author       = {Alexander R. Block and
                  Jeremiah Blocki and
                  Kuan Cheng and
                  Elena Grigorescu and
                  Xin Li and
                  Yu Zheng and
                  Minshen Zhu},
  title        = {On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion
                  Errors},
  journal      = {CoRR},
  volume       = {abs/2209.08688},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2209.08688},
  doi          = {10.48550/ARXIV.2209.08688},
  eprinttype   = {arXiv},
  eprint       = {2209.08688},
  timestamp    = {Mon, 03 Mar 2025 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2209-08688.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/ChandrasekaranG21,
  author       = {Karthekeyan Chandrasekaran and
                  Elena Grigorescu and
                  Gabriel Istrate and
                  Shubhang Kulkarni and
                  Young{-}San Lin and
                  Minshen Zhu},
  title        = {The Maximum Binary Tree Problem},
  journal      = {Algorithmica},
  volume       = {83},
  number       = {8},
  pages        = {2427--2468},
  year         = {2021},
  url          = {https://doi.org/10.1007/s00453-021-00836-5},
  doi          = {10.1007/S00453-021-00836-5},
  timestamp    = {Thu, 29 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/ChandrasekaranG21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/focs/BlockiCGLZZ21,
  author       = {Jeremiah Blocki and
                  Kuan Cheng and
                  Elena Grigorescu and
                  Xin Li and
                  Yu Zheng and
                  Minshen Zhu},
  title        = {Exponential Lower Bounds for Locally Decodable and Correctable Codes
                  for Insertions and Deletions},
  booktitle    = {62nd {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
                  2021, Denver, CO, USA, February 7-10, 2022},
  pages        = {739--750},
  publisher    = {{IEEE}},
  year         = {2021},
  url          = {https://doi.org/10.1109/FOCS52979.2021.00077},
  doi          = {10.1109/FOCS52979.2021.00077},
  timestamp    = {Tue, 08 Jul 2025 16:39:17 +0200},
  biburl       = {https://dblp.org/rec/conf/focs/BlockiCGLZZ21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/isit/GrigorescuSZ21,
  author       = {Elena Grigorescu and
                  Madhu Sudan and
                  Minshen Zhu},
  title        = {Limitations of Mean-Based Algorithms for Trace Reconstruction at Small
                  Distance},
  booktitle    = {{IEEE} International Symposium on Information Theory, {ISIT} 2021,
                  Melbourne, Australia, July 12-20, 2021},
  pages        = {2531--2536},
  publisher    = {{IEEE}},
  year         = {2021},
  url          = {https://doi.org/10.1109/ISIT45174.2021.9517874},
  doi          = {10.1109/ISIT45174.2021.9517874},
  timestamp    = {Mon, 03 Mar 2025 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/isit/GrigorescuSZ21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2110-00495,
  author       = {Karthekeyan Chandrasekaran and
                  Elena Grigorescu and
                  Gabriel Istrate and
                  Shubhang Kulkarni and
                  Young{-}San Lin and
                  Minshen Zhu},
  title        = {Fixed-Parameter Algorithms for Longest Heapable Subsequence and Maximum
                  Binary Tree},
  journal      = {CoRR},
  volume       = {abs/2110.00495},
  year         = {2021},
  url          = {https://arxiv.org/abs/2110.00495},
  eprinttype   = {arXiv},
  eprint       = {2110.00495},
  timestamp    = {Fri, 08 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2110-00495.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2111-01060,
  author       = {Jeremiah Blocki and
                  Kuan Cheng and
                  Elena Grigorescu and
                  Xin Li and
                  Yu Zheng and
                  Minshen Zhu},
  title        = {Exponential Lower Bounds for Locally Decodable and Correctable Codes
                  for Insertions and Deletions},
  journal      = {CoRR},
  volume       = {abs/2111.01060},
  year         = {2021},
  url          = {https://arxiv.org/abs/2111.01060},
  eprinttype   = {arXiv},
  eprint       = {2111.01060},
  timestamp    = {Tue, 12 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2111-01060.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/ChandrasekaranG20,
  author       = {Karthekeyan Chandrasekaran and
                  Elena Grigorescu and
                  Gabriel Istrate and
                  Shubhang Kulkarni and
                  Young{-}San Lin and
                  Minshen Zhu},
  editor       = {Fabrizio Grandoni and
                  Grzegorz Herman and
                  Peter Sanders},
  title        = {The Maximum Binary Tree Problem},
  booktitle    = {28th Annual European Symposium on Algorithms, {ESA} 2020, Pisa, Italy
                  (Virtual Conference), September 7-9, 2020},
  series       = {LIPIcs},
  volume       = {173},
  pages        = {30:1--30:22},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.ESA.2020.30},
  doi          = {10.4230/LIPICS.ESA.2020.30},
  timestamp    = {Fri, 21 Nov 2025 23:44:11 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/ChandrasekaranG20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/fsttcs/BlockBGKZ20,
  author       = {Alexander R. Block and
                  Jeremiah Blocki and
                  Elena Grigorescu and
                  Shubhang Kulkarni and
                  Minshen Zhu},
  editor       = {Nitin Saxena and
                  Sunil Simon},
  title        = {Locally Decodable/Correctable Codes for Insertions and Deletions},
  booktitle    = {40th {IARCS} Annual Conference on Foundations of Software Technology
                  and Theoretical Computer Science, {FSTTCS} 2020, {BITS} Pilani, {K}
                  {K} Birla Goa Campus, Goa, India (Virtual Conference), December 14-18,
                  2020},
  series       = {LIPIcs},
  volume       = {182},
  pages        = {16:1--16:17},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.FSTTCS.2020.16},
  doi          = {10.4230/LIPICS.FSTTCS.2020.16},
  timestamp    = {Fri, 21 Nov 2025 14:06:54 +0100},
  biburl       = {https://dblp.org/rec/conf/fsttcs/BlockBGKZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/iwpec/ChandrasekaranG20,
  author       = {Karthekeyan Chandrasekaran and
                  Elena Grigorescu and
                  Gabriel Istrate and
                  Shubhang Kulkarni and
                  Young{-}San Lin and
                  Minshen Zhu},
  editor       = {Yixin Cao and
                  Marcin Pilipczuk},
  title        = {Fixed-Parameter Algorithms for Longest Heapable Subsequence and Maximum
                  Binary Tree},
  booktitle    = {15th International Symposium on Parameterized and Exact Computation,
                  {IPEC} 2020, Hong Kong (Virtual Conference), December 14-18, 2020},
  series       = {LIPIcs},
  volume       = {180},
  pages        = {7:1--7:16},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.IPEC.2020.7},
  doi          = {10.4230/LIPICS.IPEC.2020.7},
  timestamp    = {Fri, 21 Nov 2025 14:06:54 +0100},
  biburl       = {https://dblp.org/rec/conf/iwpec/ChandrasekaranG20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2010-11989,
  author       = {Alexander R. Block and
                  Jeremiah Blocki and
                  Elena Grigorescu and
                  Shubhang Kulkarni and
                  Minshen Zhu},
  title        = {Locally Decodable/Correctable Codes for Insertions and Deletions},
  journal      = {CoRR},
  volume       = {abs/2010.11989},
  year         = {2020},
  url          = {https://arxiv.org/abs/2010.11989},
  eprinttype   = {arXiv},
  eprint       = {2010.11989},
  timestamp    = {Tue, 27 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2010-11989.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2011-13737,
  author       = {Elena Grigorescu and
                  Madhu Sudan and
                  Minshen Zhu},
  title        = {Limitations of Mean-Based Algorithms for Trace Reconstruction at Small
                  Distance},
  journal      = {CoRR},
  volume       = {abs/2011.13737},
  year         = {2020},
  url          = {https://arxiv.org/abs/2011.13737},
  eprinttype   = {arXiv},
  eprint       = {2011.13737},
  timestamp    = {Tue, 14 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2011-13737.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1909-07915,
  author       = {Karthekeyan Chandrasekaran and
                  Elena Grigorescu and
                  Gabriel Istrate and
                  Shubhang Kulkarni and
                  Young{-}San Lin and
                  Minshen Zhu},
  title        = {The Maximum Binary Tree Problem},
  journal      = {CoRR},
  volume       = {abs/1909.07915},
  year         = {2019},
  url          = {http://arxiv.org/abs/1909.07915},
  eprinttype   = {arXiv},
  eprint       = {1909.07915},
  timestamp    = {Tue, 24 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1909-07915.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/allerton/GandikotaGTZ17,
  author       = {Venkata Gandikota and
                  Elena Grigorescu and
                  Clayton Thomas and
                  Minshen Zhu},
  title        = {Maximally recoverable codes: The bounded case},
  booktitle    = {55th Annual Allerton Conference on Communication, Control, and Computing,
                  Allerton 2017, Monticello, IL, USA, October 3-6, 2017},
  pages        = {1115--1122},
  publisher    = {{IEEE}},
  year         = {2017},
  url          = {https://doi.org/10.1109/ALLERTON.2017.8262862},
  doi          = {10.1109/ALLERTON.2017.8262862},
  timestamp    = {Mon, 03 Mar 2025 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/allerton/GandikotaGTZ17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/soda/LuYZZ17,
  author       = {Pinyan Lu and
                  Kuan Yang and
                  Chihao Zhang and
                  Minshen Zhu},
  editor       = {Philip N. Klein},
  title        = {An {FPTAS} for Counting Proper Four-Colorings on Cubic Graphs},
  booktitle    = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
                  16-19},
  pages        = {1798--1817},
  publisher    = {{SIAM}},
  year         = {2017},
  url          = {https://doi.org/10.1137/1.9781611974782.117},
  doi          = {10.1137/1.9781611974782.117},
  timestamp    = {Fri, 25 Jul 2025 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/LuYZZ17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/LuYZZ16,
  author       = {Pinyan Lu and
                  Kuan Yang and
                  Chihao Zhang and
                  Minshen Zhu},
  title        = {An {FPTAS} for Counting Proper Four-Colorings on Cubic Graphs},
  journal      = {CoRR},
  volume       = {abs/1611.04100},
  year         = {2016},
  url          = {http://arxiv.org/abs/1611.04100},
  eprinttype   = {arXiv},
  eprint       = {1611.04100},
  timestamp    = {Fri, 25 Jul 2025 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/LuYZZ16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.