Lichen Zhang

According to our database, Lichen Zhang authored at least 20 papers between 2021 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Convex Minimization with Integer Minima in <i>Õ</i>(<i>n</i>⁴) Time.

Haotian Jiang, Yin Tat Lee, Zhao Song, Lichen Zhang

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

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

Zhao Song, Lichen Zhang, Ruizhe Zhang

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

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

Yuzhou Gu, Zhao Song, Junze Yin, Lichen Zhang

Proceedings of the Twelfth International Conference on Learning Representations, 2024

Solving Attention Kernel Regression Problem via Pre-conditioner.

Zhao Song, Junze Yin, Lichen Zhang

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2024

Fast Dynamic Sampling for Determinantal Point Processes.

Zhao Song, Junze Yin, Lichen Zhang, Ruizhe Zhang

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2024

2023

Streaming Semidefinite Programs: O(√n) Passes, Small Space and Fast Runtime.

Zhao Song, Mingquan Ye, Lichen Zhang

CoRR, 2023

A Nearly-Linear Time Algorithm for Structured Support Vector Machines.

Yuzhou Gu, Zhao Song, Lichen Zhang

CoRR, 2023

Efficient Algorithm for Solving Hyperbolic Programs.

Yichuan Deng, Zhao Song, Lichen Zhang, Ruizhe Zhang

CoRR, 2023

Efficient Alternating Minimization with Applications to Weighted Low Rank Approximation.

Zhao Song, Mingquan Ye, Junze Yin, Lichen Zhang

CoRR, 2023

Convex Minimization with Integer Minima in Õ(n⁴) Time.

Haotian Jiang, Yin Tat Lee, Zhao Song, Lichen Zhang

CoRR, 2023

A Nearly-Optimal Bound for Fast Regression with ℓ_∞ Guarantee.

Zhao Song, Mingquan Ye, Junze Yin, Lichen Zhang

Proceedings of the International Conference on Machine Learning, 2023

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

Zhao Song, Yitan Wang, Zheng Yu, Lichen Zhang

Proceedings of the International Conference on Machine Learning, 2023

Sketching Meets Differential Privacy: Fast Algorithm for Dynamic Kronecker Projection Maintenance.

Zhao Song, Xin Yang, Yuanyuan Yang, Lichen Zhang

Proceedings of the International Conference on Machine Learning, 2023

Space-Efficient Interior Point Method, with Applications to Linear Programming and Maximum Weight Bipartite Matching.

S. Cliff Liu, Zhao Song, Hengjie Zhang, Lichen Zhang, Tianyi Zhou

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

An Online and Unified Algorithm for Projection Matrix Vector Multiplication with Application to Empirical Risk Minimization.

Lianke Qin, Zhao Song, Lichen Zhang, Danyang Zhuo

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023

2022

Sketching Meets Differential Privacy: Fast Algorithm for Dynamic Kronecker Projection Maintenance.

Zhao Song, Xin Yang, Yuanyuan Yang, Lichen Zhang

CoRR, 2022

Accelerating Frank-Wolfe Algorithm using Low-Dimensional and Adaptive Data Structures.

Zhao Song, Zhaozhuo Xu, Yuanyuan Yang, Lichen Zhang

CoRR, 2022

Speeding Up Sparsification using Inner Product Search Data Structures.

Zhao Song, Zhaozhuo Xu, Lichen Zhang

CoRR, 2022

Dynamic Tensor Product Regression.

Aravind Reddy, Zhao Song, Lichen Zhang

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

2021

Fast Sketching of Polynomial Kernels of Polynomial Degree.

Zhao Song, David P. Woodruff, Zheng Yu, Lichen Zhang

Proceedings of the 38th International Conference on Machine Learning, 2021