arrow
Return

Efficient randomized algorithms for block tensor-tensor multiplication

delete2026-08-14
delete0
PRE
AI
汤
汤铃 (Ling Tang)
H
Hanyu Li *
DOI:10.1007/s40314-026-03887-ydelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We first present a random sampling algorithm framework for block tensor-tensor multiplication, i.e., block t-product. Then, the winner-take-all principle is introduced to the framework to reduce variance. We obtain the optimal sampling criteria as well as the corresponding error bounds. Numerical results demonstrate the feasibility and efficiency of our methods.
Keywords:
Random sampling
Block tensor-tensor multiplication
Winner-take-all
Optimal sampling

Journal

C
COMPUTATIONAL & APPLIED MATHEMATICS
IF:
2.5
Papers:
102
Citations:
0

Organization

C
college of mathematics and statistics
Scholars:
21
Papers: 11
Citations: 0
S
school of sciences
Scholars:
99
Papers: 59
Citations: 0
Cited Papers

Cited Papers

errShare
errSave
Nonlocal image denoising via adaptive tensor nuclear norm minimization
err2015-09-16
err0
PREAI
errChenyang Zhang; Wenrui Hu; Tianyu Jin; Zhonglei Mei
errShare
errSave
errShare
errSave
errShare
errSave
Tensor Factorization for Low-Rank Tensor Completion
err2018-03-01
err241
PREAI
errZhou, Pan; Lu, Canyi; Lin, Zhouchen; Zhang, Chao
errShare
errSave
Winner-Take-All Column Row Sampling for Memory Efficient Adaptation of Language Model
err2023-01-01
err0
PREAI
errLiu,Zirui; Wang,Guanchu; Zhong,Shaochen (Henry); Xu,Zhaozhuo; Zha,Daochen; Tang,Ruixiang (Ryan); Jiang,Zhimeng (Stephen); Zhou,Kaixiong; Chaudhary,Vipin; Xu,Shuai; Hu,Xia
errShare
errSave
researcher View more