Publications

Publications

Testing Junta Truncation. [ arXiv ]
William He, Shivam Nadimpalli.
Preprint.

Beyond the Quadratic Time Barrier for Network Unreliability. [ arXiv ]
Ruoxu Cen, William He, Jason Li, Debmalya Panigrahi.
SODA 2024.

Steiner Connectivity Augmentation and Splitting-off in Poly-logarithmic Maximum Flows. [ arXiv ]
Ruoxu Cen, William He, Jason Li, Debmalya Panigrahi.
SODA 2023.

Symmetric Formulas for Products of Permutations. [ arXiv ]
William He, Benjamin Rossman.
ITCS 2023.