Skip to main content
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
Results tagged with
Search options not deleted user 25437
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 …
Henry.L's user avatar
  • 8,071
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 …
Henry.L's user avatar
  • 8,071
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 …
Henry.L's user avatar
  • 8,071
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 …
Henry.L's user avatar
  • 8,071
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_ …
Henry.L's user avatar
  • 8,071
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 …
Henry.L's user avatar
  • 8,071
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 …
Henry.L's user avatar
  • 8,071
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 …
Henry.L's user avatar
  • 8,071
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 …
Henry.L's user avatar
  • 8,071
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}\ …
Henry.L's user avatar
  • 8,071
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 …
Henry.L's user avatar
  • 8,071