skip to content
Proceedings of the second annual Workshop on Computational Learning Theory : University of California, Santa Cruz, July 31- August 2, 1989 Preview this item
ClosePreview this item
Checking...

Proceedings of the second annual Workshop on Computational Learning Theory : University of California, Santa Cruz, July 31- August 2, 1989

Author: Ronald L Rivest; David Haussler; Manfred Warmuth
Publisher: San Mateo, California : Morgan Kaufmann, 1989.
Edition/Format:   eBook : Document : Conference publication : EnglishView all editions and formats
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Conference papers and proceedings
Congresses
Additional Physical Format: Print version:
COLT.
COLT '89 : Proceedings of the Second Annual Workshop, UC Santa Cruz, California, July 31 - August 2 1989.
Burlington : Elsevier Science, ©2014
Material Type: Conference publication, Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Ronald L Rivest; David Haussler; Manfred Warmuth
ISBN: 9780080948294 0080948294
OCLC Number: 895681553
Notes: International conference proceedings.
Description: 1 online resource.
Contents: Front Cover; Proceedings of the Second Annual Workshop on Computational Learning Theory; Copyright Page; Table of Contents; Foreword; Part 1: Invited Lecture; Chapter 1. Inductive Principles of the Search for Empirical Dependences; 1. Introduction; 2. The problem of expected risk minimization; 3. The principle of empirical risk minimization; 4. The concept of consistency and strong consistency; 5. Strong consistency and uniform convergence; 6. Necessary and sufficient conditions of uniform convergence; 7. The relation to the theory of falsifiability by K. Popper. 8. The capacity of a set of functions9. Theorems about the rate of uniform convergence; 10. The principle of structural risk minimization; 11. Concluding remarks; REFERENCES; Part 2: Technical Papers; Chapter 2. Polynomial Learnability of Semilinear Sets; Abstract; 1 Introduction; 2 Results and Significance; 3 Learnability Models Used; 4 Classes of Concepts Considered; 5 Technical Details; 6 Open Problems; Acknowledgments; References; Chapter 3. LEARNING NESTED DIFFERENCES OF INTERSECTION-CLOSED CONCEPT CLASSES; ABSTRACT; 1 Introduction; 2 The Inclusion-Exclusion Algorithms. 3 Conclusions and Open Problems4 Acknowledgements; References; Chapter 4. A Polynomial-time Algorithm for Learningfc-variable Pattern Languages from Examples; 1 Introduction; 2 Definitions and Notation; 3 The Algorithm COVER; 4 Good Things and Bad Things; 5 The Event Tree; 6 Putting it All Together; 7 Conclusions and Future Research; References; Chapter 5. ON LEARNING FROM EXERCISES; ABSTRACT; 1. INTRODUCTION; 2. LEARNING FROM SOLVED INSTANCES; 3. AN APPLICATION; 4. LEARNING FROM EXERCISES; 5. CONCLUSION; Acknowledgements; References; Appendix A; Chapter 6. On Approximate Truth; Abstract. 1 Introduction2 Approximate Truth; 3 Some deductive logic of approximate truth; 4 Some inductive logic of approximate truth; 5 Stable predicates; 6 Concluding remarks; 7 References; Chapter 7. Informed parsimonious inference of prototypical genetic sequences; Abstract; 1 Introduction; 2 Model of sequence generation; 3 Bayes model; 4 Expressing the inductive assumptions; 5 Computing the optimal theory; 6 Experimental results; 7 Comparison to the biological parsimony methods; 8 Acknowledgements; References; Chapter 8. COMPLEXITY ISSUES IN LEARNING BY NEURAL NETS; Abstract; 1 INTRODUCTION. 2 DEFINITIONS3 NEURAL NET DESIGN PROBLEMS; 4 TRAINING NEURAL NETS; 5 CASCADE NEURAL NETS; 6 CONCLUSIONS; REFERENCES; Chapter 9. Equivalence Queries and Approximate Fingerprints; Abstract; 1 Introduction; 2 The basic idea; 3 Representations of concepts; 4 Some examples of approximate fingerprints; 5 Comments; 6 Acknowledgments; References; Chapter 10. LEARNING READ-ONCE FORMULAS USING MEMBERSHIP QUERIES; ABSTRACT; 1. INTRODUCTION; 2. LEARNING EQUIVALENT READ-ONCE FORMULAS FROM EXPLICITLY GIVEN FORMULAS; 3. PRELIMINARIES; 4. LEARNING READ-ONCE FORMULAS WITH A RELEVANT POSSIBILITY ORACLE.
Responsibility: Ronald Rivest, David Haussler, Manfred K. Warmuth [editors].

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/895681553> # Proceedings of the second annual Workshop on Computational Learning Theory : University of California, Santa Cruz, July 31- August 2, 1989
    a schema:MediaObject, schema:Book, schema:CreativeWork ;
   library:oclcnum "895681553" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/cau> ;
   schema:about <http://dewey.info/class/006.31/e23/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/1972803621#Topic/computers_general> ; # COMPUTERS--General
   schema:about <http://experiment.worldcat.org/entity/work/data/1972803621#Topic/machine_learning> ; # Machine learning
   schema:bookFormat schema:EBook ;
   schema:creator <http://experiment.worldcat.org/entity/work/data/1972803621#Meeting/workshop_on_computational_learning_theory_2nd_1989_santa_cruz_calif> ; # Workshop on Computational Learning Theory (2nd : 1989 : Santa Cruz, Calif.)
   schema:datePublished "1989" ;
   schema:description "Front Cover; Proceedings of the Second Annual Workshop on Computational Learning Theory; Copyright Page; Table of Contents; Foreword; Part 1: Invited Lecture; Chapter 1. Inductive Principles of the Search for Empirical Dependences; 1. Introduction; 2. The problem of expected risk minimization; 3. The principle of empirical risk minimization; 4. The concept of consistency and strong consistency; 5. Strong consistency and uniform convergence; 6. Necessary and sufficient conditions of uniform convergence; 7. The relation to the theory of falsifiability by K. Popper."@en ;
   schema:editor <http://experiment.worldcat.org/entity/work/data/1972803621#Person/haussler_david> ; # David Haussler
   schema:editor <http://experiment.worldcat.org/entity/work/data/1972803621#Person/rivest_ronald_l> ; # Ronald L. Rivest
   schema:editor <http://experiment.worldcat.org/entity/work/data/1972803621#Person/warmuth_manfred> ; # Manfred Warmuth
   schema:exampleOfWork <http://worldcat.org/entity/work/id/1972803621> ;
   schema:genre "Conference papers and proceedings"@en ;
   schema:genre "Electronic books"@en ;
   schema:genre "Conference publication"@en ;
   schema:inLanguage "en" ;
   schema:isSimilarTo <http://worldcat.org/entity/work/data/1972803621#CreativeWork/colt_89_proceedings_of_the_second_annual_workshop_uc_santa_cruz_california_july_31_august_2_1989> ;
   schema:name "Proceedings of the second annual Workshop on Computational Learning Theory : University of California, Santa Cruz, July 31- August 2, 1989"@en ;
   schema:productID "895681553" ;
   schema:url <http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=919370> ;
   schema:url <http://swb.eblib.com/patron/FullRecord.aspx?p=1876701> ;
   schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=1876701> ;
   schema:url <http://ebookcentral.proquest.com/lib/ucm/detail.action?docID=1876701> ;
   schema:url <http://www.sciencedirect.com/science/book/9780080948294> ;
   schema:workExample <http://worldcat.org/isbn/9780080948294> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/895681553> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/1972803621#Meeting/workshop_on_computational_learning_theory_2nd_1989_santa_cruz_calif> # Workshop on Computational Learning Theory (2nd : 1989 : Santa Cruz, Calif.)
    a bgn:Meeting, schema:Event ;
   schema:location <http://experiment.worldcat.org/entity/work/data/1972803621#Place/santa_cruz_calif> ; # Santa Cruz, Calif.)
   schema:name "Workshop on Computational Learning Theory (2nd : 1989 : Santa Cruz, Calif.)" ;
    .

