Far-point sampling

Far-point sampling keeps a subset of items that are as spread out as possible, so you can thin a crowded set without losing its coverage. With connected components it gave the best automated cut of our index, though manual freshness still won.

For engineers: farthest-point subsampling; paired with connected components it cut the index with the smallest metric drop among the automated methods tried.