15 citations · 15 across the 2 of their papers we have counts for
3 papers
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…
cs.LG2007★ 15 cited
Density estimation in linear time
Satyaki Mahalanabis, Daniel Stefankovic
We consider the problem of choosing a density estimate from a set of distributions F, minimizing the L1-distance to an unknown distribution (Devroye, Lugosi 2001). Devroye and Lugo…
cs.DS2006
Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting
Daniel Stefankovic, Santosh Vempala, Eric Vigoda
We present a near-optimal reduction from approximately counting the cardinality of a discrete set to approximately sampling elements of the set. An important application of our wor…