<http://experiment.worldcat.org/entity/work/data/1972803621#Person/haussler_david> # David Haussler
    a schema:Person ;
   schema:familyName "Haussler" ;
   schema:givenName "David" ;
   schema:name "David Haussler" ;
    .

<http://experiment.worldcat.org/entity/work/data/1972803621#Person/rivest_ronald_l> # Ronald L. Rivest
    a schema:Person ;
   schema:familyName "Rivest" ;
   schema:givenName "Ronald L." ;
   schema:name "Ronald L. Rivest" ;
    .

<http://experiment.worldcat.org/entity/work/data/1972803621#Person/warmuth_manfred> # Manfred Warmuth
    a schema:Person ;
   schema:familyName "Warmuth" ;
   schema:givenName "Manfred" ;
   schema:name "Manfred Warmuth" ;
    .

<http://experiment.worldcat.org/entity/work/data/1972803621#Place/santa_cruz_calif> # Santa Cruz, Calif.)
    a schema:Place ;
   schema:name "Santa Cruz, Calif.)" ;
    .

<http://worldcat.org/entity/work/data/1972803621#CreativeWork/colt_89_proceedings_of_the_second_annual_workshop_uc_santa_cruz_california_july_31_august_2_1989>
    a schema:CreativeWork ;
   rdfs:label "COLT '89 : Proceedings of the Second Annual Workshop, UC Santa Cruz, California, July 31 - August 2 1989." ;
   schema:description "Print version:" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/895681553> ; # Proceedings of the second annual Workshop on Computational Learning Theory : University of California, Santa Cruz, July 31- August 2, 1989
    .

<http://worldcat.org/isbn/9780080948294>
    a schema:ProductModel ;
   schema:isbn "0080948294" ;
   schema:isbn "9780080948294" ;
    .

<http://www.worldcat.org/title/-/oclc/895681553>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/895681553> ; # Proceedings of the second annual Workshop on Computational Learning Theory : University of California, Santa Cruz, July 31- August 2, 1989
   schema:dateModified "2018-03-11" ;
   void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.