Быстрый поиск ближайших соседей

На семинаре будет рассказано про быстрый поиск ближайших соседей. Со времен kd-tree и r-tree все сильно поменялось, и lsh уже давно не является последним писком моды. В частности мы поговорим о неточных ближайших соседях, где в последнее время появилось несколько способов поиска, которые хочется обсудить. Начнем с обсуждения LSH, так как это красивая идея, от которой во многом идут sketch методы и к тому же основа семейства ANN методов. Еще один популярный подход — product quantization, который лежит в о