979 citations · 1.5k across the 30 of their papers we have counts for
4 papers · 1 filter
Adjusting Leverage Scores by Row Weighting: A Practical Approach to Coherent Matrix Completion
Shusen Wang, Tong Zhang, Zhihua Zhang
Low-rank matrix completion is an important problem with extensive real-world applications. When observations are uniformly sampled from the underlying matrix entries, existing meth…
SPSD Matrix Approximation vis Column Selection: Theories, Algorithms, and Extensions
Shusen Wang, Luo Luo, Zhihua Zhang
Symmetric positive semidefinite (SPSD) matrix approximation is an important problem with applications in kernel methods. However, existing SPSD matrix approximation methods such as…
Sharpened Error Bounds for Random Sampling Based Regression
Shusen Wang
Given a data matrix and a response vector , suppose , it costs time and space to solve the least squares regression (LSR…
Efficient Algorithms and Error Analysis for the Modified Nystrom Method
Shusen Wang, Zhihua Zhang
Many kernel methods suffer from high time and space complexities and are thus prohibitive in big-data applications. To tackle the computational challenge, the Nyström method has be…