From Unweighted to Weighted Dynamic Matching in Non-Bipartite Graphs: A Low-Loss Reduction.

Jiale Chen 0003 Stanford University, Department of Management Science and Engineering, CA, USA https://orcid.org/0009-0007-4658-5365 Jiale Chen Jiale Chen 0001 University of Science and Technology of China, CAS Key Laboratory of Technology in Geo-Spatial Information Processing and Application System, Hefei, China https://ieeexplore.ieee.org/author/37086339939 Jiale Chen 0002 China University of Geosciences, School of Geography and Information Engineering, Wuhan, China https://orcid.org/0009-0005-9278-5929 Jiale Chen 0004 Institute of Science and Technology Austria (ISTA), Klosterneuburg, Austria https://scholar.google.com/citations?user=yA52L7gAAAAJ https://openreview.net/profile?id=~Jiale_Chen13 https://orcid.org/0000-0001-5337-5875 Aaron Bernstein Jiale Chen 0003 From Unweighted to Weighted Dynamic Matching in Non-Bipartite Graphs: A Low-Loss Reduction. 217-246 2026 SODA https://doi.org/10.1137/1.9781611978971.10 conf/soda/2026 db/conf/soda/soda2026.html#Bernstein026 Itai Ashlagi Jiale Chen 0003 Mohammad Roghani Amin Saberi Stable Matching with Interviews. 12:1-12:19 2025 ITCS https://doi.org/10.4230/LIPIcs.ITCS.2025.12 conf/innovations/2025 db/conf/innovations/innovations2025.html#Ashlagi0RS25 Aaron Bernstein Jiale Chen 0003 Aditi Dudeja Zachary Langley Aaron Sidford Ta-Wei Tu Matching Composition and Efficient Weight Reduction in Dynamic Matching. 2991-3028 2025 SODA https://doi.org/10.1137/1.9781611978322.97 conf/soda/2025 db/conf/soda/soda2025.html#Bernstein0DLST25 Jiale Chen 0003 Aaron Sidford Ta-Wei Tu Entropy Regularization and Faster Decremental Matching in General Graphs. 3069-3115 2025 SODA https://doi.org/10.1137/1.9781611978322.99 conf/soda/2025 db/conf/soda/soda2025.html#0003ST25

Itai Ashlagi Jiale Chen 0003 Mohammad Roghani Amin Saberi Stable Matching with Interviews. 2025 January abs/2501.12503 CoRR https://doi.org/10.48550/arXiv.2501.12503 db/journals/corr/corr2501.html#abs-2501-12503 streams/journals/corr

Aaron Bernstein Jiale Chen 0003 From Unweighted to Weighted Dynamic Matching in Non-Bipartite Graphs: A Low-Loss Reduction. 2025 October abs/2510.19049 CoRR https://doi.org/10.48550/arXiv.2510.19049 db/journals/corr/corr2510.html#abs-2510-19049 streams/journals/corr

Aaron Bernstein Jiale Chen 0003 Aditi Dudeja Zachary Langley Aaron Sidford Ta-Wei Tu Matching Composition and Efficient Weight Reduction in Dynamic Matching. 2024 abs/2410.18936 CoRR https://doi.org/10.48550/arXiv.2410.18936 db/journals/corr/corr2410.html#abs-2410-18936 streams/journals/corr

Jiale Chen 0003 Jason D. Hartline Onno Zoeter Fair Grading Algorithms for Randomized Exams. 7:1-7:22 2023 FORC https://doi.org/10.4230/LIPIcs.FORC.2023.7 conf/forc/2023 db/conf/forc/forc2023.html#ChenHZ23 Yuhan Wu 0001 Shiqi Jiang 0004 Siyuan Dong Zheng Zhong Jiale Chen 0003 Yutong Hu 0002 Tong Yang 0003 Steve Uhlig Bin Cui 0001 MicroscopeSketch: Accurate Sliding Estimation Using Adaptive Zooming. 2660-2671 2023 KDD https://doi.org/10.1145/3580305.3599432 conf/kdd/2023 db/conf/kdd/kdd2023.html#0001JDZCH0U023

Jiale Chen 0003 Jason D. Hartline Onno Zoeter Fair Grading Algorithms for Randomized Exams. 2023 abs/2304.06254 CoRR https://doi.org/10.48550/arXiv.2304.06254 db/journals/corr/corr2304.html#abs-2304-06254

Jiale Chen 0003 Aaron Sidford Ta-Wei Tu Entropy Regularization and Faster Decremental Matching in General Graphs. 2023 abs/2312.09077 CoRR https://doi.org/10.48550/arXiv.2312.09077 db/journals/corr/corr2312.html#abs-2312-09077

Jiale Chen 0003 Yuqing Kong Yuxuan Lu 0001 Equal Affection or Random Selection: the Quality of Subjective Feedback from a Group Perspective. 2021 abs/2102.12247 CoRR https://arxiv.org/abs/2102.12247 db/journals/corr/corr2102.html#abs-2102-12247

Itai Ashlagi Aaron Bernstein Bin Cui 0001 Siyuan Dong Aditi Dudeja Jason D. Hartline Yutong Hu 0002 Shiqi Jiang 0004 Yuqing Kong Zachary Langley Yuxuan Lu 0001 Mohammad Roghani Amin Saberi Aaron Sidford Ta-Wei Tu Steve Uhlig Yuhan Wu 0001 Tong Yang 0003 Zheng Zhong Onno Zoeter