Approximating L1-distances between mixture distributions using random projections

Satyaki Mahalanabis, Daniel Stefankovic

We consider the problem of computing L1-distances between every pair ofcprobability densities from a given family. We point out that the technique of Cauchy random projections (Ind…