Yin, Junze

11 publications

UAI 2025 A Fast Optimization View: Reformulating Single Layer Attention in LLM Based on Tensor and SVM Trick, and Solving It in Matrix Multiplication Time Yeqi Gao, Zhao Song, Weixin Wang, Junze Yin

AISTATS 2025 An Iterative Algorithm for Rescaled Hyperbolic Functions Regression Yeqi Gao, Zhao Song, Junze Yin

ICML 2025 Binary Hypothesis Testing for SoftMax Models and Leverage Score Models Yuzhou Gu, Zhao Song, Junze Yin

NeurIPS 2025 Breaking the Frozen Subspace: Importance Sampling for Low-Rank Optimization in LLM Pretraining Haochen Zhang, Junze Yin, Guanchu Wang, Zirui Liu, Lin Yang, Tianyi Zhang, Anshumali Shrivastava, Vladimir Braverman

UAI 2025 Dynamic Maintenance of Kernel Density Estimation Data Structure: From Practice to Theory Jiehao Liang, Zhao Song, Zhaozhuo Xu, Junze Yin, Danyang Zhuo

ICLR 2025 Efficient Alternating Minimization with Applications to Weighted Low Rank Approximation Zhao Song, Mingquan Ye, Junze Yin, Lichen Zhang

CPAL 2025 Fast and Efficient Matching Algorithm with Deadline Instances Zhao Song, Weixin Wang, Chenbo Yin, Junze Yin

AISTATS 2024 Fast Dynamic Sampling for Determinantal Point Processes Zhao Song, Junze Yin, Lichen Zhang, Ruizhe Zhang

ICLR 2024 Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time Yuzhou Gu, Zhao Song, Junze Yin, Lichen Zhang

AISTATS 2024 Solving Attention Kernel Regression Problem via Pre-Conditioner Zhao Song, Junze Yin, Lichen Zhang

ICML 2023 A Nearly-Optimal Bound for Fast Regression with $\ell_∞$ Guarantee Zhao Song, Mingquan Ye, Junze Yin, Lichen Zhang