Projection learning

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Projection learning

Full text

Pdf (891 KB)

Source

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

Madison, Wisconsin, United States

Pages: 287 - 293

Year of Publication: 1998

ISBN:1-58113-057-0

Author

Leslie G. Valiant

Division of Engineering and Applied Sciences, Harvard University, Cambridge, MA

Sponsors

University of Wisconsin : University of Wisconsin
UC @ Santa Cruz : UC @ Santa Cruz
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): 0, Downloads (12 Months): 14, Citation Count: 5

Additional Information:

references cited by index terms collaborative colleagues peer to peer

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/279943.279999 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.

	B92	Avrim Blum, Learning Boolean Functions in an Infinite Attribute Space, Machine Learning, v.9 n.4, p.373-386, Oct. 1992 [doi>10.1023/A:1022653502461]
	BS90	Avrim Blum , Mona Singh, Learning functions of k terms, Proceedings of the third annual workshop on Computational learning theory, p.144-153, August 06-08, 1990, Rochester, New York, United States
	BTW96	Nader H. Bshouty , Christino Tamon , David K. Wilson, On learning width two branching programs (extended abstract), Proceedings of the ninth annual conference on Computational learning theory, p.224-227, June 28-July 01, 1996, Desenzano del Garda, Italy [doi>10.1145/238061.238102]
	GR96	A.R. Golding and D. Roth. Applying Winnow to context-sensitive spelling correction. Proc. 13th International Conference on Machine Learning, Morgan Katffmann, San Francisco, CA (1996) 182-190.
	H88	D. Haussler, Quantifying inductive bias: AI learning algorithms and Valiant's learning framework, Artificial Intelligence, v.36 n.2, p.177-221, September 1988 [doi>10.1016/0004-3702(88)90002-1]
	KV94	Michael J. Kearns , Umesh V. Vazirani, An introduction to computational learning theory, MIT Press, Cambridge, MA, 1994
	K96	R. Khardon. Learning to take actions. Proc. 1996 AAAI pp. 787-792.
	KW95	Jyrki Kivinen , Manfred K. Warmuth, The perceptron algorithm vs. Winnow: linear vs. logarithmic mistake bounds when few input variables are relevant, Proceedings of the eighth annual conference on Computational learning theory, p.289-296, July 05-08, 1995, Santa Cruz, California, United States [doi>10.1145/225298.225333]
	L88	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]
	NS72	Allen Newell, Human Problem Solving, Prentice-Hall, Inc., Upper Saddle River, NJ, 1972
	R87	Ronald L. Rivest, Learning Decision Lists, Machine Learning, v.2 n.3, p.229-246, November 1987 [doi>10.1023/A:1022607331053]
	V98	Leslie G. Valiant, A Neuroidal Architecture for Cognitive Computation, Proceedings of the 25th International Colloquium on Automata, Languages and Programming, p.642-669, July 13-17, 1998

CITED BY 5

	Rotem Bennet , Nader H. Bshouty, Learning attribute-efficiently with corrupt oracles, Theoretical Computer Science, v.387 n.1, p.32-50, November, 2007
	Peter Damaschke, On parallel attribute-efficient learning, Journal of Computer and System Sciences, v.67 n.1, p.46-62, August 2003
	Leslie G. Valiant, Robust logics, Proceedings of the thirty-first annual ACM symposium on Theory of computing, p.642-651, May 01-04, 1999, Atlanta, Georgia, United States
	Rocco A. Servedio, Computational sample complexity and attribute-efficient learning, Proceedings of the thirty-first annual ACM symposium on Theory of computing, p.701-710, May 01-04, 1999, Atlanta, Georgia, United States
	Rocco A. Servedio, On PAC learning using Winnow, Perceptron, and a Perceptron-like algorithm, Proceedings of the twelfth annual conference on Computational learning theory, p.296-307, July 07-09, 1999, Santa Cruz, California, United States