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

Theory and applications of probability and stochastic processes: e.g. central limit theorems, large deviations, stochastic differential equations, models from statistical mechanics, queuing theory.

0 votes

Order of $\mathbb{E}[ \max_i |x_i + z_i| - \max_i |z_i|]$

Since we know that $E|Z|_\infty\sim \sqrt{\log n}$, the first easy case is if $|x|_\infty=o( \sqrt{\log n})$. In that case, $E |x+z|_\infty \sim E|z|_\infty$ in the sense that the ratio goes to $1$ a …
ofer zeitouni's user avatar
4 votes
Accepted

Size doubling amoeba

This question can be cast in the language of branching random walks: at each (discrete) time, a particle splits with probability $p$ and each of the children moves $\log \epsilon$; if it did not split …
ofer zeitouni's user avatar
5 votes

What is the expected size of the smallest hitting set?

I don't know how to give a formula for the mean. However the following gives an approach that is often useful asymptotically. Its success depends on the relation between $n$, $N$, $j$, which you did n …
LSpice's user avatar
  • 12.9k
6 votes

The drunken blind man’s walk

The expected exit time (from a ball of radius 1) is $(1+o_\delta(1))/\delta^2$, regardless of the choice of strategy (the $o_\delta(1)$ term does depend on the strategy). Indeed, write $X_n=\sum_{i=1} …
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

Expected number of coin flips before you see a $k$-term arithmetic progression of heads

See Maximal Arithmetic Progressions in Random Subsets by Benjamini, Yadin and Zeitouni, ECP 12: 365-376 (2007) and the erratum in ECP 17: 1-1 (2012). See also the extensions in M.-Z. Zhao and H.-Z. Zh …
ofer zeitouni's user avatar
1 vote

Large deviations for sequences that are not sums of iid

I believe you are missing an $n$ in your definition of $K_n(t)$, that is $K_n(t)=\log E(e^{tnS_n})$. I assume in the sequel that this is what you meant. If $S_n$ satisfies the large deviations princip …
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
2 votes
Accepted

Mean of log-normal variable when exponent is replaced by runnung maximum of Ito-integral

This edit reflects the actual question asked, and corrects an earlier answer. You can rewrite the process $\int_0^t \sigma_s dW_s$ as a time change of Brownian motion, where the time change is given b …
ofer zeitouni's user avatar
2 votes

A quadratic optimization problem involving Brownian motion

The minimum (which is an infimum) is $-\infty$. We have that $\limsup_{t\to 0} B_t/\sqrt{t}=\infty$ (this follows in particular from the LIL). This means that there exists $t_M\in (0,1)$ arbitrarily s …
Nawaf Bou-Rabee's user avatar
2 votes
Accepted

For some $\alpha>0$, $ e^L=P\left(\exp(\alpha\sup_{|s-t|\le\delta}\frac{|B_s-B_t|^2}{|s-t|})...

First, there is a typo there - should be E instead of P, as in the second display in your question. Second, the argument as written is not quite right, but it can be rescued. Indeed, $\sup_{t<\delta} …
ofer zeitouni's user avatar
5 votes
Accepted

Cover time of a box by SRW in $\mathbb{Z}^2$?

"Cover times for Brownian motion and random walks in two dimensions": Annals Math 160 (2004), 433-464, By Dembo, Peres, Rosen, Zeitouni. See Theorem 1.4
ofer zeitouni's user avatar
3 votes

CLT for stationary sequences with infinite variance

There is a small literature on these topics, mostly from the 90s. The names to look for are A. Jakubowski and M. Kobus (alone and together). For an example see Theorem 1.2 in1 https://www.sciencedirec …
Martin Sleziak's user avatar
1 vote

On the growth of sample paths of Gaussian random fields

I will consider stationary Gaussian processes $X_v$ indexed by $v\in Z^d$, not continuous time (the argument for continuous time requires a bit of extra work, and some assumptions on the short-time be …
ofer zeitouni's user avatar
1 vote
Accepted

LDP for Marchenko Pastur with k/n tending to 0

For standard Gaussians, and with the matrix $W/n$, the proof of the LDP given by Ben Arous-Guionnet adapts to the Wishart setup. However, you will have different scalings and so the non-commutative en …
ofer zeitouni's user avatar

1
2 3 4 5
9
15 30 50 per page