{"id":"arxiv/2606.24491","url":"https://arxiv.org/abs/2606.24491","tags":["math.NA"],"score":0,"title":"Randomized Estimation of T-Eigenvalues of T-SPD Tensors: A Two-Sided Bracket","domain":"math.NA","source":"arxiv","authors":["Hemant Sharma","Nachiketa Mishra"],"reviews":0,"subject":"math.NA","summary":"In earlier work \\cite{sharma2025} we developed deterministic analytical bounds on the T-eigenvalues of symmetric positive definite (SPD) third-order tensors under the Kilmer--Martin T-product: the trace--determinant (TDet) bounds via the AM--GM inequality, and the trace-dependent (TDep) bounds generalizing Samuelson's inequality. While these bounds are cheap and guaranteed-valid, their relative gap grows as $\\sqrt{d-1}$ in the tensor dimension $d = np$, limiting their usefulness for large tensors. This paper develops randomized estimators for the extreme T-eigenvalues of T-SPD tensors that…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-23","reactions":{}}