Beyond Locality-Sensitive Hashing

preview_player
Показать описание
Alexandr Andoni, Microsoft Research
Real Analysis in Testing, Learning and Inapproximability
  1. Simons Institute
  2. Simons Institute
  3. Real Analysis
  4. UC Berkeley
  5. computer science
  6. theory of computing
Рекомендации по теме
Beyond Locality-Sensitive Hashing 0:28:20

Beyond Locality-Sensitive Hashing

Beyond Locality Sensitive 0:29:23

Beyond Locality Sensitive Hashing; Alexandr Andoni

Locality Sensitive Hashing 0:27:07

Locality Sensitive Hashing (LSH) for Search with Shingling + MinHashing (Python)

[Коллоквиум]: Approximate Nearest 0:52:19

[Коллоквиум]: Approximate Nearest Neighbor Search: Beyond Locality-Sensitive Hashing

Learn in 5 0:05:01

Learn in 5 Minutes: Locality Sensitive Hashing (MinHash, SimHash, and more!)

Maciej Kula - 0:24:06

Maciej Kula - Speeding up search with locality sensitive hashing

BigDataX: Locality-Sensitive Hashing 0:02:38

BigDataX: Locality-Sensitive Hashing (LSH) for documents

Locality Sensitive Hashing 0:50:09

Locality Sensitive Hashing Part 1, Jeffrey D Ullman

Locality Sensitive Hashing 0:20:05

Locality Sensitive Hashing based Approximate Neighbors Search Implementation from Scratch in Python.

Locality Sensitive Hashing 0:26:27

Locality Sensitive Hashing By Spark

kNN.16 Locality sensitive 0:07:34

kNN.16 Locality sensitive hashing (LSH)

Csongor Tamás - 0:17:59

Csongor Tamás - Examples of Locality Sensitive Hashing & their Usage for Malware Classification

Music Information Retrieval 0:57:42

Music Information Retrieval Using Locality Sensitive Hashing

On the Problem 0:24:35

On the Problem of p₁⁻¹ in Locality‑Sensitive Hashing

Image nearest neighbor 0:01:29

Image nearest neighbor searching| Locality Sensitive Hashing | Algorithm | python

Hashing vs Locality 0:13:07

Hashing vs Locality Sensitive Hashing | K Nearest Neighbors | Lec 24

Optimal Data-Dependent Hashing 0:49:09

Optimal Data-Dependent Hashing for Nearest Neighbor Search

Locality Sensitive Hashing 0:13:33

Locality Sensitive Hashing - watch me first

Learning Space Partitions 0:05:13

Learning Space Partitions for Nearest Neighbor Search (Neural Locality Sensitive Hashing)

Locality Sensitive Hashing 0:09:17

Locality Sensitive Hashing (LSH)

Locality Sensitive Hashing 0:06:13

Locality Sensitive Hashing example

Week 3: Locality 0:18:53

Week 3: Locality Sensitive Hashing - Part 4: Locality Sensitive Hashing

Part 2: Locality 0:20:03

Part 2: Locality Sensitive Hashing (LSH)

04 - Kennedy 0:08:10

04 - Kennedy - Fast Cross-Polytope Locality-Sensitive Hashing

Комментарии
Автор

A very nice introduction to Locality-Sensitive Hashing theory and some details regarding how can the lower-bounds for LSH be beaten (spoiler, use data-dependent hashing) by Alex Andoni.

The nice thing is that there has been some practical algorithms for LSH being proposed using data-dependent partitioning (self promotion time) and this latest work by Andoni has shown a very interesting theoretical link with this approach and data independent LSH.

EliezerdeSouzadaSilva