Zhengzhong Jin

Research Interests: I am interested in all aspects of Theoretical Computer Science. In particular, I am working on topics in Cryptography, Coding Theory and Complexity.

I am currently a second year Ph.D. student at Johns Hopkins University, co-advised by Abhishek Jain and Xin Li. Previously, I received my bachelor's degree in Information and Computing Science in School of Mathematical Sciences at Fudan University, and was fortunately advised by Prof. Yunlei Zhao.

My favorite paper is C.E. Shannon's A Mathematical Theory of Communication.

Manuscripts

  • Edit Errors with Block Transpositions: Deterministic Document Exchange Protocols and Almost Optimal Binary Codes
    with Kuan Cheng, Xin Li, Ke Wu

    [arXiv]

Publications

  • Deterministic Document Exchange Protocols, and Almost Optimal Binary Codes for Edit Errors
    with Kuan Cheng, Xin Li, Ke Wu

    FOCS 2018 [arXiv]

Talks

  • Deterministic Document Exchange Protocols, and Almost Optimal Binary Codes for Edit Errors
    Johns Hopkins University, Theory Seminar, September, 2018.
    Also at 59th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2018)

Awards (in Undergraduate)

  • Gold Medal, ACM-ICPC Asia Regional Contest Guangzhou site, 2014
  • Gold Medal, ACM-ICPC Asia Regional Contest Anshan site, 2014