Witness sets
arXiv:0902.0583
Abstract
Given a set C of binary n-tuples and c in C, how many bits of c suffice to distinguish it from the other elements in C? We shed new light on this old combinatorial problem and improve on previously known bounds.
Coding theory and applications, Espagne (2008)