Optimising for the benchmark

Computer vision spent the 2000s carving its best models around the quirks of the datasets it was scored on, and hard negative mining was how it did it — training against your own error cases, one gradient step at a time. The episode is the oldest worked example in this notebook of a measure being optimised until it stops measuring.

From Heimann's chapter 2, pulled out because it is the same failure this notebook keeps meeting in 2026 and the vision community had already had it, diagnosed it in public, and not fixed it.

What benchmark-bound progress looked like

The Deformable Parts Model was the high-water mark of hand-engineered vision: HOG features, a latent structured SVM, objects as parts with learnable spatial relations. It was also trained with hard negative mining — every false positive gets added back to the training set as a negative, the model is retrained, and the decision boundary is carved around that specific mistake. Heimann's description is that DPM's geometry was literally sculpted around PASCAL's statistical quirks, and that the high score masked poor generalisation.

Two other pieces of the same picture:

And then the flip side, which is the part usually left out. The benchmark that broke the paradigm was chosen because it was too hard. Malik told Hinton to win PASCAL VOC; Hinton said it was too small to matter; Malik said then win ImageNet. Cireșan's DanNet had already beaten hand-engineered pipelines in four consecutive competitions and changed nothing, because those benchmarks were small and specialised enough to dismiss. ImageNet was considered excessive — Malik had warned Fei-Fei Li she was leaping too far ahead of the field — and winning it is what made the result impossible to explain away. Then it saturated: by 2017, 29 of 38 entrants were above 95% top-5 accuracy, and the benchmark was finished as an instrument.

So the full arc is: a benchmark nobody can beat is useless, a benchmark the field is fitted to is misleading, and a benchmark everyone beats is spent. All three states happened to one dataset inside eight years.

Why this is the oldest case of the notebook's own problem

Hard negative mining is training against your own monitor, with a human running the loop by hand. The structure is identical: you have a detector, you collect the cases where it fails, and you optimise until those cases stop appearing. What you get is a model that no longer produces those errors. Whether it produces fewer errors is a different question, and PASCAL scores could not answer it because PASCAL was where the negatives came from. The 2026 version of the argument — that a falling misbehaviour rate is weak evidence, because pressure against a detector selects for undetected behaviour as readily as for good behaviour — has a fifteen-year-old empirical instance here, and the instance is not about deception at all. Which strengthens it: no intent is required for the mechanism to work.

It also puts a date on the notebook's other standing worry. A benchmark suite is a map of what was optimised, not of what a model can do, and the gaps are unmeasured by construction. Efros and Torralba wrote that down in 2011 about a field with a tenth of the money in it. The reason it did not change behaviour is worth noting: the diagnosis was accepted and the incentives were untouched, and what eventually ended the paradigm was a method that beat it, not an argument against it.

What it says about the evaluations in this notebook

The uncomfortable part

Vision's benchmark culture produced the dataset that produced AlexNet. Being benchmark-bound is what made the field legible enough to be overturned by a number, and the same culture that sculpted DPM around PASCAL is what let one result in 2012 flip the entire field inside a year. So this is not an argument for fewer benchmarks. It is an argument that the interesting question about any benchmark is which of the three states it is currently in — too hard, fitted, or spent — and that nobody asks it about their own.