Near Neighbor: Who is the Fairest of Them All?