Formalizing the expected greedy

This is all cleaned up now. However, I the bound I put up there doesn't
factor in c (look at the expression. there's no c in there). Higher c
is better for the result so I'll incorporate this in a future pass.
Also, I'm putting up the recompiled paper. It now has Sri's latest
commits too.