4 citations · 13 across the 6 of their papers we have counts for
Showing 2023Show all
3 papers · 1 filter
math.AP2023★ 4 cited
Initial data gluing in the asymptotically flat regime via solution operators with prescribed support properties
Yuchen Mao, Sung-Jin Oh, Zhongkai Tao
We give new proofs of general relativistic initial data gluing results on unit-scale annuli based on explicit solution operators for the linearized constraint equation around the f…
cs.DS2023★ 1 cited
A Nearly Quadratic-Time FPTAS for Knapsack
Lin Chen, Jiayi Lian, Yuchen Mao +1
We investigate the classic Knapsack problem and propose a fully polynomial-time approximation scheme (FPTAS) that runs in time. This improves…
cs.DS2023★ 2 cited
Faster Algorithms for Bounded Knapsack and Bounded Subset Sum Via Fine-Grained Proximity Results
Lin Chen, Jiayi Lian, Yuchen Mao +1
We investigate pseudopolynomial-time algorithms for Bounded Knapsack and Bounded Subset Sum. Recent years have seen a growing interest in settling their fine-grained complexity wit…