Jiale Chen

avatar.jpg
Email: jialec [at] stanford [dot] edu

I am a fourth-year Ph.D. student at Stanford University, advised by Prof. Aaron Sidford. My theory research focuses on the design and analysis of graph algorithms.

In the past two years, I mainly worked on the fully dynamic \((1-\varepsilon)\)-approximate matching problem, with particular attention to the gaps between unweighted and weighted matchings, and between bipartite and non-bipartite settings. Our work [BCDLST25] and [BC26] makes significant progress toward closing these gaps by developing a meta-algorithm that converts any \((1-\mathrm{poly}(\varepsilon))\)-approximate algorithm for unweighted bipartite graphs into a \((1-\varepsilon)\)-approximate algorithm for weighted general graphs, with only \(\mathrm{poly}(\log n/\varepsilon)\) overhead.

Recently, I have been deeply excited by the rapid advancements in AI, particularly its reasoning capabilities in mathematics and coding. While I continue to immerse myself in the field, I am especially interested in advancing its potential for autonomous research and complex decision-making, understanding its societal influence including reshaping the beliefs of experts within their own domains, and aligning AI systems more deeply and robustly with human values.

Selected Publications

  1. SODA 2026
    From Unweighted to Weighted Dynamic Matching in Non-Bipartite Graphs: A Low-Loss Reduction
    Aaron Bernstein, and Jiale Chen
    To appear in Proceedings of the 37th ACM-SIAM Symposium on Discrete Algorithms (SODA 2026).
  2. SODA 2025
    Matching Composition and Efficient Weight Reduction in Dynamic Matching
    Aaron Bernstein, Jiale Chen, Aditi Dudeja, Zachary Langley, Aaron Sidford, and Ta-Wei Tu
    In Proceedings of the 36th ACM-SIAM Symposium on Discrete Algorithms (SODA 2025).
  3. FORC 2023
    Fair Grading Algorithms for Randomized Exams
    Jiale Chen, Jason D. Hartline, and Onno Zoeter
    In Proceedings of the 4th Symposium on Foundations of Responsible Computing (FORC 2023).

    This paper received the Best Student Paper award.