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.
132
votes
Is there an introduction to probability theory from a structuralist/categorical perspective?
In the spirit of this answer to a different question, I'll offer a contrarian answer. How to understand probability theory from a structuralist perspective:
Don't.
To put it less provocatively, what …
33
votes
Accepted
What is a good method to find random points on the n-sphere when n is large?
The usual approach is to generate $n+1$ i.i.d. mean zero Gaussian random variables $X_1, \dotsc, X_{n+1}$ to get a random point $X$ in $(n+1)$-space with rotationally invariant distribution and normal …
31
votes
Accepted
How to generate random points in $\ell_p$ balls?
For arbitrary p, this paper does exactly what you want. Specifically, pick $X_1,\ldots,X_n$ independently with density proportional to $\exp(-|x|^p)$, and $Y$ an independent exponential random variab …
13
votes
Is there an introduction to probability theory from a structuralist/categorical perspective?
This old question and my old answer continue to get occasional attention, and I believe it's time for a new answer.
Is there an introduction to probability theory from a structuralist/categorical per …
12
votes
Is there a central limit theorem for bounded non identically distributed random variables?
For your first question, the answer is yes, and I don't understand why it isn't better known since all the classical proofs of the central limit theorem generalize easily to that setting. See this sec …
12
votes
Accepted
A geometric interpretation of independence?
There is a Hilbert space interpretation of independence, which follows from the interpretation of conditional expectation as an orthogonal projection, though it may be more complicated than you had in …
10
votes
Sampling uniformly from a sphere
If by uniform measure you mean $(n-1)$-dimensional Hausdorff measure on the sphere, the answer is no. As a consequence of the results of this paper by Barthe, Csörnyei, and Naor, under mild regularit …
9
votes
Derandomizing random matrices
There is active interest in such results in high-dimensional geometry, and expander graphs have even been used explicitly as a tool. Take a look for example at this paper and the references on the se …
9
votes
Statistics for Haar measure of random matrices?
I'm guessing that you meant to write "real orthogonal matrices" without "symmetric", since the set of symmetric orthogonal matrices has Haar measure 0. Otherwise, please clarify what you mean by "a d …
9
votes
Time-inhomogeneous Markov chains
You don't find much about time-inhomogeneous Markov chains because it's extremely difficult to prove anything about them without strong additional assumptions, and it's not clear what additional assum …
8
votes
Accepted
concentration inequality for averages of dependent random variables
Without further assumptions you can't do better than the union bound (which should be $n e^{-\epsilon^2}$ as you've written things). If $X_i$ are identically distributed and the events $(|X_i| > \eps …
7
votes
What is the probability distribution of the $k$th largest coordinate chosen over a simplex?
A little too long for a comment, but I don't have time right now to turn this observation into a proper answer:
Another way to generate a uniform random point in the simplex is to let $b_1, \ldots, b …
7
votes
Concentration inequalities for the maximum of the rescaled/normalized sum of iid random vari...
You can do something with Talagrand's inequality for at least some normalizations. The simplest case would be if the $X_i$ are mean 0 and bounded, say $|X_i| \le 1$ almost surely, and you're looking …
7
votes
Covariance of points distributed in a n-ball
The covariance is a multiple of the identity by simple symmetry considerations. For the constant, you just need, again by symmetry, and integration in spherical coordinates,
$$
\mathbb{E} X_1^2 = \fr …
6
votes
Mixtures of Gaussian distributions dense in distributions?
Any mixture of Gaussians has a density, which limits then sense in which a statement like you want to make can be true. The statement you propose doesn't make sense (in part) since a distribution is …