Sparsity-adaptive concentration inequalities for random polynomials
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.24090
curl -X POST /api/v1/records/arxiv/2606.24090/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.24090/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'