| CARVIEW |
Select Language
HTTP/2 200
server: GitHub.com
content-type: text/html; charset=utf-8
last-modified: Sat, 27 Dec 2025 18:48:20 GMT
access-control-allow-origin: *
strict-transport-security: max-age=31556952
etag: W/"695029f4-2733"
expires: Tue, 30 Dec 2025 11:59:19 GMT
cache-control: max-age=600
content-encoding: gzip
x-proxy-cache: MISS
x-github-request-id: CD90:234FE9:A1B65E:B5700E:6953BC3D
accept-ranges: bytes
age: 0
date: Tue, 30 Dec 2025 11:49:19 GMT
via: 1.1 varnish
x-served-by: cache-bom-vanm7210030-BOM
x-cache: MISS
x-cache-hits: 0
x-timer: S1767095360.632820,VS0,VE202
vary: Accept-Encoding
x-fastly-request-id: 6e153dffce2ce3828b318e3bb357bd9fddfe33c2
content-length: 3012
Lichen Zhang's Homepage
Lichen Zhang's Homepage
Short Bio
I'm a 4th-year Ph.D candidate at MIT Mathematics and I'm very fortunate to be advised by Professor Jonathan Kelner. I obtained my Bachelor and Master in Computer Science at Carnegie Mellon University, advised by Professor Gary Miller. My research interests lie at the intersection of theoretical computer science and machine learning, with a specific focus on developing efficient algorithms. I'm particularly excited about problems in optimization, sketching, differential privacy and quantum computing. Recently, I've been working on theoretical and practical approaches to improve the efficiency of large language models (LLM). I'm supported by a Simons Dissertation Fellowship in Mathematics.
Publications (Author names in alphabetical order)
-
Differential Privacy for Euclidean Jordan Algebra with Applications to Private Symmetric Cone Programming (arxiv link).
Zhao Song, Jianfei Xue and Lichen Zhang.
NeurIPS, 2025. -
On Differential Privacy for Adaptively Solving Search Problems via Sketching (arxiv link).
Shiyuan Feng, Ying Feng, George Z. Li, Zhao Song, David P. Woodruff and Lichen Zhang.
ICML, 2025. Selected for Oral Presentation (top 1% of submissions). -
Efficient Alternating Minimization with Applications to Weighted Low Rank Approximation (arxiv link).
Zhao Song, Mingquan Ye, Junze Yin and Lichen Zhang.
ICLR, 2025. -
Faster Algorithms for Structured Linear and Kernel Support Vector Machines (arxiv link).
Yuzhou Gu, Zhao Song and Lichen Zhang.
ICLR, 2025. -
Log-concave Sampling from a Convex Body with a Barrier: a Robust and Unified Dikin Walk (arxiv link).
Yuzhou Gu, Nikki Lijing Kuang, Yi-An Ma, Zhao Song and Lichen Zhang.
NeurIPS, 2024. -
Solving Attention Kernel Regression Problem via Pre-conditioner (arxiv link).
Zhao Song, Junze Yin and Lichen Zhang.
AISTATS, 2024. -
Fast Dynamic Sampling for Determinantal Point Processes (link).
Zhao Song, Junze Yin, Lichen Zhang and Ruizhe Zhang.
AISTATS, 2024. -
Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time (arxiv link).
Yuzhou Gu, Zhao Song, Junze Yin and Lichen Zhang.
ICLR, 2024. -
Training Multi-Layer Over-Parametrized Neural Network in Subquadratic Time (arxiv link, long talk).
Zhao Song, Lichen Zhang and Ruizhe Zhang.
ITCS, 2024. -
Convex Minimization with Integer Minima in ~O(n^4) Time (arxiv link, long talk).
Haotian Jiang, Yin Tat Lee, Zhao Song and Lichen Zhang.
SODA, 2024. -
Sketching Meets Differential Privacy: Fast Algorithm for Dynamic Kronecker Projection Maintenance (arxiv link, short talk).
Zhao Song, Xin Yang, Yuanyuan Yang and Lichen Zhang.
ICML, 2023. -
Sketching for First Order Method: Efficient Algorithm for Low-Bandwidth
Channel and Vulnerability (arxiv link, short talk).
Zhao Song, Yitan Wang, Zheng Yu and Lichen Zhang.
ICML, 2023. -
A Nearly-Optimal Bound for Fast Regression with \ell_\infty Guarantee (arxiv link).
Zhao Song, Mingquan Ye, Junze Yin and Lichen Zhang.
ICML, 2023. -
Space-Efficient Interior Point Method, with applications to Linear Programming and Maximum Weight Bipartite Matching (arxiv link).
S. Cliff Liu, Zhao Song, Hengjie Zhang, Lichen Zhang and Tianyi Zhou.
ICALP, 2023. -
An Online and Unified Algorithm for Projection Matrix Vector Multiplication with Application to Empirical Risk Minimization (link).
Lianke Qin, Zhao Song, Lichen Zhang and Danyang Zhuo.
AISTATS, 2023. -
Dynamic Tensor Product Regression (arxiv link).
Aravind Reddy, Zhao Song and Lichen Zhang.
NeurIPS, 2022. -
Fast Sketching of Polynomial Kernels of Polynomial Degree (arxiv link).
Zhao Song, David P. Woodruff, Zheng Yu and Lichen Zhang.
ICML, 2021.
Manuscripts
-
Graph-based Nearest Neighbors with Dynamic Updates via Random Walks (arxiv link).
Nina Mishra, Yonatan Naamad, Tal Wagner and Lichen Zhang. -
Sublinear Time Quantum Sensitivity Sampling (arxiv link).
Zhao Song, David P. Woodruff and Lichen Zhang. -
Faster Algorithm for One-Sided Kadison-Singer via Furthest-Neighbor Search (pdf).
Zhao Song, Zhaozhuo Xu and Lichen Zhang.
Master Thesis
- Speeding Up Optimizations via Data Structures: Faster Search, Sample and Maintenance (link).