Fast Kd-trees for the Kullback--Leibler Divergence and other Decomposable Bregman Divergences

Tuyen Pham, Hubert Wagner

The contributions of the paper span theoretical and implementational results. First, we prove that Kd-trees can be extended to spaces in which the distance is measured with an arbi…