Skip to main content

All Questions

Filter by
Sorted by
Tagged with
4 votes
1 answer
474 views

Concentration inequalities in $\ell_{\infty}$ for sums of iid random ("nice") functions?

I'm looking for "tail-bound-like" inequalities that look like this (I state a specific setting but more general settings are interesting): Let $D$ be a distribution on a set of "nice" functions $g$:...
usul's user avatar
  • 4,539