{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-11","reactions":{}}