Work

When won't membership queries help?

Year: 1991

Type: conference-paper

Abstract: We investigate cryptographic limitations on the power of membership queries to help with concept learning.

Source: ACM Symposium on Theory of Computing (STOC)

DOI: 10.1145/103418.103420

Authors: Dana Angluin, Michael Kharitonov

Institutions: Yale University, Stanford University

Language: English

Topic: Cryptography and Data Security

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

Open Access status: bronze

Funders: National Science Foundation, University of Pittsburgh

Awards: PYI: Design and Analysis of Algorithms, Theory of Learning Algorithms, Theory of Learning Algorithms

OpenAlex ID: W2018908820

FWCI: 14.35

Cites: 43

Cited by: 194

Related to: 10