Plug-and-play dual-tree algorithm runtime analysis

Ryan R. Curtin, Dongryeol Lee, William B. March +1

Numerous machine learning algorithms contain pairwise statistical problems at their core---that is, tasks that require computations over all pairs of input points if implemented na…