2000 character limit reached
Sharp Concentration of Simple Random Tensors (2502.16916v1)
Published 24 Feb 2025 in math.PR, math.ST, and stat.TH
Abstract: This paper establishes sharp dimension-free concentration inequalities and expectation bounds for the deviation of the sum of simple random tensors from its expectation. As part of our analysis, we use generic chaining techniques to obtain a sharp high-probability upper bound on the suprema of multi-product empirical processes. In so doing, we generalize classical results for quadratic and product empirical processes to higher-order settings.