15 citations · 21 across the 4 of their papers we have counts for
4 papers
Subset Selection for Gaussian Markov Random Fields
Satyaki Mahalanabis, Daniel Stefankovic
Given a Gaussian Markov random field, we consider the problem of selecting a subset of variables to observe which minimizes the total expected squared prediction error of the unobs…
A note on active learning for smooth problems
Satyaki Mahalanabis
We show that the disagreement coefficient of certain smooth hypothesis classes is , where is the dimension of the hypothesis space, thereby answering a question posed in…
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…
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…