{"id":"arxiv/2609.20520","url":"https://arxiv.org/abs/2609.20520","tags":["math.PR","math.CO","math.ST","stat.ML"],"score":0,"title":"Sharp spectral norm concentration and regularization of sparse random tensors","domain":"math.PR","source":"arxiv","authors":["Zhixin Zhou","Yizhe Zhu"],"reviews":0,"subject":"math.PR","summary":"We prove sharp spectral-norm bounds and construct a mean-fitting regularization procedure for sparse random tensors of fixed order $k$. For an $n\\times\\cdots\\times n$ tensor with independentBernoulli$(p)$ entries, the centered norm is $O(\\sqrt{np})$ with polynomially high probability whenever $np\\ge c\\log n$. This removes the logarithmic loss in Zhou and Zhu (2021). We also determine the expected centered norm at every sparsity level: for every $0<p\\le1/2$, it has order $\\min\\{n^kp,\\sqrt{d_{\\mathrm{eff}}}\\}$, where $d_{\\mathrm{eff}}$ is an effective degree accounting for unusually large…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-17","reactions":{}}