Learning unions of two rectangles in the plane with equivalence queries

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Learning unions of two rectangles in the plane with equivalence queries

Full text

Pdf (1.06 MB)

Source

Annual Workshop on Computational Learning Theory archive
Proceedings of the sixth annual conference on Computational learning theory table of contents

Santa Cruz, California, United States

Pages: 243 - 252

Year of Publication: 1993

ISBN:0-89791-611-5

Author

Zhixiang Chen

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGART: ACM Special Interest Group on Artificial Intelligence

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 13, Downloads (12 Months): 21, Citation Count: 3

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/168304.168342 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	A	Dana Angluin, Queries and Concept Learning, Machine Learning, v.2 n.4, p.319-342, April 1988 [doi>10.1023/A:1022821128753]
	AU	Peter Auer, On-line learning of rectangles in noisy environments, Proceedings of the sixth annual conference on Computational learning theory, p.253-261, July 26-28, 1993, Santa Cruz, California, United States [doi>10.1145/168304.168345]
	CM	Zhixiang Chen , Wolfgang Maass, On-line learning of rectangles, Proceedings of the fifth annual workshop on Computational learning theory, p.16-28, July 27-29, 1992, Pittsburgh, Pennsylvania, United States [doi>10.1145/130385.130387]
	CMa	Zhixiang Chen , Wolfgang Maass, A Solution of the Credit Assignment Problem in the Case of Learning Rectangles (Abstract), Proceedings of the International Workshop on Analogical and Inductive Inference, p.26-34, October 05-09, 1992
	CMb	Zhixiang Chen , Wolfgang Maass, On-Line Learning of Rectangles and Unions of Rectangles, Machine Learning, v.17 n.2-3, p.201-223, Nov./Dec. 1994 [doi>10.1007/BF00993471]
	HC	S. Homer, Z. Chen, "Fur learning of unions of k rectangles in the plane with queries~, to appear.
	RKM	R.L. Rivest, D.J. Kleitman, A.R. Meyer, J.Spencer, K. Winklnan, "coping with errors in binary search procedures', J. Comp. Sy;t. Sci., 1980, pages 396-404.
	L	Nick Littlestone, Learning Quickly When Irrelevant Attributes Abound: A New Linear-Threshold Algorithm, Machine Learning, v.2 n.4, p.285-318, April 1988 [doi>10.1023/A:1022869011914]
	MTa	W. Ma~z, G. Tur/n, 'On the complexity of learning from counterex~mples', Proc o/the SOth An. nual Sympoaium on Foundation, o/Comput, er Scierice, 1988, pages 262-267.
	MTb	W. M~ass, G. Tur/n, 'Algorithms ~ud lower bounds for on-line learning of geometric concepts', Report 316 (Oct. 1991), IIG. Report Serles, Technlsche universitaet Graz;, to appear in Machine Learning.
	MTc	Wolfgang Maass , György Turán, Lower Bound Methods and Separation Results for On-Line Learning Models, Machine Learning, v.9 n.2-3, p.107-145, July 1992 [doi>10.1007/BF00992674]
	P	A. Pelc, Searching with known error probability, Theoretical Computer Science, v.63 n.2, p.185-202, Feb. 1989 [doi>10.1016/0304-3975(89)90077-7]
	PV	Leonard Pitt , Leslie G. Valiant, Computational limitations on learning from examples, Journal of the ACM (JACM), v.35 n.4, p.965-984, Oct. 1988 [doi>10.1145/48014.63140]
	SW	J. Spencer, P. Winkler, 'Three thresholds for z liax', DIMACS Tech. Report 91-7~ (Oct. 1991).
	V	L. G. Valiant, A theory of the learnable, Communications of the ACM, v.27 n.11, p.1134-1142, Nov. 1984 [doi>10.1145/1968.1972]

CITED BY 3

	Paul W. Goldberg , Sally A. Goldman , H. David Mathias, Learning unions of boxes with membership and equivalence queries, Proceedings of the seventh annual conference on Computational learning theory, p.198-207, July 12-15, 1994, New Brunswick, New Jersey, United States
	Nader H. Bshouty , Sally A. Goldman , H. David Mathias, Noise-tolerant parallel learning of geometric concepts, Proceedings of the eighth annual conference on Computational learning theory, p.345-352, July 05-08, 1995, Santa Cruz, California, United States
	Michael Frazier , Sally Goldman , Nina Mishra , Leonard Pitt, Learning from a consistently ignorant teacher, Proceedings of the seventh annual conference on Computational learning theory, p.328-339, July 12-15, 1994, New Brunswick, New Jersey, United States