Skip to main content

Timeline for Tail bound of a distribution

Current License: CC BY-SA 3.0

6 events
when toggle format what by license comment
Dec 16, 2017 at 10:26 history bumped CommunityBot This question has answers that may be good or bad; the system has marked it active so that they can be reviewed.
Nov 16, 2017 at 10:10 answer added Davide Giraudo timeline score: 1
Nov 14, 2017 at 14:27 comment added Davide Giraudo The first idea I had in mind was the following: condition on $Y_1,\dots,Y_n$ to be reduced to a deviation inequality of independent sequence, in this case a weighted sum of i.i.d. However, we have to control the sum of variances, which does not seem easy. This can probably be done by having information about the eigenvalues of a symmetric real matrix, since it will be a quadratic form applied to $(y_1,\dots,y_n)$.
Nov 13, 2017 at 23:25 comment added user47772 I expect the decay to be exponential in $\sqrt{n}$ for $k \approx \sqrt{n}$. I need as good a bound as possible, but for now, even a reasonably good bound will be helpful.
Nov 13, 2017 at 20:31 comment added Serguei Popov Do you need really the precise asymptotics of that probability? Or a "reasonably good" bound (with fast decay in $n$) will do?
Nov 13, 2017 at 5:45 history asked user47772 CC BY-SA 3.0