Some label efficient learning results

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Some label efficient learning results

Full text

Pdf (2.27 MB)

Source

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

Nashville, Tennessee, United States

Pages: 218 - 230

Year of Publication: 1997

ISBN:0-89791-891-6

Authors

David Helmbold	Computer Science Department, UC Santa Cruz, Santa Cruz, CA
Sandra Panizza	Computer Science Department, UC Santa Cruz, Santa Cruz, CA

Sponsors

AT&T Labs :
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGART: ACM Special Interest Group on Artificial Intelligence
Vanderbilt University : Vanderbilt University

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 15, Citation Count: 4

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

	ACL+90	Les Atlas, David Cohn, Richard Ladner, M.A. El-Sharkawi, R.J. Marks II, M.E. Aggoune, and D.C. Park. training connectionist networks with queries and selective sampling. Number 2 in NIPS, 1990.
	Ang88	Dana Angluin, Queries and Concept Learning, Machine Learning, v.2 n.4, p.319-342, April 1988 [doi>10.1023/A:1022821128753]
	CBFH+93	Nicolò Cesa-Bianchi , Yoav Freund , David P. Helmbold , David Haussler , Robert E. Schapire , Manfred K. Warmuth, How to use expert advice, Proceedings of the twenty-fifth annual ACM symposium on Theory of computing, p.382-391, May 16-18, 1993, San Diego, California, United States [doi>10.1145/167088.167198]
	CBFH+94	Nicolo Cesa-Bianchi , Yoav Freund , David Helmbold , David Haussler , Robert Schapire , Manfred Warmuth, HOW TO USE EXPERT ADVICE, University of California at Santa Cruz, Santa Cruz, CA, 1995
	CBFHW96	Nicolò Cesa-Bianchi , Yoav Freund , David P. Helmbold , Manfred K. Warmuth, On-line prediction and conversion strategies, Machine Learning, v.25 n.1, p.71-110, Oct. 1996 [doi>10.1023/A:1018348209754]
	FSST93	Yoav Freund, H.S. Seung, E. Shamir, and N. Tishby. Accelerating learning using query by committee. NIPS, 1993.
	HLL92	D. P. Helmbold, N. Littlestone, and P. M. Long. Apple tasting and nearly one-sided learning. In Proc. of the 33rd Symposium on the Foundations of Comp. Sci., pages 493-502. IEEE Computer Society Press, Los Alamitos, CA, 1992.
	HW95	David P. Helmbold , Manfred K. Warmuth, On weak learning, Journal of Computer and System Sciences, v.50 n.3, p.551-573, June 1995 [doi>10.1006/jcss.1995.1044]
	Lit89	Nick Littlestone, From on-line to batch learning, Proceedings of the second annual workshop on Computational learning theory, p.269-284, December 1989, Santa Cruz, California, United States
	LW94	Nick Littlestone , Manfred K. Warmuth, The weighted majority algorithm, Information and Computation, v.108 n.2, p.212-261, Feb. 1, 1994 [doi>10.1006/inco.1994.1009]
	SOS92	H. S. Seung , M. Opper , H. Sompolinsky, Query by committee, Proceedings of the fifth annual workshop on Computational learning theory, p.287-294, July 27-29, 1992, Pittsburgh, Pennsylvania, United States [doi>10.1145/130385.130417]
	Val84	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]
	Vov90	Volodimir G. Vovk, Aggregating strategies, Proceedings of the third annual workshop on Computational learning theory, p.371-386, August 06-08, 1990, Rochester, New York, United States

CITED BY 4

	Nicolò Cesa-Bianchi , Gábor Lugosi , Gilles Stoltz, Regret Minimization Under Partial Monitoring, Mathematics of Operations Research, v.31 n.3, p.562-580, August 2006
	Nicolò Cesa-Bianchi , Claudio Gentile , Luca Zaniboni, Worst-Case Analysis of Selective Sampling for Linear Classification, The Journal of Machine Learning Research, 7, p.1205-1230, 12/1/2006
	György J. Simon , Vipin Kumar , Zhi-Li Zhang, Semi-supervised approach to rapid and reliable labeling of large data sets, Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2008, Las Vegas, Nevada, USA
	D. Sculley, Practical learning from one-sided feedback, Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, August 12-15, 2007, San Jose, California, USA