Picture for Lichen Zhang

Lichen Zhang

On Differentially Private String Distances

Add code
Nov 08, 2024
Viaarxiv icon

Log-concave Sampling over a Convex Body with a Barrier: a Robust and Unified Dikin Walk

Add code
Oct 08, 2024
Figure 1 for Log-concave Sampling over a Convex Body with a Barrier: a Robust and Unified Dikin Walk
Figure 2 for Log-concave Sampling over a Convex Body with a Barrier: a Robust and Unified Dikin Walk
Viaarxiv icon

Solving Attention Kernel Regression Problem via Pre-conditioner

Add code
Aug 28, 2023
Viaarxiv icon

A Nearly-Linear Time Algorithm for Structured Support Vector Machines

Add code
Jul 15, 2023
Viaarxiv icon

Efficient Alternating Minimization with Applications to Weighted Low Rank Approximation

Add code
Jun 07, 2023
Viaarxiv icon

Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time

Add code
Feb 21, 2023
Viaarxiv icon

A Nearly-Optimal Bound for Fast Regression with $\ell_\infty$ Guarantee

Add code
Feb 01, 2023
Viaarxiv icon

Sketching for First Order Method: Efficient Algorithm for Low-Bandwidth Channel and Vulnerability

Add code
Oct 15, 2022
Figure 1 for Sketching for First Order Method: Efficient Algorithm for Low-Bandwidth Channel and Vulnerability
Viaarxiv icon

Dynamic Tensor Product Regression

Add code
Oct 08, 2022
Figure 1 for Dynamic Tensor Product Regression
Figure 2 for Dynamic Tensor Product Regression
Viaarxiv icon

Training Multi-Layer Over-Parametrized Neural Network in Subquadratic Time

Add code
Dec 14, 2021
Viaarxiv icon