Seminar on Banach and Metric Space Geometry

Date: February 7, 2020

Time: 3:00PM - 4:00PM

Location: BLOC220

Speaker: Ilya Razenshteyn, Microsoft Research Redmond

Title: Spectral Partitioning of Metric Spaces

Abstract: I will show how to build efficient nearest neighbor search data structures for general metric spaces using a novel randomized partitioning procedure which is closely related to metric spectral gaps. Based on joint work with Alex Andoni, Assaf Naor, Sasho Nikolov and Erik Waingarten.