Publications

(Following conventions of math and theoretical computer science, authors are listed in alphabetical order.)

Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut.
with Yu Cheng, Max Li, Zi-Yi Tai, David P. Woodruff, and Jason Zhang
Manuscript

$\ell_p$-Regression in the Arbitrary Partition Model of Communication.
with Yi Li and David P. Woodruff
COLT 2023

Learning the Positions in CountSketch.
with Yi Li, Simin Liu, Ali Vakilian, and David P. Woodruff
ICLR 2023 (spotlight)

The $\ell_p$-Subspace Sketch Problem in Small Dimensions with Applications to Support Vector Machines.
with Yi Li and David P. Woodruff
SODA 2023

Streaming Algorithms with Large Approximation Factors.
with Yi Li, David P. Woodruff, and Yuheng Zhang
RANDOM 2022

Learning-Augmented Binary Search Trees.
with Tian Luo, and David P. Woodruff
ICML 2022

Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra.
with Nadiia Chepurko, Kenneth L. Clarkson, Lior Horesh, and David P. Woodruff
ICML 2022

Triangle and Four-Cycle Counting with Predictions in Graph Stream.
with Justin Chen, Talya Eden, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner,
David P. Woodruff, and Michael Zhang
ICLR 2022

Robust Learning of Fixed-Structure Bayesian Networks in Nearly-Linear Time.
with Yu Cheng
ICLR 2021

Learning-Augmented Data Stream Algorithms.
with Tanqiu Jiang, Yi Li, Yisong Ruan, and David P. Woodruff
ICLR 2020