Relative Error Embeddings for the Gaussian Kernel Distance
Comments This version corrects Lemma 5, with a new more modern proof. There was an error in the Appendix as pointed out by Cheng etal in ArXiv:2210.00244 (ICLR 2023)
Journal ref This supersedes published version in ALT 2017