Fast Approximation of Similarity Graphs with Kernel Density Estimation He Sun School of Informatics School of Informatics University of Edinburgh University of Edinburgh United Kingdom