skip to main content
10.1145/279943.279974acmconferencesArticle/Chapter ViewAbstractPublication PagescoltConference Proceedingsconference-collections
Article
Free Access

Structural results about exact learning with unspecified attribute values

Authors Info & Claims
Published:24 July 1998Publication History
First page image

References

  1. 1.Dana Angluin. Queries aud concept learning. Machine Learning, 2(4):319-342, April 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.Dana Angluin, Lisa Hellerstein, and Marek Karpinski. Learning read-once formulas with queries. Journal of the ACM, 40(1):185-210, Ja~mary 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.Shai Ben-David stud Eli Dichtermml. Learning with restricted focus of attention. In Proceedings of the 6th Annual Conference on Computational Learning Theory, pages 287-296. ACM Press, New York, NY, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.Andreas Birkendorf, Eli DichtermaJ1, Jeffrey Jackson, Norbert Klasner, mid Hans Ulrich Simon. On restricted-focus-of-attention learnability of boolean functions. In Proceedings o/ the 9th Annual Conference on Computational Learning Theory, pages 205-216. ACM Press, New York, NY, June 1996. To appear ill Machine Learning. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.Nader H. Bshouty. Exact learning boolea~l functions via the monotone theory. Information and Computation, 123:146-153, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.Michael Frazier, Sally Goldman, N. Mishra, asld Leonard Pitt. Learning from a consistently ignoraslt teacher. Ill Proceedings of the 7th Annual Conference on Computational Learning Theory, pages 328-338. ACM Press, New York, NY, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7.Sally A. Goldman, Stephen Kwek, and Stephen D. Scott. Learning from exeunples with unspecified attribute values. Ill Proceedings of the lOth Annual Conference on Computational Learning Theory, pages 231-242. ACM Press, New York, NY, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8.Michael Kearns asld Robert E. Schapire. Efficient distribution-free learning of probabilistic concepts. Journal of Computer and System Sciences, 48:464- 497, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9.Michael Kearns mid Leslie G. Valiaalt. Cryptographic limitations on learning Boolean formulae aud finite automata. Journal of the ACM, 41(1):67-95, January 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10.Nick Littlestone. From ou-line to batch learning. In Proceedings of the 2nd Annual Workshop on Computational Learning Theory, pages 269-284. Morgau Kaufina~m, San Mateo, CA, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11.Wolfgang Maass stud GySrgy 2ktrgm. Lower bound methods eatd separation results for ou-line learning models. Machine Learning, 9:107-145, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12.Halls Ulrich Simon aald Norbert Klasner. Tight bounds on the query complexity for exact learning. Unpublished manuscript, ~998.Google ScholarGoogle Scholar

Index Terms

  1. Structural results about exact learning with unspecified attribute values

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            COLT' 98: Proceedings of the eleventh annual conference on Computational learning theory
            July 1998
            304 pages
            ISBN:1581130570
            DOI:10.1145/279943

            Copyright © 1998 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 24 July 1998

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • Article

            Acceptance Rates

            Overall Acceptance Rate35of71submissions,49%

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader