Fast Sketching of Polynomial Kernels of Polynomial Degree. - Zhao Song 002; David P. Woodruff; Zheng Yu; Lichen Zhang 003 (ICML, 2021)

Dynamic Tensor Product Regression. - Aravind Reddy; Zhao Song 002; Lichen Zhang 003 (NeurIPS, 2022)

Speeding Up Sparsification using Inner Product Search Data Structures. - Zhao Song 002; Zhaozhuo Xu; Lichen Zhang 003 (CoRR, 2022)

Accelerating Frank-Wolfe Algorithm using Low-Dimensional and Adaptive Data Structures. - Zhao Song 002; Zhaozhuo Xu; Yuanyuan Yang 005; Lichen Zhang 003 (CoRR, 2022)

Sketching Meets Differential Privacy: Fast Algorithm for Dynamic Kronecker Projection Maintenance. - Zhao Song 002; Xin Yang 017; Yuanyuan Yang 005; Lichen Zhang 003 (CoRR, 2022)

An Online and Unified Algorithm for Projection Matrix Vector Multiplication with Application to Empirical Risk Minimization. - Lianke Qin; Zhao Song 002; Lichen Zhang 003; Danyang Zhuo (AISTATS, 2023)

Space-Efficient Interior Point Method, with Applications to Linear Programming and Maximum Weight Bipartite Matching. - S. Cliff Liu; Zhao Song 002; Hengjie Zhang; Lichen Zhang 003; Tianyi Zhou 002 (ICALP, 2023)

Sketching Meets Differential Privacy: Fast Algorithm for Dynamic Kronecker Projection Maintenance. - Zhao Song 002; Xin Yang 019; Yuanyuan Yang 005; Lichen Zhang 003 (ICML, 2023)

Sketching for First Order Method: Efficient Algorithm for Low-Bandwidth Channel and Vulnerability. - Zhao Song 002; Yitan Wang; Zheng Yu; Lichen Zhang 003 (ICML, 2023)

A Nearly-Optimal Bound for Fast Regression with ℓ∞ Guarantee. - Zhao Song 002; Mingquan Ye; Junze Yin; Lichen Zhang 003 (ICML, 2023)

Convex Minimization with Integer Minima in Õ(n4) Time. - Haotian Jiang; Yin Tat Lee; Zhao Song 002; Lichen Zhang 003 (CoRR, 2023)

Efficient Algorithm for Solving Hyperbolic Programs. - Yichuan Deng 002; Zhao Song 002; Lichen Zhang 003; Ruizhe Zhang 001 (CoRR, 2023)

A Nearly-Linear Time Algorithm for Structured Support Vector Machines. - Yuzhou Gu; Zhao Song 002; Lichen Zhang 003 (CoRR, 2023)

Streaming Semidefinite Programs: O(√n) Passes, Small Space and Fast Runtime. - Zhao Song 002; Mingquan Ye; Lichen Zhang 003 (CoRR, 2023)

Fast Dynamic Sampling for Determinantal Point Processes. - Zhao Song 002; Junze Yin; Lichen Zhang 003; Ruizhe Zhang 001 (AISTATS, 2024)

Solving Attention Kernel Regression Problem via Pre-conditioner. - Zhao Song 002; Junze Yin; Lichen Zhang 003 (AISTATS, 2024)

Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time. - Yuzhou Gu; Zhao Song 002; Junze Yin; Lichen Zhang 003 (ICLR, 2024)

Training Multi-Layer Over-Parametrized Neural Network in Subquadratic Time. - Zhao Song 002; Lichen Zhang 003; Ruizhe Zhang 001 (ITCS, 2024)

Log-concave Sampling from a Convex Body with a Barrier: a Robust and Unified Dikin Walk. - Yuzhou Gu; Nikki Lijing Kuang; Yian Ma; Zhao Song 002; Lichen Zhang 003 (NeurIPS, 2024)

Convex Minimization with Integer Minima in Õ(n4) Time. - Haotian Jiang; Yin Tat Lee; Zhao Song 002; Lichen Zhang 003 (SODA, 2024)

Log-concave Sampling over a Convex Body with a Barrier: a Robust and Unified Dikin Walk. - Yuzhou Gu; Nikki Lijing Kuang; Yi-An Ma; Zhao Song 002; Lichen Zhang 003 (CoRR, 2024)

On Differentially Private String Distances. - Jerry Yao-Chieh Hu; Erzhi Liu; Han Liu 001; Zhao Song 002; Lichen Zhang 003 (CoRR, 2024)

Efficient Alternating Minimization with Applications to Weighted Low Rank Approximation. - Zhao Song 002; Mingquan Ye; Junze Yin; Lichen Zhang 003 (ICLR, 2025)

Faster Algorithms for Structured Linear and Kernel Support Vector Machines. - Yuzhou Gu; Zhao Song 002; Lichen Zhang 003 (ICLR, 2025)

On Differential Privacy for Adaptively Solving Search Problems via Sketching. - Shiyuan Feng; Ying Feng; George Z. Li; Zhao Song 002; David P. Woodruff; Lichen Zhang 003 (CoRR, 2025)