Howdy Doctor,
I am looking at problem 2 as a phase analysis but don't see a
way to generalize the C-ratios from this particular problem
into a proof using phases, though I can derive a certain
value (4/3 <-- intuitively easy enough, but only Bryce seems
to have gotten this value as well, though I have not spoken
to Doina).  You have a proof in your handout concerning lower
bound of H_k, but that is for a random adversary, and problem
2 deals with an oblivious adversary.  Should I be looking at
a distribution of expected phase lengths?  But that doesn't
seem to get me any closer to upper & lower bounds.
Dwain
