Exact learning of discretized geometric concepts

SIAM Journal on Computing

Volumn 28, Issue 2, 1998, Pages 674-699

  Bshouty, Nader H ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; PARALLEL PROCESSING SYSTEMS; POLYNOMIALS; QUERY LANGUAGES;

COMPUTATIONAL LEARNING; DISCRETIZED GEOMETRIC CONCEPTS; EQUIVALENCE QUERY; EXACT LEARNING; MEMBERSHIP QUERY;

COMPUTATIONAL GEOMETRY;

EID: 0032107969     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539794274246     Document Type: Article

References (2)

1. D. ANGLUIN, Queries and concept learning, Machine Learning, 2 (1988), pp. 319-342.
2. D. ANGLUIN AND M. KRIKIS, Learning with malicious membership queries and exceptions, in Proceedings of the Seventh Annual ACM Conference on Computational Learning Theory, 1994, pp. 57-66.