Jiayi Lian

I am a Ph.D. student in Computer Science and Technology College at Zhejiang University supervised by Professor Guochuan Zhang. I received a B.S. degree in Chu Kochen Honors College at Zhejiang University, majoring in Computer Science and Technology. [CV]

I am interested in theoretical computer science.

Email: jiayilian@zju.edu.cn

Publications

An Improved Pseudopolynomial Time Algorithm for Subset Sum
Lin Chen, Jiayi Lian, Yuchen Mao, and Guochuan Zhang
FOCS 2024, to appear.
[arxiv]
A Nearly Quadratic-Time FPTAS for Knapsack
Lin Chen, Jiayi Lian, Yuchen Mao, and Guochuan Zhang
In Proceedings of the 56th ACM Symposium on Theory of Computing (STOC 2024).
[arxiv] [STOC] [slides]
Approximating partition in near-linear time
Lin Chen, Jiayi Lian, Yuchen Mao, and Guochuan Zhang
In Proceedings of the 56th ACM Symposium on Theory of Computing (STOC 2024).
[arxiv] [STOC] [slides]
Faster algorithms for bounded knapsack and bounded subset sum via fine-grained proximity results
Lin Chen, Jiayi Lian, Yuchen Mao, and Guochuan Zhang
In Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2024)
[arxiv] [SODA] [slides]

Others

My name in Chinese is 连佳宜, with nickname 连连 [Lianlian] or +1 (sounds like 佳宜 in Chinese.)
My Blogs.
One of my hobbies is Bridge.