Skip to main content
17 events
when toggle format what by license comment
Sep 24, 2019 at 9:20 comment added Alexey Ustinov Poincare's Bread: ceadserv1.nku.edu/longa//confs/biomath2008/Poincare.html
S Sep 24, 2019 at 1:54 history suggested Thomas Dybdahl Ahle CC BY-SA 4.0
Added precise expression
Sep 23, 2019 at 19:35 review Suggested edits
S Sep 24, 2019 at 1:54
Jun 21, 2014 at 15:51 answer added wolfies timeline score: 4
Jun 20, 2014 at 21:13 comment added fedja Unfortunately, the whole point I'm trying to make (perhaps too aggressively, I apologize again for that) is that the second method is pretty much as illogical as the first and it works better just because to get a bound worse than that of the first method without immediately seeing a way to improve it is next to impossible. So, any comparison of these two will illuminate next to nothing. What should be done instead is to think for a few minutes of what the worst possible case is (I posted it in my answer) and then you'll see everything there is to see here yourself :-)
Jun 20, 2014 at 20:48 comment added user0820 I didn't claim that the first method is anything close to smart, it was just something that can be compared with the second method. The whole point of asking the question was to get some intuitive understanding about what's happening in the latter one and why it is logical to come up with it, i.e. remove the word "trick" for the description.
Jun 20, 2014 at 20:37 answer added fedja timeline score: 6
Jun 20, 2014 at 20:29 answer added ofer zeitouni timeline score: 17
Jun 20, 2014 at 20:03 comment added fedja The ultimate reason in the case presented is that doing something even minimally smart is always better than doing something stupid in every possible respect. It is not the Laplace trick that is better here, but the estimate $\max(X,Y)\le|X|+|Y|$ that is worse. Even if you improve it to something as obvious as $\max(X,Y)\le \max(X,0)+\max(Y,0)$, you get a two-fold gain immediately resulting in $1.59/2\approx 0.8$, which beats the Laplace estimate hands down.
Jun 20, 2014 at 19:46 comment added Qiaochu Yuan The fact that you know $\mathbb{E}(e^{\lambda X})$ is a reflection of the fact that you have control over all of the moments of $X$; the first argument uses weaker assumptions, and in particular doesn't assume that even the second moments exist (but on the other hand applies in much greater generality). It shouldn't be surprising that assuming more about moments gets you a stronger bound. (I picked up this idea from Terence Tao: see, for example, terrytao.wordpress.com/2010/01/03/… ).
Jun 20, 2014 at 19:32 history edited user0820 CC BY-SA 3.0
deleted 1 character in body
Jun 20, 2014 at 18:47 history edited user0820 CC BY-SA 3.0
edited body
Jun 20, 2014 at 18:33 comment added user0820 I am not sure this is satisfactory enough. It's still not clear to me why the second method should be better on a conceptual level. In other words, I would hope for something that wouldn't rely on the fact that we know the exact distribution of $\max(X,Y)$. For example, let's consider the general situation when X and Y are not necessarily independent.
Jun 20, 2014 at 17:11 history edited user0820 CC BY-SA 3.0
deleted 54 characters in body
Jun 20, 2014 at 16:55 comment added Steve Huntsman en.wikipedia.org/wiki/…
Jun 20, 2014 at 16:31 review First posts
Jun 20, 2014 at 16:53
Jun 20, 2014 at 16:15 history asked user0820 CC BY-SA 3.0