and O(dr) inequalities,
Should it be O(d^2)?
and O(dr) inequalities,
Should it be O(d^2)?
with high probability
Some student asked why it is w.h.p. here. The proof only shows with constant probability
that is
The subscript for 0 \leq k seems to have some rendering issues.
that
The first term should be r^{(T)} and second term should be r^{(0)}, the brackets are missing
obtain that
The right hand side should be r^{(t-1)}
, it follows that
The square here is redundant
Part iii,
should be Part ii
g Part ii an
should be Part i
Show that
Missing subscript 2 for the right hand side.
conclude that
The first inequality should be geq. The second last term should be 1-4/500.
that
Missing ^* in the second term
Then
Missing ^* for the first term
it follows that
Extra lambda
that ⟨v^IT,x⟩2≥0.99.
Should it be x^*?