What problems are either abstracted by or reduce to the learning juntas problem?

(An example of a real-world problem abstracted by the learning juntas problem is the Identification of genetic loci participating in disease penetrance.)

Bonus points if the total number of attributes is very large, the number of juntas is small, and the problem permits active queries.

I'm asking because I have reason to believe that this algorithm, or one like it, may be of service.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.