Id: arxiv/2611.15803 Url: https://arxiv.org/abs/2611.15803 Tags: math.ST, cs.CC, math.PR Score: 0 Title: Statistical-to-computational gaps in central limit theorems for high-dimensional tensors Domain: math.ST Source: arxiv Authors: Debsurya De, Dmitriy Kunisky Reviews: 0 Subject: math.ST Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-11 Page: https://delphi.science/r/arxiv/2611.15803 We study high-dimensional central limit theorems (CLTs) as hypothesis testing problems, comparing the number of summands needed for statistical and computational indistinguishability of the normalized sum from the limiting Gaussian distribution as the dimension and number of summands grow together. For the off-diagonal entries of sums of i.i.d. rank-one tensors formed from standard Gaussian vectors (equivalently, the problem of distinguishing Wigner from Wishart tensors), we prove total variation bounds sharpening previous estimates of Mikulincer (2020) and give matching polynomial-time…