42 citations · 163 across the 36 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
math.NA2015★ 1 cited
Accelerating Random Kaczmarz Algorithm Based on Clustering Information
Yujun Li, Kaichun Mo, Haishan Ye
Kaczmarz algorithm is an efficient iterative algorithm to solve overdetermined consistent system of linear equations. During each updating step, Kaczmarz chooses a hyperplane based…
math.NA2015★ 3 cited
A Simple Approach to Optimal CUR Decomposition
Haishan Ye, Yujun Li, Zhihua Zhang
Prior optimal CUR decomposition and near optimal column reconstruction methods have been established by combining BSS sampling and adaptive sampling. In this paper, we propose a ne…
math.NA2015
Fast Spectral Low Rank Matrix Approximation
Haishan Ye, Zhihua Zhang
First, we extend the results of approximate matrix multiplication from the Frobenius norm to the spectral norm. Second, We develop a class of fast approximate generalized linear re…