Online Metric Learning and Fast Similarity Search
exponentiated gradient versus gradient descent for linear predictors .