{"id":"arxiv/2606.24090","url":"https://arxiv.org/abs/2606.24090","tags":["math.PR"],"score":0,"title":"Sparsity-adaptive concentration inequalities for random polynomials","domain":"math.PR","source":"arxiv","authors":["Guozheng Dai","Ke Wang"],"reviews":0,"subject":"math.PR","summary":"We prove concentration inequalities for polynomials of independent, sparse $α$-sub-exponential random variables. Specifically, we consider $X_i=δ_iξ_i$, where the Bernoulli selectors $δ_i$ are independent with parameters $p_i$, and the variables $ξ_i$ are independent \\(α\\)-sub-exponential random variables (not necessarily centered). For any polynomial $f:\\mathbb R^n\\to\\mathbb R $ of degree at most $D$ and any $0<α\\le 1 $, we establish an $L_r$-moment bound for \\(f(X)-\\mathbb E f(X)\\) in terms of partition norms of sparsity-weighted expected derivative tensors. The weights count distinct…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-23","reactions":{}}