8 citations · 33 across the 33 of their papers we have counts for
6 papers · 1 filter
Componentwise perturbation analysis for the generalized Schur decomposition
Guihua Zhang, Hanyu Li, Yimin Wei
By defining two important terms called basic perturbation vectors and obtaining their linear bounds, we obtain the linear componentwise perturbation bounds for unitary factors and…
On Tightness of Tsaknakis-Spirakis Descent Methods for Approximate Nash Equilibria
Zhaohua Chen, Xiaotie Deng, Wenhan Huang +2
This article explores the minimum approximation ratio for Nash equilibrium in bi-matrix games, focusing on the Tsaknakis and Spirakis (TS) methods. The previous SOTA, TS algorithm,…
Convergence directions of the randomized Gauss--Seidel method and its extension
Yanjun Zhang, Hanyu Li
The randomized Gauss--Seidel method and its extension have attracted much attention recently and their convergence rates have been considered extensively. However, the convergence…
Optimal Sampling Algorithms for Block Matrix Multiplication
Chengmei Niu, Hanyu Li
In this paper, we investigate the randomized algorithms for block matrix multiplication from random sampling perspective. Based on the A-optimal design criterion, the optimal sampl…
Preconvergence of the randomized extended Kaczmarz method
Yanjun Zhang, Hanyu Li
In this paper, we analyze the convergence behavior of the randomized extended Kaczmarz (REK) method for all types of linear systems (consistent or inconsistent, overdetermined or u…
A Block-Randomized Stochastic Method with Importance Sampling for CP Tensor Decomposition
Yajie Yu, Hanyu Li
One popular way to compute the CANDECOMP/PARAFAC (CP) decomposition of a tensor is to transform the problem into a sequence of overdetermined least squares subproblems with Khatri-…