New directions in approximate nearest neighbors for the angular distance Thijs Laarhoven [email protected] http://www.thijs.com/ Proximity Workshop, College Park (MD), USA (January 13, 2016) Nearest neighbor searching O Nearest neighbor searching Data set O Nearest neighbor searching Target O Nearest neighbor searching Nearest neighbor O Nearest neighbor searching Nearest neighbor (‘ -norm) 1 O Nearest neighbor searching Nearest neighbor (angular distance) O Nearest neighbor searching Nearest neighbor (‘ -norm) 2 O Nearest neighbor searching Distance guarantee r O Nearest neighbor searching Approximate nearest neighbor r O