Reputation
909
Top tag
Next privilege 1,000 Rep.
Create tags
Badges
5 13
Newest
 Yearling
Impact
~7k people reached

Mar
16
revised Probability that colored balls are separated
added 1 character in body
Mar
16
answered Probability that colored balls are separated
Feb
25
accepted Probability that colored balls are separated
Feb
24
comment Probability that colored balls are separated
Something about, that in the dependent case, once you have a separated box, it increases the chance that a later box is mixed.
Feb
24
comment Probability that colored balls are separated
I suppose in the first case we don't really need to assume poisson. The main assumption is that the boxes are independent. If we use this assumption with the uniform distribution we get $((1-1/n)^r+(1-1/n)^b-(1-1/n)^{r+b})^n$. I'm sure there must be a good argument for why that's an upper bound. Just can't think of it right now.
Feb
24
revised Probability that colored balls are separated
added 51 characters in body
Feb
24
asked Probability that colored balls are separated
Feb
14
awarded  Yearling
Feb
11
comment Approximating a binomial sum over a simplex
I see how I may split the product when integrating over a rectangle, but how about over a triangle? Like $x+y\le K$?
Feb
11
asked Approximating a binomial sum over a simplex
Feb
3
answered How to compute the volume of intersection between two hyperspheres
Jan
15
comment Given an infinite number of monkeys and an infinite amount of time, would one of them write Hamlet?
Indeed the probability that some string is not a substring of the first $n$ letters falls exponentially. So we'd get the substring very fast ;-)
Jan
15
comment Non-Geometric Proof of Random Normal Projection Identity
Isn't $\sum_i r_i(x_i-y_i) \geq 0$ a weaker condition than $\sum_i r_i x_i\geq 0\wedge \sum_i r_i y_i\geq 0$?
Jan
15
comment Probability: Conditioning on two givens?
Sample space then
Jan
15
answered Probability: Conditioning on two givens?
Jan
15
asked Non-Geometric Proof of Random Normal Projection Identity
Jan
1
comment Geometric interpretation of $x_1^2y_1^2+x_2^2y_2^2+x_3^2y_3^2+\dots$
That's a really interesting observation. I suppose that means hints there are not actually any geometrical interpretations?
Dec
28
revised Geometric interpretation of $x_1^2y_1^2+x_2^2y_2^2+x_3^2y_3^2+\dots$
edited tags
Dec
28
asked Geometric interpretation of $x_1^2y_1^2+x_2^2y_2^2+x_3^2y_3^2+\dots$
Dec
14
comment Algorithm(s) for computing an elementary symmetric polynomial
How fast is this then? After expanding the $(x_1-\triangle)^{i-1}$ don't you still have to do $O(n^2)$ work?