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 4923

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

1 vote

Bounding the probability Jaccard distance with total variation distance

As suggested by my coauthor, and proved in the same paper linked in the question, the conjectured upper bound is indeed true. I reproduce the proof here for completeness: Let $p = TV(x, y)$. We want t …
John Jiang's user avatar
  • 4,456
1 vote
1 answer
282 views

Bounding the probability Jaccard distance with total variation distance

Let $\Delta_n$ be the set of all probability vectors on $n$ points, also known as the $n$-simplex. Let $x, y \in \Delta_n$ be two probability vectors, that is, $\sum_{i=1}^n x_i = 1$ and $x_i \geq 0$, …
John Jiang's user avatar
  • 4,456
1 vote

Optimal joint coupling of all probability measures on a 3 point space

This has been solved in a joint paper with a colleague that is forthcoming. The key is to consider an interpolating probability measure $\rho$ of $\mu$ and $\nu$ defined by $\rho_i = \mu_i \nu_i / \su …
John Jiang's user avatar
  • 4,456
8 votes
2 answers
833 views

Is the Gaussian Correlation Inequality universal?

T. Royen proved the Gaussian correlation inequality in the context of Gamma distributions back in 2014, which was since popularized by Latala and Matlak. The properties of Gaussian integration seem he …
John Jiang's user avatar
  • 4,456
0 votes
Accepted

Central limit theorem for negatively dependent random variables

Assuming $Y_{2i+1} + Y_{2i+2}$ is independent of $Y_{2i+3} + Y_{2i + 4}$, then the answer to this question answers yours in the affirmative. To prevent non-degeneracy, your condition that "distributio …
John Jiang's user avatar
  • 4,456
1 vote
1 answer
191 views

Optimal joint coupling of all probability measures on a 3 point space

I am looking for any remotely related reference for the following problem, for which I have not the least clue what techniques would be useful. Consider a discrete probability space $\Omega = \{x, y, …
John Jiang's user avatar
  • 4,456
2 votes
1 answer
246 views

Automorphism on the unit interval compatible with a measure preserving set function

Cross-posting from math stack-exchange since it's not getting any visibility there. I am given a function $F: \{[0, y]: y \in I\} \to \Sigma(I)$, such that $\lambda(F([0, y])) = y$, and $F([0, y]) \s …
John Jiang's user avatar
  • 4,456
-1 votes

Bounds on $\int \log(1+x) g(x) \mathrm{d}x$?

Besides some trivial lower bound because of the range constraint, there is not much you can say here. I can let $Y$ be $X$ with probability $> k$ for each $X$ value and anything else otherwise. There …
John Jiang's user avatar
  • 4,456
4 votes
Accepted

Asymptotics of functional of i.i.d. Rademacher random variables

I believe the conjecture is true for sufficiently small $C$. Previously I was trying to disprove it using Large deviation theory. But I missed a sign at the last step. But the same argument can be tur …
John Jiang's user avatar
  • 4,456
3 votes

Constructing an independent uniform random variable from two independent ones

Inspired by Nate's answer, here is why it cannot be differentiable. First for each $y \in [0,1]$, there must be some $x \in [0,1]$ such that $h(x,y) = 0$, otherwise by compactness of the unit interval …
John Jiang's user avatar
  • 4,456
1 vote

Stability of convergence in distribution under randomization

Unless there is something I didn't understand about your Brownian motion statement, the result is not true in general. Consider even a deterministic example, where $X_t^n = \frac{1}{2n} 1_{|t| < n}$. …
John Jiang's user avatar
  • 4,456
6 votes
0 answers
274 views

Families of continuous random variables closed under sum and pairwise maximum

I am looking for a finitely parameterized family of non-atomic distributions $D(\vec{\lambda})$, $\vec{\lambda} \in \mathbb{R}^k$ for some finite $k$, such that if $X \sim D(\vec{\lambda}_1)$ and $Y \ …
John Jiang's user avatar
  • 4,456
5 votes
Accepted

Inner product with normalized Gaussian

$X/|X|$ is almost surely a uniformly random element on the unit sphere of dimension $n-1$; this is not the same thing as a rotation, which is a matrix. Since a multivariate standard Gaussian vector is …
John Jiang's user avatar
  • 4,456
6 votes
1 answer
654 views

Probability of a set of random vectors over finite field being a spanning set

Suppose I have a set of random vectors $f(a_1, \ldots, a_\ell) := (v_1, \ldots, v_m) \subset F_p^n$, $m \ge n$, given by a matrix valued polynomial function $f$, where the $a_i$'s are independent, u …
John Jiang's user avatar
  • 4,456
5 votes
0 answers
273 views

root system generalizations of Sekiguchi-Debiard (aka Laplace-Beltrami) operators

For the root system $A_n$, taking the limit $q = t^\alpha$ and $t \to 1$, and letting $Y = (t-1) X -1$ one obtains from the Macdonald operator the so-called Sekiguchi-Debiard operator: $$D_\alpha(X) …
John Jiang's user avatar
  • 4,456

15 30 50 per page