{"id":"arxiv/2609.32478","url":"https://arxiv.org/abs/2609.32478","tags":["stat.ML","cs.LG","math.ST"],"score":0,"title":"Agnostic Smoothed Online Regression with Adversarial Responses","domain":"stat.ML","source":"arxiv","authors":["Xuanyu Chen","Yue Yu"],"reviews":0,"subject":"stat.ML","summary":"We study smoothed online prediction with bounded adversarial responses. This widely studied framework bridges i.i.d. sampling and adversarial covariate selection through a smoothness parameter $\\textsf{C}_{\\textsf{cov}}$, which bounds conditional covariate densities relative to a fixed, unknown base measure. We propose \\textsc{Hedge-Cover}, an information-theoretic algorithm that achieves sublinear regret $\\widetilde{O}(\\sqrt{\\text{Pdim}(\\mathcal{F}) \\textsf{C}_{\\textsf{cov}} T})$ for function classes with bounded pseudo-dimension. The algorithm aggregates a carefully constructed family of…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-09-26","reactions":{}}