2025
Searching for and Avoiding Hidden Sets Using Queries with Local Feedback
AAAI 2025technical
Discovering elements of a hidden set, also known as Group Testing (GT), is a well-established area in which one party tries to discover elements hidden by the other party by asking queries and analyzing feedback. The feedback is a function of the intersection of the query with the hidden set - in ou…