Table of contents

  1. Front Matter
  2. Shai Ben-David, Eyal Kushilevitz, Yishay Mansour
    Pages 38-52
  3. David Haussler, Jyrki Kivinen, Manfred K. Warmuth
    Pages 69-83
  4. José L. Balcázar, Harry Buhrman, Montserrat Hermo
    Pages 112-124
  5. Steffen Lange, Thomas Zeugmann
    Pages 125-139
  6. John Case, Susanne Kaufmann, Efim Kinber, Martin Kummer
    Pages 140-153
  7. Rūsiņš Freivalds, Efim Kinber, Carl H. Smith
    Pages 154-168
  8. Sanjay Jain, Arun Sharma
    Pages 169-181
  9. Rusins Freivalds, Sanjay Jain
    Pages 182-195
  10. J. Rissanen
    Pages 196-210
  11. Martin Anthony, Peter Bartlett
    Pages 211-221
  12. Leonid Gurvits, Pascal Koiran
    Pages 222-236
  13. Pekka Kilpeläinen, Heikki Mannila, Esko Ukkonen
    Pages 252-260
  14. Eric Martin, Daniel Osherson
    Pages 261-271

About these proceedings


This volume presents the proceedings of the Second European Conference on Computational Learning Theory (EuroCOLT '95), held in Barcelona, Spain in March 1995.
The book contains full versions of the 28 papers accepted for presentation at the conference as well as three invited papers. All relevant topics in fundamental studies of computational aspects of artificial and natural learning systems and machine learning are covered; in particular artificial and biological neural networks, genetic and evolutionary algorithms, robotics, pattern recognition, inductive logic programming, decision theory, Bayesian/MDL estimation, statistical physics, and cryptography are addressed.


Algorithms algorithm evolutionary algorithm learning learning theory logic machine learning programming robot robotics

Bibliographic information

  • Book Title Computational Learning Theory
  • Book Subtitle Second European Conference, EuroCOLT '95 Barcelona, Spain, March 13–15, 1995 Proceedings
  • Editors Paul Vitanyi
  • Series Title Lecture Notes in Computer Science
  • Series Abbreviated Title Lect Notes Comput Sci
  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1995
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Softcover ISBN 978-3-540-59119-1
  • eBook ISBN 978-3-540-49195-8
  • Series ISSN 0302-9743
  • Series E-ISSN 1611-3349
  • Edition Number 1
  • Number of Pages XVIII, 422
  • Number of Illustrations 0 b/w illustrations, 0 illustrations in colour
  • Topics Artificial Intelligence
    Mathematical Logic and Formal Languages
    Algorithm Analysis and Problem Complexity
  • Buy this book on publisher's site
Industry Sectors
Chemical Manufacturing
IT & Software
Consumer Packaged Goods
Materials & Steel
Finance, Business & Banking
Energy, Utilities & Environment
Oil, Gas & Geosciences