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 1044

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 …
Mark Meckes's user avatar
  • 11.4k
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 …
Mark Meckes's user avatar
  • 11.4k
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 …
Mark Meckes's user avatar
  • 11.4k
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 …
Mark Meckes's user avatar
  • 11.4k
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 …
Mark Meckes's user avatar
  • 11.4k
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 …
Mark Meckes's user avatar
  • 11.4k
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 …
Mark Meckes's user avatar
  • 11.4k
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 …
Mark Meckes's user avatar
  • 11.4k
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 …
Mark Meckes's user avatar
  • 11.4k
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 …
Mark Meckes's user avatar
  • 11.4k
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 …
Mark Meckes's user avatar
  • 11.4k
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 …
Mark Meckes's user avatar
  • 11.4k
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 …
Mark Meckes's user avatar
  • 11.4k
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 …
Mark Meckes's user avatar
  • 11.4k
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 …
Mark Meckes's user avatar
  • 11.4k

1
2 3 4 5
15 30 50 per page