Research Catalog

Title

Computational learning theory : second European Conference, EuroCOLT '95, Barcelona, Spain, March 13-15, 1995 : proceedings / Paul Vitányi (ed.).

Author

European Conference on Computational Learning Theory (2nd : 1995 : Barcelona, Spain)

Publication

Berlin ; New York : Springer, c c1995

Items in the Library & Off-site

Holdings

Details

Additional Authors

Vitányi, P. M. B.

Description

xvii, 414 pages : illustrations; 24 cm.

Series Statement

Lecture notes in artificial intelligence ; 904

Uniform Title

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

Subject

• Computational learning theory > Congresses
• Artificial intelligence

Bibliography (note)

• Includes bibliographical references and index.

Contents

• Editor's Foreword / P. M. B. Vitanyi -- The discovery of algorithmic probability: A guide for the programming of true creativity / R. J. Solomonoff -- A decision-theoretic generalization of on-line learning and an application to boosting / Y. Freund and R. E. Schapire -- Online learning versus offline learning / S. Ben-David, E. Kushilevitz and Y. Mansour -- Learning distributions by their density levels - a paradigm for learning without a teacher / S. Ben-David and M. Lindenbaum -- Tight worst-case loss bounds for predicting with expert advice / D. Haussler, J. Kivinen and M. K. Warmuth -- On-line maximum likelihood prediction with respect to general loss functions / K. Yamanishi -- The power of procrastination in inductive inference: How it depends on used ordinal notations / A. Ambainis -- Learnability of Kolmogorov-easy circuit expressions via queries / J. L. Balcazar, H. Buhrman and M. Hermo -- Trading monotonicity demands versus mind changes / S. Lange and T. Zeugmann.
• Learning recursive functions from approximations / J. Case, S. Kaufmann, E. Kinber and M. Kummer -- On the intrinsic complexity of learning / R. Freivalds, E. Kinber and C. H. Smith -- The structure of intrinsic complexity of learning / S. Jain and A. Sharma -- Kolmogorov numberings and minimal identification / R. Freivalds and S. Jain -- Stochastic complexity in learning / J. Rissanen -- Function learning from interpolation / M. Anthony and P. Bartlett -- Approximation and learning of convex superpositions / L. Gurvits and P. Koiran -- Minimum description length estimators under the optimal coding scheme / V. G. Vovk -- MDL learning of unions of simple pattern languages from positive examples / P. Kilpelainen, H. Mannila and E. Ukkonen -- A note on the use of probabilities by mechanical learners / E. Martin and D. Osherson -- Characterizing rational versus exponential learning curves / D. Schuurmans -- Is Pocket algorithm optimal? / M. Muselli.
• Some theorems concerning the free energy of (un)constrained stochastic hopfield neural networks.

ISBN

3540591192

OCLC

ocm32190323

Owning Institutions

Columbia University Libraries