# Nearest Neighours and k-d tree¶

Distances in two dimensions or three dimensions are quite common and we sometimes assumes distances in high dimension are friendly too. So why does a simple model like the k-nearest neighbours seem to have difficulties to predict ?

## Problem definition¶

The first notebooks describes the problem.