Publications

• A Faster Deterministic Algorithm for Fully Dynamic Maximal Matching
  Julia Chuzhoy, Sanjeev Khanna, Junkai Song
  In STOC 2026

• On the Parallel Complexity of Finding a Matroid Basis
  Sanjeev Khanna, Aaron Putterman, Junkai Song
  In FOCS 2025

• Contention Resolution for the $\ell$-fold union of a matroid via the correlation gap
  Chandra Chekuri, Junkai Song, and Weizhong Zhang
  In SOSA 2024

• Online Matching with Stochastic Rewards: Advanced Analyses Using Configuration Linear Programs
  Zhiyi Huang, Hanrui Jiang, Aocheng Shen, Junkai Song, Zhiang Wu, and Qiankun Zhang
  In WINE 2023

Manuscripts

• An $n^{2+o(1)}$ Time Algorithm for Single-Source Negative Weight Shortest Paths
  Sanjeev Khanna, Junkai Song

• Optimal Parallel Basis Finding in Graphic and Related Matroids
  Sanjeev Khanna, Aaron Putterman, Junkai Song

• Colorful Priority $k$-Supplier
  Chandra Chekuri, Junkai Song