Searching for a needle in a haystack is an important task in several contexts of data analysis and decision-making. Examples include identifying the insider threat within an organization, the prediction of failure in industrial production, or pinpointing the unique signature of a solo perpetrator, such as a school shooter or a lone wolf terrorist. It is a challenge different from that of identifying a rare event (e.g., a tsunami) or detecting anomalies...