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 answers only not deleted user 35520

In probability and statistics, a probability distribution assigns a probability to each measurable subset of the possible outcomes of a random experiment, survey, or procedure of statistical inference.

2 votes
Accepted

Repeated draws from multinomial distribution

This is essentially a product of local CLTs (since one can uncover the multinomial distribution variable by variable: decide first how many of the $n$ variables equal "1" with probability of success $ …
ofer zeitouni's user avatar
2 votes

Log-concavity of the maximum of gaussians

The answer is yes. Let $F$ be the CDF of $X$, and let $G$ be the CDF of $Z_i$ (that is, $G(z)=P(Z_i\leq z)$). Then $F(x)= 1-(1-G(x))^n$, hence $F'(x)= nG'(x)(1-G(x))^{n-1}$. Thus, $$p_n(x)=\log F(x)' …
ofer zeitouni's user avatar
2 votes

Upper-bound of the tail of a weighted sum of iid random variables

This is a partial answer, in the regime that the probability in question is close to $1$. I normalize so that $EY_i=1$. The example $a_i=1/\sqrt{n}$ shows that you need to take $t\geq \sqrt{n}/2+O(1) …
ofer zeitouni's user avatar
4 votes

Is anything known about Large Deviation Principle for non additive functionals on Markov cha...

Your function is a continuous functional $F$ of the empirical process (up to an exponentially negligible error, it is the function $F(\mu)= \int\int h(x,y) \mu(dx)\mu(dy)$). Now apply the contraction …
ofer zeitouni's user avatar
1 vote
Accepted

Maximum of a certain Gaussian field

Your field is the $2$-spin, that is can be represented as $Z_x=\sum_{i,j} J_{ij} x_i x_j$, where $J_{i,j} $ are iid Gaussian (up to symmetry, ie $J_{i,j}=J_{j,i}$ and the diagonal has twice the varian …
ofer zeitouni's user avatar
1 vote
Accepted

Using Marchenko - Pastur type Theorems on Regression Analysis

See http://www-personal.umich.edu/~romanv/papers/non-asymptotic-rmt-plain.pdf section 5.5.1, it deals with matrices of independent rows/columns
ofer zeitouni's user avatar
1 vote

Concentration Bound of $0/1$ permanent

I am not sure how precise you want to be about "distribution", but the concentration in the title hints that maybe you did not mean distribution in a precise sense (like limit law). If so, one could a …
ofer zeitouni's user avatar
3 votes

Asymptotic Expansion of Distribution in Central Limit Theorem for Non-Identically Distribute...

There is a large literature, too long to review here. Deheuvels 1989 and Chistyakov 1996 come to mind. But also try: Google search and consider the relevant hits. Hope this helps.
ofer zeitouni's user avatar
2 votes
Accepted

Variance of maximum of mixture of gaussians

A general bound on the variance is given by the Borell (Tsirelson-Ibragimov-Sudakov) inequality, see http://webee.technion.ac.il/people/adler/borell.pdf Without more structure on A I don't think i …
ofer zeitouni's user avatar
7 votes
Accepted

Concentration of sum of powers of normals

For $p>1$, the random variables you discuss do not possess exponential moments; You are in the regime of large deviations with stretched exponential tails. See for example the following recent paper b …
ofer zeitouni's user avatar
2 votes
Accepted

Large deviations for integrands

It all depends on the shape of $P_2$ and on the assumptions you put on $X_i$. In what follows I'll assume that $\Lambda(\lambda)=\log E_1 e^{\lambda X_1}$ is finite for all $\lambda$. I will also ass …
ofer zeitouni's user avatar
9 votes
Accepted

Maxima of Brownian motion

A good way to measure the set of maxima is the Hausdorff dimension of the set of records, which for BM is a.s. 1/2. Because of time/scale invariance, the dimension is the same for $\alpha B_\cdot$, an …
ofer zeitouni's user avatar
2 votes

Marcenko Pastur law when the dimensionality/sample size ratio $p/n \to 0, \infty$? Lack of r...

It is enough to understand the case $p/n\to 0$, as the eigenvalues of $XX^*$ match those of $X^*X$ up to an extra atom at $0$. In that case you can argue as follows, with $\sigma=1$: writing $W=n^{-1} …
ofer zeitouni's user avatar
2 votes

Semicircle law universality elsewhere

I learnt the following from Govind Menon. Consider the Burgers equation $$\partial_t g+g \partial_x g=0$$ with initial condition $g(0,x)=1/x$. A self-similar solution is $g(t,x)=t^{-1/2}g_*(x\sqrt{t} …
ofer zeitouni's user avatar
2 votes

Extension of Dynkin's formula, conclude that process is a martingale

What you wrote is incorrect - try the function $u(t,x)=x^2$ - it is of course not true that $W_t^2-1/2$ is a martingale when $W_t$ is standard Brownian motion..... You are missing an integral. You co …
ofer zeitouni's user avatar

15 30 50 per page