842 reputation
413
bio website
location
age
visits member for 3 years, 10 months
seen Dec 19 at 16:20

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`?
Nov
27
comment A challenge by R. P. Feynman: give counter-intuitive theorems that can be translated into everyday language
Even if objects are not infinitely thin, I still think few people would guess that there is even a better way to turn than a three point turn.
Nov
13
answered Taking modulo by product of 2 primes
Nov
5
accepted $\delta=0$ in Lyapunov's condition of CLT
Nov
5
comment $\delta=0$ in Lyapunov's condition of CLT
Ah right, it was actually also assumed that $\lim_ns_n=1$ (and $EX_{nk}=0$). I guess that's not standard. Perhaps the authors forgot that in their derivation of Lyapunov..
Nov
5
asked $\delta=0$ in Lyapunov's condition of CLT
Nov
5
comment Explanation of Lyapunov condition of CLT
Don't we also get Lindeberg's condition, for $\epsilon=0$ or $\delta=0$?
Oct
31
comment Is the monotone convergence theorem bidirectional?
Ah right, in the extended reals all monotone sequences converge. So weird :) When you say "one can show $\int f = \lim_n\int f_n$" I assume you mean by mct?
Oct
31
asked Is the monotone convergence theorem bidirectional?