Approximating Higher-Order Distances Using Random Projections