Inverting the Leverage Score Gradient: An Efficient Approximate Newton Method