> the fact anyone can learn they are not the target is knowledge, right?

To a point, however, you've also described a Bloom filter reasonably well. That is it would show whether their hash is not in the set.