{"id":"arxiv/2606.26688","url":"https://arxiv.org/abs/2606.26688","tags":["math.NA"],"score":0,"title":"Adaptive Randomized Pivoting for Tensor Cross Approximation in the T-Product Framework","domain":"math.NA","source":"arxiv","authors":["Ahmadsho Akdodshoev","Valentin Leplat","Salman Ahmadi-Asl"],"reviews":0,"subject":"math.NA","summary":"This paper studies extensions of adaptive randomized pivoting (ARP), recently introduced for matrix column subset selection, to tensors in the t-product framework. We propose two constructions. ARP-T-CUR applies matrix ARP-cross at the nonredundant Fourier frequencies and uses conjugate symmetry to preserve real-valued tensors. Assuming that the selected intersections are nonsingular almost surely, the matrix theory gives a direct expected-error bound for this Fourier-slicewise approximation. T-ARP instead selects common lateral and horizontal slices, with the same indices used at every…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-25","reactions":{}}