Exploiting feature covariance in high-dimensional online learning

Some online algorithms for linear classification model the uncertainty in their weights over the course of learning. Modeling the full covariance structure of the weights can provide a significant adv