Xin Zheng
Xin Zheng
Nanjing University
Nanjing University
Embedded Files
About Me
About Me
I am Xin Zheng (郑欣), a fourth-year Ph.D. student in the Department of Computer Science and Technology, Nanjing University. I am advised by Professor Bingkai Lin. I am interested in theoretical computer science, especially in parameterized algorithms and complexity.
Education
Education
Ph.D. Student in Computer Science, 2023 -
Department of Computer Science and Technology, Nanjing UniversityBSc in Computer Science, 2019 - 2023
Department of Computer Science and Technology, Huazhong University of Science and Technology
Publications
Publications
On Average Baby PIH and Its Applications. [PDF]
Yuwei Liu, Yijia Chen, Shuangle Li, Bingkai Lin, Xin Zheng.
Tight Lower Bound for Approximating Parametrized Maximum Likelihood Decoding under ETH. [arXiv]
Rishav Gupta, Bingkai Lin, Xin Zheng.
On the Approximability of Parameterized Minimum Monotone Satisfying Assignment. [arXiv]
Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Xin Zheng.
Near-Logarithmic Inapproximability of Parameterized Set Cover. [PDF]
Bingkai Lin, Xin Zheng.
Page updated
Google Sites
Report abuse