Search Results
Search type | Search syntax |
---|---|
Tags | [tag] |
Exact | "words here" |
Author |
user:1234 user:me (yours) |
Score |
score:3 (3+) score:0 (none) |
Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
Views | views:250 |
Code | code:"if (foo != bar)" |
Sections |
title:apples body:"apples oranges" |
URL | url:"*.example.com" |
Saves | in:saves |
Status |
closed:yes duplicate:no migrated:no wiki:no |
Types |
is:question is:answer |
Exclude |
-[tag] -apples |
For more details on advanced search visit our help page |
6
votes
How fast can extreme eigenvalues of the average of random matrices converge to their expecta...
A possible relevant post What kind of random matrices have rapidly decaying singular values?. In that post I discussed the distribution of maximal eigenvalue of a random matrix based on the result [Jo …
5
votes
1
answer
367
views
What are some of results in low dimensional statistics that do not hold in high dimensions?
This question is partially inspired by the following MO post: What are some of the surprising results of finite sample statistical estimation? and current heated research front of high dimensional sta …
4
votes
0
answers
138
views
Is there an example that both Berry-Essen bound and DKW bound are attained?
The Berry-Essen bound stated that
$$\sup _{{x\in {\mathbb R}}}\left|\widehat{F_{n}(x)}-\Phi (x)\right|\leq C_{0}\cdot \psi _{0}$$
where $\psi _{0}(n)={\Big (}{\textstyle \sum \limits _{{i=1}}^{n}\si …
3
votes
Concentration inequality of joint event over time of a submartingale
Yes, but with the price of additional assumptions on variances $\sigma^2$ of samples $X_t$([1]'s proof can be extended to non-identical variance $\sigma ^2_i$). For example, [1] Theorem 2 strengthens …
3
votes
What are some of results in low dimensional statistics that do not hold in high dimensions?
A great example that I have in mind is the concentration phenomena in high dimensions. Consider the simplest multivariate normal distribution $X\sim N_d(0_d,I_d)$, we can compute its $L^2$ norm $\sum_ …
2
votes
Concentration of U-statistics for exchangable distributions (and the unbounded case)
I do not think the conclusion will hold for a general exchangeable sequence. In a more general case, you have to assume that U-statistics itself are not degenerated ($w_i\neq w_j$ for $i\neq j$) and t …
2
votes
Accepted
Lower bound on number of samples for an epsilon delta approximation matching the Chernoff bound
This argument based on modification of [2].
(1) Let A be the event that $\frac{1}{n}\sum_{i=1}^{n}X_{i}\geq\frac{1}{2}$ , let $X_{i}=0$ mean heads of coin and $X_{i}=1$ mean tails.
$Pr(A)\leq Pr\lef …
2
votes
What is the Wiener measure of the curves with Hölder index $\frac 1 2$?
To take a different view of the question, what you are asking is whether the sample paths of this Wiener process $W_0$ can be "more smooth" in terms of Hölder continuity. The answer is NO.
To make @M …
1
vote
Extension of Gordon's comparison inequality to subgaussian processes?
I think a closest inequality in controlling the deviance between two processes is McDiarmid’s Inequality, and it has an extension which also applies to subgaussian random variables Concentration in un …
1
vote
Expected value of Bernoulli quadratic forms
The expectation can be computed in closed form, and I think that without further assumptions on entries of the matrix $Y$, the Jensen bound is sharp according to following calculation:
$\begin{align}\ …
1
vote
Largest deviations for uniform order statistics
Iosif Pinelis provided a very nice answer, however, I would like to provide a more comprehensive answer to this question. I think the title is a bit misleading because we do not actually need the orde …