Disorder Inequality: A Combinatorial Approach to Nearest Neighbor Search
author:
Yury Lifshits,
California Institute Technology
You might be experiencing some problems with Your Video player.
| Slides | |
| 0:00 | Disorder Inequality: A Combinatorial Approach to Nearest Neighbor Search |
| 0:12 | Nearest Neighbors: an Example (1) |
| 0:29 | Nearest Neighbors: an Example (2) |
| 0:40 | Nearest Neighbors: an Example (3) |
| 0:45 | Nearest Neighbors |
| 1:10 | Contribution |
| 1:47 | Outline |
| 1:51 | Motivation |
| 1:53 | Similarity Search for the Web |
| 2:19 | Nearest Neighbors: Prior Work |
| 2:37 | Challenge: Separation Effect (1) |
| 2:59 | Challenge: Separation Effect (2) |
| 3:50 | Challenge: Separation Effect (3) |
| 4:02 | Combinatorial Framework |
| 4:09 | Comparison Oracle |
| 5:13 | Disorder Inequality (1) |
| 6:01 | Disorder Inequality (2) |
| 6:16 | Disorder Inequality (3) |
| 7:04 | Combinatorial Framework |
| 7:23 | Combinatorial Framework: FAQ |
| 9:46 | Combinatorial Framework: Pro & Contra (1) |
| 11:33 | Combinatorial Framework: Pro & Contra (2) |
| 11:46 | Disorder vs. Others |
| 12:04 | New Algorithms |
| 12:11 | Ranwalk Informally (1/2) (1) |
| 12:44 | Ranwalk Informally (1/2) (2) |
| 12:50 | Ranwalk Informally (1/2) (3) |
| 13:00 | Ranwalk Informally (1/2) (4) |
| 13:03 | Ranwalk Informally (1/2) (5) |
| 13:05 | Ranwalk Informally (1/2) (6) |
| 13:16 | Ranwalk Informally (2/2) (1) |
| 13:32 | Ranwalk Informally (2/2) (2) |
| 13:44 | Ranwalk Informally (2/2) (3) |
| 13:54 | Ranwalk Informally (2/2) (4) |
| 14:08 | Ranwalk Informally (2/2) (5) |
| 14:17 | Ranwalk Informally (2/2) (6) |
| 15:38 | Ranwalk Algorithm |
| 16:08 | Analysis of Ranwalk |
| 16:35 | Variation: Arwalk |
| 17:11 | Experiment |
| 17:43 | Directions for Further Research |
| 17:46 | Recent Results |
| 19:02 | Future of Combinatorial Framework |
| 20:55 | Sponsored Links |
| 21:00 | Summary (1) |
| 21:01 | Summary (2) |
| 21:37 | - Questions |
Lecture rating
| People found this lecture: | ||
| Worth seeing | ||
| because it is: | ||
| Valuable and informative | ||
| Well presented | ||
| Easily understandable | ||
| Acceptably recorded | ||
| You need to login to cast your vote. | ||
Report a problem or upload files
If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Related content
Visitors who watched this lecture also watched...
1 comment
Download slides:
Link this page
Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !
Write your own review or comment:
|
Unless otherwise noted, all content is released under the
Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 |
|