Michael
Reputation
Top tag
Next privilege 50 Rep.
Comment everywhere
 Jul 29 awarded Popular Question Aug 18 awarded Popular Question Sep 29 comment Linear programming - uniqueness of optimal solution Yes, I need any vertex of the polytope due to its properties that I want to use: at every vertex there are at least d constraints that hold with equality. Sep 28 comment Linear programming - uniqueness of optimal solution OK, so it does not suit to me... What I need is a vertex (even any vertex). Thank you in any case! Sep 28 comment Linear programming - uniqueness of optimal solution Brendan, only now I realized that the last comment was yours. So, thank you too for the help! Sep 28 accepted Linear programming - uniqueness of optimal solution Sep 28 comment Linear programming - uniqueness of optimal solution Thanks a lot Igor, I think this will solve my problem. Sep 28 awarded Commentator Sep 28 awarded Supporter Sep 28 comment Linear programming - uniqueness of optimal solution Thank you Survit, I'll look at this paper. But can I be sure that returned solution (with the smallest L-2 norm) will be a vertex of the original polytope? Sep 28 comment Linear programming - uniqueness of optimal solution Igor, thanks. You mean iterating the ellipsoid with any objective every time? In that case, every iteration will lead to decrease in dimension (at least one constraint will hold with equality), so finally I'll end with dimension 0, i.e., vertex. Correct? Sep 28 asked Linear programming - uniqueness of optimal solution Nov 12 comment Open Jackson network with deterministic arrivals. I mean the following: service time at every queue is distributed exponentially, and the external arrivals to the system are coming at fixed intervals (i.e., instead of Poisson($\lambda$), arrivals occur at fixed time interval of $\tfrac{1}{\lambda}$). The time is continuous. Thank you. Nov 11 asked Open Jackson network with deterministic arrivals. Nov 7 accepted Probability Theory, Chernoff Bounds, Sum of Independent (but not identically distributed) r.v. Nov 7 comment Probability Theory, Chernoff Bounds, Sum of Independent (but not identically distributed) r.v. This is what I wrote in the last comment of the previous answer. So, in general, if the variables are not identical, the sum is not strongly concentrated around the $E[X]$ if $E[X]=\Theta(n)$. Thanks a lot! Nov 6 awarded Student Nov 6 revised Probability Theory, Chernoff Bounds, Sum of Independent (but not identically distributed) r.v. added 38 characters in body Nov 6 comment Probability Theory, Chernoff Bounds, Sum of Independent (but not identically distributed) r.v. Maybe I should write this in the question: Yes, my $E[X]=\Theta(n)$. As I commented in the another answer, I think there is no such bound for this case (linear expectation and exponential bound). Nov 6 comment Probability Theory, Chernoff Bounds, Sum of Independent (but not identically distributed) r.v. I mean, $X_n$ is distributed Geom($p=\tfrac{1}{n}$)