When won't membership queries help?

Dana Angluin, Michael Kharitonov
1991 Proceedings of the twenty-third annual ACM symposium on Theory of computing - STOC '91  
We investigate cryptographic limitations on the power of membership queries to help with concept learning. Address:
doi:10.1145/103418.103420 dblp:conf/stoc/AngluinK91 fatcat:u5rvynnr2rdynd2uktioq6oary