activity
20062026
most citedInapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models

124 citations · 275 across the 42 of their papers we have counts for

collaborators
Showing 2008Show all

1 paper · 1 filter

cs.DS2008

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…