skip to main content
10.1145/195058.195158acmconferencesArticle/Chapter ViewAbstractPublication PagesstocConference Proceedingsconference-collections
Article
Free Access

Choosing a learning team: a topological approach

Authors Info & Claims
Published:23 May 1994Publication History
First page image

References

  1. BB75.L. Blum and M. Blum. Toward a mathematical theory of inductive inference. Information and Control, 28:125-155, 1975.Google ScholarGoogle ScholarCross RefCross Ref
  2. CS78.J. Case and C. Smith. Anomaly hierarchies of mechanized inductive inference. In Proceedings of #he l Oth Symposium on #he Theory of Compuling, pages 314-319, San Diego, CA, 1978. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. CS83.J. Case and C. Smith. Comparison of identification criteria for machine inductive inference. Theoretical Computer Science, 25(2):193-220,1983.Google ScholarGoogle ScholarCross RefCross Ref
  4. DKV92.R. Daley, B. Kalyanasundaram, and M. Velauthapillai. Breaking the probability 1/2 barrier in fin-type learning. In L. Valiant and M. Warmuth, editors, Proceedings of the Fifth Annual Workshop on Computational Learning Theory, pages 203-217. ACM Press, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. DKV93.R. Daley, B. Kalyanasundaram, and M. Velauthapillai. Capabilities of fallible finite learning. In The 1993 Workshop on Computational Learning Theory. The Association for Computing, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. DPVW91.R. Daley, L. Pitt, M. Velauthapillai, and T. Will. Relations between probabilistic and team one-shot learners. In M. Warmuth and L. Valiant, editors, Proceedings of the 1991 Workshop on Computational Learning Theory, pages 228-239, Palo Alto, CA., 1991. Morgan Kaufmann Publishers. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. DS86.R.P. Daley and C. H. Smith. On the complexity of inductive inference. Information and Control, 69:12-40, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Eng89.R. Engelking. General Topology. tteldermann Verlag, Berlin, 1989.Google ScholarGoogle Scholar
  9. FSV89.R. Freivalds, C. Smith, and M. Velauthapillai. Trade-offs amongst parameters effecting the inductive inferribility of classes of recursive functions. Information and Computalion, 82(3):323-349, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. FW79.R.V. Freivalds and R. Wiehagen. Inductive inference with additional information. Elek#ronische Informa#ionsverabeitung und Kyberne#ik, 15(4):179-184, 1979.Google ScholarGoogle Scholar
  11. Gol67.E.M. Gold. Language identification in the limit. Information and Control, 10:447-474, 1967.Google ScholarGoogle ScholarCross RefCross Ref
  12. Kel57.J.L. Kelly. General Topology. D. Van Nostrand Company, Inc, Princeton, New Jersey, 1957.Google ScholarGoogle Scholar
  13. KZ91.E. Kinber and T. Zeugmann. One-sided error probabilistic inductive inference and reliable frequency identification. Information and Computation, 92:253-284, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. OSW86.D.N. Osherson, M. Stob, and S. Weinstein. Aggregating inductive expertise. Information and Control, 70:69-95, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Pit89.L. Pitt. Probab#listic inductive inference. Journal of the A CM, 36(2):383-433, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. PS88.L. Pitt and C. Smith. Probability and plurality for aggregations of learning machines. Information and Computation, 77:77-92, 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Sch86.G. Sehafer. Some results in the theory of effective program synthesis" Learning by defective information. In Lecture Notes in Computer Science, 215. Springer-Verlag, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Smi82.C.H. Smith. The power of pluralism for automatic program synthesis. Journal of the ACM, 29(4):1144-1165, 1982. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. tFK+92.K. Apsitis, R. Freivalds, M. Kriltis, R. Simanovskis, and J. Smotrovs. Unions of identifiable classes of total recursive functions. In K. Jantke, editor, Analogical and Inductive Inference, pages 99-107. Springer-Verlag, 1992. Lecture Notes in Artificial intelligence, No. 642. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Choosing a learning team: a topological approach

      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
        STOC '94: Proceedings of the twenty-sixth annual ACM symposium on Theory of Computing
        May 1994
        822 pages
        ISBN:0897916638
        DOI:10.1145/195058

        Copyright © 1994 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: 23 May 1994

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate1,469of4,586submissions,32%

        Upcoming Conference

        STOC '24
        56th Annual ACM Symposium on Theory of Computing (STOC 2024)
        June 24 - 28, 2024
        Vancouver , BC , Canada

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader