Improved Bounds on Distance Preserverswith Yanyu Chen, Yu Chen, Zihan Tan1 versionW_dn4pfctav1 · current
Quantum Query Lower Bounds for Triangle-Listing and SpannersYu Chen, Ananta Mukherjee, Mingyang Yang0 citations2609.37091v12026arXiv
The Complexity of Distributed Minimum Weight Cycle ApproximationYi-Jun Chang, Yanyu Chen, Dipan Dey et al.0 citations2603.25368v32026arXiv
Lower Bounds on Flow Sparsifiers with Steiner NodesYu Chen, Zihan Tan, Mingyang Yang0 citations2602.12645v12026arXiv
A Tight Lower Bound for 3-Coloring Grids in the Online-LOCAL ModelYi-Jun Chang, Gopinath Mishra, Hung Thuan Nguyen et al.3 citations2312.01384v42023arXiv