On Approximating the Lp Distances for p>2

Ping Li

Applications in machine learning and data mining require computing pairwise Lp distances in a data matrix A. For massive high-dimensional data, computing all pairwise distances of…