892 reputation
413
bio website
location
age
visits member for 3 years, 11 months
seen Jan 16 at 1:04

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?
Dec
14
revised Algorithm(s) for computing an elementary symmetric polynomial
Clearing up definitions
Dec
14
comment Algorithm(s) for computing an elementary symmetric polynomial
How would you use Vita to calculate the polynomials? Vita mixes them all up..
Dec
14
comment Algorithm(s) for computing an elementary symmetric polynomial
Do you also have a fast way of computing those determinants? The raw method takes O(n^2.4) operations. I suppose the near symmetry might help? or maybe not? Perhaps it can play into some sampling/approximation algorithm...
Dec
14
suggested approved edit on Algorithm(s) for computing an elementary symmetric polynomial
Dec
11
comment Can a planar graph be drawn with all vertices on a straight line?
Outerplanar appears to be what you need for edges that only go above the line. I'm really impressed with how much stuff is on that Wikipedia article.
Dec
11
comment Can a planar graph be drawn with all vertices on a straight line?
This is great! Thank you!
Dec
11
revised Can a planar graph be drawn with all vertices on a straight line?
added 267 characters in body
Dec
11
accepted Can a planar graph be drawn with all vertices on a straight line?
Dec
11
asked Can a planar graph be drawn with all vertices on a straight line?
Dec
8
comment Is it true that for every signed probability distribution `f`, there are positive distributions `g` and `h` st. `fg=h`?
Yes, I don't really understand why Z-Y would have negative probabilities for anything. On the other hand, letting f=h*(-g) surely won't give a solution to fg=h. I guess because of independence?
Dec
7
asked Is it true that for every signed probability distribution `f`, there are positive distributions `g` and `h` st. `fg=h`?