{"id":"arxiv/2608.10040","url":"https://arxiv.org/abs/2608.10040","tags":["cs.DS","cs.DM","math.CO","math.PR"],"score":0,"title":"Online Discrepancy for Sub-Exponential Product Distributions via Regularization","domain":"cs.DS","source":"arxiv","authors":["Nicola Wengiel"],"reviews":0,"subject":"cs.DS","summary":"We study online discrepancy minimization for independent random vectors in $\\mathbb{R}^n$ with independent coordinates. Our deterministic algorithms require no knowledge of the horizon, and their guarantees hold at every prescribed deterministic terminal time $T$. For unit-variance sub-exponential coordinates with $ψ_1$-norms at most $σ$, we obtain terminal discrepancy $O(σ^4\\sqrt n)$ with failure probability $\\exp(-Ω(σ^3\\sqrt n))$. Independently masking centered unit-variance marks from the same class with retention probability $k/n$ gives $O(σ^4\\sqrt k)$ discrepancy with failure…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-10","reactions":{}}