Learning with restricted focus of attention

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Learning with restricted focus of attention

Full text

Pdf (1.10 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: 287 - 296

Year of Publication: 1993

ISBN:0-89791-611-5

Authors

Shai Ben-David
Eli Dichterman

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): 1, Downloads (12 Months): 17, Citation Count: 10

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.168353 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.

	BC92	Avrim Blum , Prasad Chalasani, Learning switching concepts, Proceedings of the fifth annual workshop on Computational learning theory, p.231-242, July 27-29, 1992, Pittsburgh, Pennsylvania, United States [doi>10.1145/130385.130411]
	BDIK90	Shai Ben-David , Alon Itai , Eyal Kushilevtiz, Learning by distances, Proceedings of the third annual workshop on Computational learning theory, p.232-245, August 06-08, 1990, Rochester, New York, United States
	Hau	David Haussler, Decision theoretic generalizations of the PAC model for neural net and other learning applications, Information and Computation, v.100 n.1, p.78-150, Sept. 1992 [doi>10.1016/0890-5401(92)90010-D]
	KL88	Michael Kearns , Ming Li, Learning in the presence of malicious errors, Proceedings of the twentieth annual ACM symposium on Theory of computing, p.267-280, May 02-04, 1988, Chicago, Illinois, United States [doi>10.1145/62212.62238]
	KS90	Michael J. Kearns and Robert E. Schapire. Efficient distribution-free learning of probabilistic concepts. In $1st FOC$, pages 382- 391, 1990.
	KSS92	Michael J. Kearns , Robert E. Schapire , Linda M. Sellie, Toward efficient agnostic learning, Proceedings of the fifth annual workshop on Computational learning theory, p.341-352, July 27-29, 1992, Pittsburgh, Pennsylvania, United States [doi>10.1145/130385.130424]
	LMN89	Nathan Linial, Yishai Mansour, and Noam Nisan. Constant depth circuits, fourier transform, and learnability. In $Oth FOU$, pages 574-579, 1989.
	Riv87	Ronald L. Rivest, Learning Decision Lists, Machine Learning, v.2 n.3, p.229-246, November 1987 [doi>10.1023/A:1022607331053]
	Sch91	Robert E. Schapire, Learning probabilistic read-once formulas on product distributions, Proceedings of the fourth annual workshop on Computational learning theory, p.184-198, August 05-07, 1991, Santa Cruz, California, United States

CITED BY 10

	Scott E. Decatur , Rosario Gennaro, On learning from noisy and incomplete examples, Proceedings of the eighth annual conference on Computational learning theory, p.353-360, July 05-08, 1995, Santa Cruz, California, United States
	Paul W. Goldberg, Learning fixed-dimension linear thresholds from fragmented data, Proceedings of the twelfth annual conference on Computational learning theory, p.88-99, July 07-09, 1999, Santa Cruz, California, United States
	Andreas Birkendorf , Norbert Klasner , Christian Kuhlmann , Hans U. Simon, Structural results about exact learning with unspecified attribute values, Proceedings of the eleventh annual conference on Computational learning theory, p.144-153, July 24-26, 1998, Madison, Wisconsin, United States
	Roni Khardon , Dan Roth, Learning to reason with a restricted view, Proceedings of the eighth annual conference on Computational learning theory, p.301-310, July 05-08, 1995, Santa Cruz, California, United States
	Andreas Birkendorf , Eli Dichterman , Jeffrey Jackson , Norbert Klasner , Hans Ulrich Simon, On restricted-focus-of-attention learnability of Boolean functions, Proceedings of the ninth annual conference on Computational learning theory, p.205-216, June 28-July 01, 1996, Desenzano del Garda, Italy
	Sally A. Goldman , Stephen S. Kwek , Stephen D. Scott, Learning from examples with unspecified attribute values (extended abstract), Proceedings of the tenth annual conference on Computational learning theory, p.231-242, July 06-09, 1997, Nashville, Tennessee, United States
	Stephen S. Kwek, An apprentice learning model (extended abstract), Proceedings of the twelfth annual conference on Computational learning theory, p.63-74, July 07-09, 1999, Santa Cruz, California, United States
	Roni Khardon , Dan Roth, Learning to Reason with a Restricted View, Machine Learning, v.35 n.2, p.95-116, May 1999
	Russell Greiner , Adam J. Grove , Dan Roth, Learning cost-sensitive active classifiers, Artificial Intelligence, v.139 n.2, p.137-174, August 2002
	Andreas Birkendorf , Eli Dichterman , Jeffrey Jackson , Norbert Klasner , Hans Ulrich Simon, On Restricted-Focus-of-Attention Learnability of Boolean Functions, Machine Learning, v.30 n.1, p.89-123, Jan. 1998