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 |
Theory and applications of probability and stochastic processes: e.g. central limit theorems, large deviations, stochastic differential equations, models from statistical mechanics, queuing theory.
25
votes
Accepted
Find the area of the region enclosed by $\frac{\sin x}{\sin y}=\frac{\sin x+\sin y}{\sin(x+y...
Here is my computation. First of all, I had no idea whatsoever how to integrate implicit trigonometric functions, so I decided to switch to the integration with respect to the sides $x,y,z$ of the tri …
3
votes
Nearest neighbors on random complete graph
Not sure about the reference, but the "probability proof" is already nearly trivial.
Just notice that you can run your assignment step by step, at each step either placing some particular weighted edg …
7
votes
Accepted
Lower tail of random rank one sums?
Warning: This is not a proper answer, just a dump of the thoughts I have had about this problem so far. Also, I'm not an expert in random matrix theory, so some bounds I'll be using may cry for improv …
5
votes
Accepted
On a matrix inequality
I'll try to answer both questions at once. First, let's find the reason why the LHS is positive at all. I claim that the spectrum $\mu_1\le\mu_2\le\dots\le\mu_n$ of $2\sqrt{A^{1/2}BA^{1/2}}$ is domina …
7
votes
On average, how many uniformly random real numbers $u$ are needed for their sum to exceed $1...
I am not quite sure if the previous long discussion has already resulted in a full proof of anything but here is the crude bound that shows that the expectation in question is infinite.
Let $X_i$ be i …
5
votes
Accepted
On a von Bahr–Esseen-type inequality for pairwise independent zero-mean random variables
Here is a positive answer to Q1.
Step 1: Without loss of generality, each $X_i$ is symmetrically distributed. Indeed, consider an independent copy $X_i'$ of the family $X_i$ with the same joint distri …
0
votes
Accepted
Counting returns in null-recurrent random walk
You can easily derive everything from the first principles by the following back of envelope computation:
If we have a random walk starting anywhere, then after $t$ steps the expected number $EN(t)$ o …
3
votes
Accepted
Existence of copula bound pointwise strictly smaller than the Fréchet-Hoeffding upper bound
You can prove more. Let $F(u,v)$ be any $1$-Lipschitz function on $[0,1]^2$ such that $F(u,v)<\min(u,v)$ inside the square. Then there exists a copula $D(u,v)$ such that
$$
F(u,v)\le D(u,v)<\min(u,v)
…
1
vote
Accepted
Normal distribution by successive approximation?
In the rewritten form it doesn't require any ingenuity at all. For brevity, introduce the notation
$$
(Th)(s)=\frac 1\pi\int_0^s\frac{h(s-u)h(u)}{\sqrt{u(s-u)}}\,du=\frac 1\pi\int_0^1\frac{h(s(1-v))h( …
5
votes
Accepted
Lower bound on sum of independent heavy-tailed random variables
Certainly. All you need is $EX^2=+\infty$. Then the characteristic function $f_X(t)$ satisfies $\lim_{t\to 0}\frac{1-|f(t)|}{t^2}=+\infty$, so for every finite interval $I\subset \mathbb R$, we have $ …
2
votes
Monotonicity of the Hellinger integral/distance
I'm pretty sure that you figured it out by now, but I'll post it for the sake of completeness. Any unimodal $\sqrt{p}$ can be approximated by a sum $\sum c_k\chi_{I_k}$ with $I_1\subset I_2\subset\dot …
3
votes
Ordering preference for two zero mean Gaussian outcomes
It seems like it is high time to handle this one. The main difficulty here is that there seems to be no conceptual reason for the inequality to be true: it just comes up valid before one numerical con …
4
votes
Accepted
Expected distance between two uniform points in distinct rectangles
I tried to implement my proposal in a C-code. That is a mixture of analytic and numeric integration. It does $10^6$ rectangles with half-percent relative precision in about 16 seconds, which is a bit …
4
votes
Accepted
Bound on the distribution of a ratio involving Gaussian distributions
Royen's proof of the Gaussian correlation conjecture (see here yields the following general statement:
Let $(W_1(t),W_2(t))\in \mathbb R^{n_1+n_2}$ be a Gaussian vector for every fixed $t\in[0,1]$ wit …
4
votes
Accepted
A functional equation involving the inverse function
Here is the uniqueness part. Suppose you have two functions $g_1$ and $g_2$ satisfying $g(x)-g^{-1}(x)=p(x)$ with the same $p$ (red and blue lines above the diagonal; the lines below the diagonal corr …