Sure, the advertisement graph only showed recall and not precision. Maybe everyone gets the same hash! That'd explain their excellent results.

However, I doubt that's a problem in practice. I'd assume these finger printers know what they're doing. It certainly seems so.

How could one make an experiment collecting lots of these finger prints and determine the false positive rate?