Lichen Zhang - RankMe

39 papers A* 12A 4Journal 23

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Sublinear Time Quantum Algorithm for Attention Approximation. CoRR Zhao Song, Jianfei Xue, Jiahao Zhang, Lichen Zhang
2025	J	`jnl`	Differential Privacy for Euclidean Jordan Algebra with Applications to Private Symmetric Cone Programming. CoRR Zhao Song, Jianfei Xue, Lichen Zhang
2025	A*	`conf`	Efficient Alternating Minimization with Applications to Weighted Low Rank Approximation. ICLR Zhao Song, Mingquan Ye, Junze Yin, Lichen Zhang
2025	A*	`conf`	Faster Algorithms for Structured Linear and Kernel Support Vector Machines. ICLR Yuzhou Gu, Zhao Song, Lichen Zhang
2025	J	`jnl`	Graph-based Nearest Neighbors with Dynamic Updates via Random Walks. CoRR Nina Mishra, Yonatan Naamad, Tal Wagner, Lichen Zhang
2025	A*	`conf`	On Differential Privacy for Adaptively Solving Search Problems via Sketching. ICML Shiyuan Feng, Ying Feng, George Zhaoqi Li, Zhao Song, David P. Woodruff, Lichen Zhang
2025	J	`jnl`	On Differential Privacy for Adaptively Solving Search Problems via Sketching. CoRR Shiyuan Feng, Ying Feng, George Z. Li, Zhao Song, David P. Woodruff, Lichen Zhang
2025	J	`jnl`	Sublinear Time Quantum Sensitivity Sampling. CoRR Zhao Song, David P. Woodruff, Lichen Zhang
2024	A*	`conf`	Convex Minimization with Integer Minima in SODA Haotian Jiang, Yin Tat Lee, Zhao Song, Lichen Zhang
2024	A	`conf`	Fast Dynamic Sampling for Determinantal Point Processes. AISTATS Zhao Song, Junze Yin, Lichen Zhang, Ruizhe Zhang
2024	A*	`conf`	Log-concave Sampling from a Convex Body with a Barrier: a Robust and Unified Dikin Walk. NeurIPS Yuzhou Gu, Nikki Lijing Kuang, Yian Ma, Zhao Song, Lichen Zhang
2024	J	`jnl`	Log-concave Sampling over a Convex Body with a Barrier: a Robust and Unified Dikin Walk. CoRR Yuzhou Gu, Nikki Lijing Kuang, Yi-An Ma, Zhao Song, Lichen Zhang
2024	A*	`conf`	Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time. ICLR Yuzhou Gu, Zhao Song, Junze Yin, Lichen Zhang
2024	J	`jnl`	On Differentially Private String Distances. CoRR Jerry Yao-Chieh Hu, Erzhi Liu, Han Liu, Zhao Song, Lichen Zhang
2024	A	`conf`	Solving Attention Kernel Regression Problem via Pre-conditioner. AISTATS Zhao Song, Junze Yin, Lichen Zhang
2024	A	`conf`	Training Multi-Layer Over-Parametrized Neural Network in Subquadratic Time. ITCS Zhao Song, Lichen Zhang, Ruizhe Zhang
2023	J	`jnl`	A Nearly-Linear Time Algorithm for Structured Support Vector Machines. CoRR Yuzhou Gu, Zhao Song, Lichen Zhang
2023	A*	`conf`	A Nearly-Optimal Bound for Fast Regression with ℓ ICML Zhao Song, Mingquan Ye, Junze Yin, Lichen Zhang
2023	J	`jnl`	A Nearly-Optimal Bound for Fast Regression with 𝓁 CoRR Zhao Song, Mingquan Ye, Junze Yin, Lichen Zhang
2023	A	`conf`	An Online and Unified Algorithm for Projection Matrix Vector Multiplication with Application to Empirical Risk Minimization. AISTATS Lianke Qin, Zhao Song, Lichen Zhang, Danyang Zhuo
2023	J	`jnl`	Convex Minimization with Integer Minima in Õ(n CoRR Haotian Jiang, Yin Tat Lee, Zhao Song, Lichen Zhang
2023	J	`jnl`	Efficient Algorithm for Solving Hyperbolic Programs. CoRR Yichuan Deng, Zhao Song, Lichen Zhang, Ruizhe Zhang
2023	J	`jnl`	Efficient Alternating Minimization with Applications to Weighted Low Rank Approximation. CoRR Zhao Song, Mingquan Ye, Junze Yin, Lichen Zhang
2023	J	`jnl`	Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time. CoRR Yuzhou Gu, Zhao Song, Junze Yin, Lichen Zhang
2023	A*	`conf`	Sketching Meets Differential Privacy: Fast Algorithm for Dynamic Kronecker Projection Maintenance. ICML Zhao Song, Xin Yang, Yuanyuan Yang, Lichen Zhang
2023	A*	`conf`	Sketching for First Order Method: Efficient Algorithm for Low-Bandwidth Channel and Vulnerability. ICML Zhao Song, Yitan Wang, Zheng Yu, Lichen Zhang
2023	J	`jnl`	Solving Attention Kernel Regression Problem via Pre-conditioner. CoRR Zhao Song, Junze Yin, Lichen Zhang
2023	A*	`conf`	Space-Efficient Interior Point Method, with Applications to Linear Programming and Maximum Weight Bipartite Matching. ICALP S. Cliff Liu, Zhao Song, Hengjie Zhang, Lichen Zhang, Tianyi Zhou
2023	J	`jnl`	Streaming Semidefinite Programs: O(√n) Passes, Small Space and Fast Runtime. CoRR Zhao Song, Mingquan Ye, Lichen Zhang
2022	J	`jnl`	Accelerating Frank-Wolfe Algorithm using Low-Dimensional and Adaptive Data Structures. CoRR Zhao Song, Zhaozhuo Xu, Yuanyuan Yang, Lichen Zhang
2022	A*	`conf`	Dynamic Tensor Product Regression. NeurIPS Aravind Reddy, Zhao Song, Lichen Zhang
2022	J	`jnl`	Dynamic Tensor Product Regression. CoRR Aravind Reddy, Zhao Song, Lichen Zhang
2022	J	`jnl`	Sketching Meets Differential Privacy: Fast Algorithm for Dynamic Kronecker Projection Maintenance. CoRR Zhao Song, Xin Yang, Yuanyuan Yang, Lichen Zhang
2022	J	`jnl`	Sketching for First Order Method: Efficient Algorithm for Low-Bandwidth Channel and Vulnerability. CoRR Zhao Song, Yitan Wang, Zheng Yu, Lichen Zhang
2022	J	`jnl`	Speeding Up Sparsification using Inner Product Search Data Structures. CoRR Zhao Song, Zhaozhuo Xu, Lichen Zhang
2021	A*	`conf`	Fast Sketching of Polynomial Kernels of Polynomial Degree. ICML Zhao Song, David P. Woodruff, Zheng Yu, Lichen Zhang
2021	J	`jnl`	Fast Sketching of Polynomial Kernels of Polynomial Degree. CoRR Zhao Song, David P. Woodruff, Zheng Yu, Lichen Zhang
2021	J	`jnl`	Training Multi-Layer Over-Parametrized Neural Network in Subquadratic Time. CoRR Zhao Song, Lichen Zhang, Ruizhe Zhang
2020	J	`jnl`	Space-Efficient Interior Point Method, with applications to Linear Programming and Maximum Weight Bipartite Matching. CoRR S. Cliff Liu, Zhao Song, Hengjie Zhang, Lichen Zhang, Tianyi Zhou