Backend
A One-Sided McDiarmid-Type Inequality for Heavy Tails via Reverse KL Tensorization
arXiv stat.ML0 views
arXiv:2610.21103v1 Announce Type: cross Abstract: We revisit McDiarmid's inequality, a central tool in statistical learning theory and algorithm analysis. We show that large deviations above the mean are exponentially unlikely for functions of independent random variables that are almost surely bounded above and satisfy a conditional moment assumption of order $p\in(1,2]$. When $p<2$, the result applies even when the function has infinite variance. Our proof relies on a new tensorization inequality for the Kullback--Leibler divergence, termed reverse KL tensorization, which may be of independent interest. Applications include concentration of the sample mean and median-of-means estimator, and one-sided uniform risk bounds for unbounded losses.
Source:https://arxiv.org/abs/2610.21103PreviousStochLOB: Heavy-Tailed Score Matching for Robust Limit Order Book Trend PredictionNextCleanRM: Reward Modeling from Noisy Feedback with a Few Clean Feedback for RLHF
Related posts

Google Cloud Spend Caps Reach General Availability With an API and Live Costs
0dev.to
I built a Tinder-style Website for finding coding project ideas
0dev.to
GSAP ScrollTrigger image sequence in WordPress without code: when DIY isn't worth it
0dev.to
Surviving AWS Spot Interruptions With Real Checkpointing
0dev.to
Forward Watch
0dev.to
How to Choose 3 Healthtech Email API Paths: Retention Rules That Survive Audits
0dev.to