Yuchen Mao

According to our database, Yuchen Mao authored at least 8 papers between 2018 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

An Improved Pseudopolynomial Time Algorithm for Subset Sum.

Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang

CoRR, 2024

Approximating Partition in Near-Linear Time.

Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

A Nearly Quadratic-Time FPTAS for Knapsack.

Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Faster Algorithms for Bounded Knapsack and Bounded Subset Sum Via Fine-Grained Proximity Results.

Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2022

Restricted Max-Min Allocation: Integrality Gap and Approximation Algorithm.

Siu-Wing Cheng, Yuchen Mao

Algorithmica, 2022

2019

Restricted Max-Min Allocation: Approximation and Integrality Gap.

Siu-Wing Cheng, Yuchen Mao

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

2018

Integrality Gap of the Configuration LP for the Restricted Max-Min Fair Allocation.

Siu-Wing Cheng, Yuchen Mao

CoRR, 2018

Restricted Max-Min Fair Allocation.

Siu-Wing Cheng, Yuchen Mao

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018