Research Catalog

Title

Computational learning theory : Third European Conference, EuroCOLT'97, Jerusalem, Israel, March 1997 proceedings / Shai Ben-David (ed.).

Author

European Conference on Computational Learning Theory (3rd : 1997 : Jerusalem)

Publication

New York : Springer, 1997.

Items in the Library & Off-site

Holdings

Details

Additional Authors

Ben-David, Shai.

Description

viii, 330 pages; 24 cm.

Series Statement

Lecture notes in computer science ; 1208. Lecture notes in artificial intelligence

Uniform Title

• Lecture notes in computer science ; 1208.
• Lecture notes in computer science. Lecture notes in artificial intelligence.

Subjects

• Computational learning theory > Congresses
• Machine learning > Mathematical models > Congresses

Bibliography (note)

• Includes bibliographical references and index.

Contents

• Sample compression, learnability, and the Vapnik-Chervonenkis dimension / M. Warmuth -- Learning boxes in high dimension / A. Beimel and E. Kushilevitz -- Learning monotone term decision lists / D. Guijarro, V. Lavin and V. Raghavan -- Learning matrix functions over rings / N. H. Bshouty, C. Tamon and D. K. Wilson -- Learning from incomplete boundary queries using split graphs and hypergraphs / R. H. Sloan and G. Turan -- Generalization of the PAC-model for learning with partial information / J. Ratsaby and V. Maiorov -- Monotonic and dual-monotonic probabilistic language learning of indexed families with high probability / L. Meyer -- Closedness properties in team learning of recursive functions / J. Smotrovs -- Structural measures for games and process control in the branch learning model / M. Ott and F. Stephan -- Learning under persistent drift / Y. Freund and Y. Mansour --
• Randomized hypotheses and minimum disagreement hypotheses for learning with noise / N. Cesa-Bianchi, P. Fischer and E. Shamir [et al.] -- Learning when to trust which experts / D. Helmbold, S. Kwek and L. Pitt -- On learning branching programs and small depth circuits / F. Bergadano, N. H. Bshouty and C. Tamon [et al.] -- Learning nearly monotone k-term DNF / J. Castro, D. Guijarro and V. Lavin -- Optimal attribute-efficient learning of disjunction, parity and threshold functions / R. Uehara, K. Tsuchida and I. Wegener -- Learning pattern languages using queries / S. Matsumoto and A. Shinohara -- On fast and simple algorithms for finding maximal subarrays and applications in learning theory / A. Birkendorf -- A minimax lower bound for empirical quantizer design / P. Bartlett, T. Linder and G. Lugosi -- Vapnik-Chervonenkis dimension of recurrent neural networks / P. Koiran and E. D. Sontag -- Linear algebraic proofs of VC-dimension based inequalities / L. Gurvits --
• A result relating convex n-widths to covering numbers with some applications to neural networks / J. Baxter and P. Bartlett -- Confidence estimates of classification accuracy on new examples / J. Shawe-Taylor -- Learning formulae from elementary facts / J. Barzdins, R. Freivalds and C. H. Smith -- Control structures in hypothesis spaces: the influence on learning / J. Case, S. Jain and M. Suraj -- Ordinal mind change complexity of language identification / A. Ambainis, S. Jain and A. Sharma -- Robust learning with infinite additional information / S. Kaufmann and F. Stephan.

ISBN

3540626859 (pbk. : alk. paper)

LCCN

97006034

OCLC

ocm36476985

Owning Institutions

Columbia University Libraries