Mao Yuchen

Mao Yuchen is a Faculty member at Zhejiang University, affiliated with the College of Computer Science and Technology. Their research interests include Theoretical Computer Science and Combinatorial Optimization. As an Assistant Professor, they contribute to academic and research activities within the department. Their personal homepage provides additional information on their work and publications.

Yuchen Mao is a researcher in Theoretical Computer Science, focusing on algorithm design and optimization. Their work addresses problems such as bounded knapsack, subset sum, and fair allocation, with an emphasis on improving time complexity and approximation guarantees. Mao's research explores fine-grained proximity results, pseudopolynomial algorithms, and integrality gaps, contributing to efficient solutions for combinatorial optimization. They have developed nearly quadratic-time FPTAS for knapsack and improved algorithms for restricted max-min allocation. Their publications highlight computational perspectives on arithmetic progressions in sumsets and subset sums, offering constructive proofs and efficient witnesses for theoretical insights.