Capabilities of probabilistic learners with bounded mind changes

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Capabilities of probabilistic learners with bounded mind changes

Full text

Pdf (912 KB)

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: 182 - 191

Year of Publication: 1993

ISBN:0-89791-611-5

Authors

Robert Daley
Bala Kalyanasundaram

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): 14, Downloads (12 Months): 23, 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.168329 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.

	1	Robert P. Daley , Bala Kalyanasundaram, Probabilistic and Pluralistic Learners with Mind Changes, Proceedings of the 17th International Symposium on Mathematical Foundations of Computer Science, p.218-226, August 24-28, 1992
	2	Robert Daley , Bala Kalyanasundaram , Mahendran Velauthapillai, Breaking the probability ½ barrier in FIN-type learning, Proceedings of the fifth annual workshop on Computational learning theory, p.203-217, July 27-29, 1992, Pittsburgh, Pennsylvania, United States [doi>10.1145/130385.130408]
	3	Robert P. Daley , Bala Kalyanasundaram , Mahendran Velauthapillai, The Power of Probabilism in Popperian FINite Learning (extended abstract), Proceedings of the International Workshop on Analogical and Inductive Inference, p.151-169, October 05-09, 1992
	4	Robert Daley , Leonard Pitt , Mahendran Velauthapillai , Todd Will, Relations between probabilistic and team one-shot learners (extended abstract), Proceedings of the fourth annual workshop on Computational learning theory, p.228-239, August 05-07, 1991, Santa Cruz, California, United States
	5	R.V. Freivalds, Finite Identification of General Recursive Functions by Probabilistic Strategies, Akademie Verlag, Berlin, 1979.
	6	E. M. Gold, Language identification in the limit, Informatzon and Control, 10:447-474, 1967.
	7	M. Krikis, and R.V. Freivalds, Inductive Inference of Total Recursive Functions by Probabilistic and Deterministic Strategies, technical report, YALEU/DCS/TR-936, Nov. 1992.
	8	Sanjay Jain , Arun Sharma, Finite learning by a “team”, Proceedings of the third annual workshop on Computational learning theory, p.163-177, August 06-08, 1990, Rochester, New York, United States
	9	L. Pitt, Probabilistic inductive inference, Journal of the ACM (JACM), v.36 n.2, p.383-433, April 1989 [doi>10.1145/62044.62053]
	10	Leonard Pitt , Carl H. Smith, Probability and plurality for aggregations of learning machines, Information and Computation, v.77 n.1, p.77-92, April 1988 [doi>10.1016/0890-5401(88)90046-6]
	11	Carl H. Smith, The Power of Pluralism for Automatic Program Synthesis, Journal of the ACM (JACM), v.29 n.4, p.1144-1165, Oct. 1982 [doi>10.1145/322344.322356]
	12	Mahendran Velauthapillai, Inductive inference with bounded number of mind changes, Proceedings of the second annual workshop on Computational learning theory, p.200-213, December 1989, Santa Cruz, California, United States
	13	R. Wiehagen, R. Freivalds, and E. Kinber, On the power of probabilistic strategies in inductive inference, Theoretical Computer $czence, 111-113, 1984.

CITED BY 3

	Robert Daley , Bala Kalyanasundaram , Mahendran Velauthapillai, Capabilities of fallible FINite learning, Proceedings of the sixth annual conference on Computational learning theory, p.199-208, July 26-28, 1993, Santa Cruz, California, United States
	Bala Kalyanasundaram , Mahe Velauthapillai, Capabilities of Thoughtful Machines, Fundamenta Informaticae, v.74 n.2,3, p.329-340, August 2006
	Bala Kalyanasundaram , Mahendran Velauthapillai, Taming teams with mind changes, Journal of Computer and System Sciences, v.74 n.4, p.513-526, June, 2008