weak breach
-
Why do we choose the base case to be n <= d/f(d) ?
-
For equation (2), in expectation terms, LHS of (2) >= LHS (1) (of equation (1)) as $d_1^2 \geq d^2$ and since $d_1 \geq 0$, we have $d_1 \geq d$ but why does the theorem claim they're equal?
-
For the RHS of equation (2), in expectation we have:
$dd_1 + d - 2d_1d_2 = dd_1 + d - 2d_1^2$
But then $d_1 \geq d$ so we can write $dd_1 \geq d^2$ for the first term but we have a negative term in front of the $2d_1^2$ so we can't obtain the claimed inequality?
fresh ridge
night gull
abstract rampart