tag:blogger.com,1999:blog-3722233.post8177253045426278397..comments2024-07-14T17:05:42.915-05:00Comments on Computational Complexity: Birthday Paradox VarianceLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger14125tag:blogger.com,1999:blog-3722233.post-2106222867168603692010-01-03T00:48:38.218-06:002010-01-03T00:48:38.218-06:00This post is so exciting it makes my penis hurt!This post is so exciting it makes my penis hurt!Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-47799310320852847162009-11-30T06:08:21.169-06:002009-11-30T06:08:21.169-06:00I fixed the typos.I fixed the typos.Lance Fortnowhttps://www.blogger.com/profile/06752030912874378610noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-72676137455363798662009-11-27T15:20:54.163-06:002009-11-27T15:20:54.163-06:00Would this not be dedicated to "Thanksgiving ...Would this not be dedicated to "Thanksgiving holiday", then I would ask "Lance -- what is the message?"<br /><br />Birthday paradox is no paradox -- it is just counting. We count with weights, forget what we count -- and here is a "paradox" ... I wonder how people (also my students) find this "strange". Markov, Chebysachev = trivial counting. Chernoff = a bit mmore delicate counting. Nothing more.<br /><br />Still, was nice to read :-)Stasyshttp://www.thi.informatik.uni-frankfurt.de/~jukna/noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-29323075453532897182009-11-27T15:19:45.516-06:002009-11-27T15:19:45.516-06:00Would this not be dedicated to "Thanksgiving ...Would this not be dedicated to "Thanksgiving holiday", then I would ask "Lance -- what is the message?"<br /><br />Birthday paradox is no paradox -- it is just counting. We count with weights, forget what we count -- and here is a "paradox" ... I wonder how people (also my students) find this "strange". Markov, Chebysachev = trivial counting. Chernoff = a bit mmore delicate counting. Nothing more.<br /><br />Still, was nice to read.Stasyshttp://www.thi.informatik.uni-frankfurt.de/~jukna/noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-52231559146008041452009-11-27T08:08:56.438-06:002009-11-27T08:08:56.438-06:00hey lance something you could explain a little bit...hey lance something you could explain a little bit. Why the need to advertise for wolfram and all the clunky wolfram alpha utilities. <br />I find it a little bit disappointing ... Seems like Wolfram and Co clearly won you over to his side.a canadiannoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-14034702773530311332009-11-26T11:31:56.703-06:002009-11-26T11:31:56.703-06:00hey waowao, this is supposed to be a mathematical...hey waowao, this is supposed to be a mathematically and scientifically centered blog, having errors in math is really bad and worth pointing out whatever day of the week it isAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-18222654696810496742009-11-26T04:00:51.665-06:002009-11-26T04:00:51.665-06:00last anon: all right, all right, but give us a bre...last anon: all right, all right, but give us a break. it's thanks-giving. instead of typo-giving you should be giving something else.waowaonoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-60078929273095706632009-11-26T02:53:06.204-06:002009-11-26T02:53:06.204-06:00Lance, you have some typos in the second part of t...Lance, you have some typos in the second part of the argument. In particular, you should be proving an upper bound on Prob(A = 0), not Prob(A >= 1) again.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-8962083275951427982009-11-25T23:32:01.476-06:002009-11-25T23:32:01.476-06:00The chebyshev's inequality has greater and equ...The chebyshev's inequality has greater and equal in the probability statement. Is it simply OK to remove the equality here?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-65977245923938405912009-11-25T12:58:03.711-06:002009-11-25T12:58:03.711-06:00that should be obvious...that should be obvious...Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-34104840292713718362009-11-25T11:42:23.261-06:002009-11-25T11:42:23.261-06:00cool way of using basically the same inequality bu...cool way of using basically the same inequality but with the unknown variable once in the numerator and once in the denominatorUnknownhttps://www.blogger.com/profile/11858065497262185094noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-87717546367560456012009-11-25T10:38:31.590-06:002009-11-25T10:38:31.590-06:00Seems David Johnson is behind for about a year, ne...Seems David Johnson is behind for about a year, next SODA in Austin is SODA 2010 ;-)Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-33073063911070233832009-11-25T09:31:44.166-06:002009-11-25T09:31:44.166-06:00well, the birthday problem aint really new neither...well, the birthday problem aint really new neither is the approach so i aint sure wat this post aint abouta hottienoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-20014716434091975662009-11-25T09:14:03.287-06:002009-11-25T09:14:03.287-06:00Thanksgiving was approx. a month ago!Thanksgiving was approx. a month ago!A Canadian ;-)noreply@blogger.com