An Efficient Newton Method for Extreme Similarity Learning with Nonlinear Embeddings