Timezone: »

How to stop worrying and learn to love Nearest Neighbors
Alexei Efros

Nearest neighbors is an algorithm everyone loves to hate.   It's too trivial, too brute-force, doesn't offer any insights.  In this talk, I will try to make you fall in love with the humble nearest neighbor.  First, I will discuss the use of nearest neighbor as an exceptionally useful baseline to guard against our field's natural bias in favor of elegant algorithms over data.  Then, I will discuss some scenarios when nearest neighbors is particularly useful in practice.

Author Information

Alexei Efros (UC Berkeley)

More from the Same Authors