21

Answers

votes newest views recent

5

random walk returning probability

1

Total variation distance between a Poisson and a distribution with known mean/variance

4

Hamming distance distribution induced by binary hypercube

6

A non-degenerate martingale

6

Correlations in last-passage percolation

2

Statistical computation in matrix. Rows before columns? riddle..

10

Expected second moment for random points on a circle

14

What is the probability that every pair of students is at some point in the same classroom?

8

Is there a natural random process that is rigorously known to produce Zipf’s law?

6

Can you explain the description of the Lovasz Local Lemma by Moser+Tardos?

8

Decimating the infinite grid graph

1

sum of order statistics

1

Estimate probability( 0 is in the convex hull of N random points ) ?

2

Cover time of weighted graphs

1

Modular Inequality

2

Assume the standard (better to switch) solution of the Monte Hall problem. Then there’s the 3-card Monte problem

10

Limit probability (2)

10

An Integral and derived double integral

1

How can I generate random permutations of [n] with k cycles, where k is much larger than log n?

1

probabilities of increasing events under different product measures.

3

simulating chances of success when drawing from a bag of biased coins