Lichen Zhang

Publication Activity (10 Years)

Years Active: 2021-2024
Publications (10 Years): 26

Top Topics

Polynomial Kernels

Nadaraya Watson

Linear Programming

Top Venues

Publications

Zhao Song, Junze Yin, Lichen Zhang
Solving Attention Kernel Regression Problem via Pre-conditioner. AISTATS (2024)
Zhao Song, Junze Yin, Lichen Zhang, Ruizhe Zhang
Fast Dynamic Sampling for Determinantal Point Processes. AISTATS (2024)
Yuzhou Gu, Zhao Song, Junze Yin, Lichen Zhang
Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time. ICLR (2024)
Haotian Jiang, Yin Tat Lee, Zhao Song, Lichen Zhang
) Time. SODA (2024)
Zhao Song, Lichen Zhang, Ruizhe Zhang
Training Multi-Layer Over-Parametrized Neural Network in Subquadratic Time. ITCS (2024)
Yichuan Deng, Zhao Song, Lichen Zhang, Ruizhe Zhang
Efficient Algorithm for Solving Hyperbolic Programs. CoRR (2023)
Yuzhou Gu, Zhao Song, Junze Yin, Lichen Zhang
Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time. CoRR (2023)
Zhao Song, Mingquan Ye, Junze Yin, Lichen Zhang
Guarantee. CoRR (2023)
Haotian Jiang, Yin Tat Lee, Zhao Song, Lichen Zhang
) Time. CoRR (2023)
Lianke Qin, Zhao Song, Lichen Zhang, Danyang Zhuo
An Online and Unified Algorithm for Projection Matrix Vector Multiplication with Application to Empirical Risk Minimization. AISTATS (2023)
Zhao Song, Xin Yang, Yuanyuan Yang, Lichen Zhang
Sketching Meets Differential Privacy: Fast Algorithm for Dynamic Kronecker Projection Maintenance. ICML (2023)
Yuzhou Gu, Zhao Song, Lichen Zhang
A Nearly-Linear Time Algorithm for Structured Support Vector Machines. CoRR (2023)
Zhao Song, Junze Yin, Lichen Zhang
Solving Attention Kernel Regression Problem via Pre-conditioner. CoRR (2023)
S. Cliff Liu, Zhao Song, Hengjie Zhang, Lichen Zhang, Tianyi Zhou
Space-Efficient Interior Point Method, with Applications to Linear Programming and Maximum Weight Bipartite Matching. ICALP (2023)
Zhao Song, Yitan Wang, Zheng Yu, Lichen Zhang
Sketching for First Order Method: Efficient Algorithm for Low-Bandwidth Channel and Vulnerability. ICML (2023)
Zhao Song, Mingquan Ye, Junze Yin, Lichen Zhang
Guarantee. ICML (2023)
Zhao Song, Mingquan Ye, Lichen Zhang
Streaming Semidefinite Programs: O(√n) Passes, Small Space and Fast Runtime. CoRR (2023)
Aravind Reddy, Zhao Song, Lichen Zhang
Dynamic Tensor Product Regression. NeurIPS (2022)
Aravind Reddy, Zhao Song, Lichen Zhang
Dynamic Tensor Product Regression. CoRR (2022)
Zhao Song, Zhaozhuo Xu, Lichen Zhang
Speeding Up Sparsification using Inner Product Search Data Structures. CoRR (2022)
Zhao Song, Zhaozhuo Xu, Yuanyuan Yang, Lichen Zhang
Accelerating Frank-Wolfe Algorithm using Low-Dimensional and Adaptive Data Structures. CoRR (2022)
Zhao Song, Yitan Wang, Zheng Yu, Lichen Zhang
Sketching for First Order Method: Efficient Algorithm for Low-Bandwidth Channel and Vulnerability. CoRR (2022)
Zhao Song, Xin Yang, Yuanyuan Yang, Lichen Zhang
Sketching Meets Differential Privacy: Fast Algorithm for Dynamic Kronecker Projection Maintenance. CoRR (2022)
Zhao Song, David P. Woodruff, Zheng Yu, Lichen Zhang
Fast Sketching of Polynomial Kernels of Polynomial Degree. CoRR (2021)
Zhao Song, David P. Woodruff, Zheng Yu, Lichen Zhang
Fast Sketching of Polynomial Kernels of Polynomial Degree. ICML (2021)
Zhao Song, Lichen Zhang, Ruizhe Zhang
Training Multi-Layer Over-Parametrized Neural Network in Subquadratic Time. CoRR (2021)