Online Newton Step and Bounded Regret


Heavy WIP

Matrix Determinant Lemma

Proof

Woodbury Matrix Identity

Proof

Sherman-Morrison Formula

Proof

Elliptical Potential Lemma

Proof

Online Newton Step

Regret Bound Theorem

Regret Bound Proof