Amazon cover image
Image from Amazon.com

Computational Learning Theory : Second European Conference, EuroCOLT '95 Barcelona, Spain, March 13-15, 1995 Proceedings / edited by Paul Vitányi.

Contributor(s): Vitányi, PaulMaterial type: TextTextSeries: Serienbezeichnung | Lecture notes in computer science. Lecture notes in artificial intelligence ; ; 904.Publication details: Berlin, Heidelberg : Springer Berlin Heidelberg, 1995. Description: 1 online resource (XVII, 415 pages)Content type: text Media type: computer Carrier type: online resourceISBN: 9783540491958; 3540491953Subject(s): Computer science | Computer software | Artificial intelligence | Artificial intelligence | Computer science | Computer software | Computer Science | Engineering & Applied SciencesGenre/Form: Electronic books. Additional physical formats: Print version:: No titleDDC classification: 006.3 LOC classification: Q334-342TJ210.2-211.495Online resources: Click here to access online
Contents:
The discovery of algorithmic probability: A guide for the programming of true creativity -- A desicion-theoretic generalization of on-line learning and an application to boosting -- Online learning versus offline learning -- Learning distributions by their density levels -- A paradigm for learning without a teacher -- Tight worst-case loss bounds for predicting with expert advice -- On-line maximum likelihood prediction with respect to general loss functions -- The power of procrastination in inductive inference: How it depends on used ordinal notations -- Learnability of Kolmogorov-easy circuit expressions via queries -- Trading monotonicity demands versus mind changes -- Learning recursive functions from approximations -- On the intrinsic complexity of learning -- The structure of intrinsic complexity of learning -- Kolmogorov numberings and minimal identification -- Stochastic complexity in learning -- Function learning from interpolation (extended abstract) -- Approximation and learning of convex superpositions -- Minimum description length estimators under the optimal coding scheme -- MDL learning of unions of simple pattern languages from positive examples -- A note on the use of probabilities by mechanical learners -- Characterizing rational versus exponential learning curves -- Is pocket algorithm optimal? -- Some theorems concerning the free energy of (Un) constrained stochastic Hopfield neural networks -- A space-bounded learning algorithm for axis-parallel rectangles -- Learning decision lists and trees with equivalence-queries -- Bounding VC-dimension for neural networks: Progress and prospects -- Average case analysis of a learning algorithm for?-DNF expressions -- Learning by extended statistical queries and its relation to PAC learning -- Typed pattern languages and their learnability -- Learning behaviors of automata from shortest counterexamples -- Learning of regular expressions by pattern matching -- The query complexity of learning some subclasses of context-free grammars.
Summary: 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.
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Current library Collection Call number Status Date due Barcode Item holds
eBook eBook e-Library

Electronic Book@IST

EBook Available
Total holds: 0

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.

The discovery of algorithmic probability: A guide for the programming of true creativity -- A desicion-theoretic generalization of on-line learning and an application to boosting -- Online learning versus offline learning -- Learning distributions by their density levels -- A paradigm for learning without a teacher -- Tight worst-case loss bounds for predicting with expert advice -- On-line maximum likelihood prediction with respect to general loss functions -- The power of procrastination in inductive inference: How it depends on used ordinal notations -- Learnability of Kolmogorov-easy circuit expressions via queries -- Trading monotonicity demands versus mind changes -- Learning recursive functions from approximations -- On the intrinsic complexity of learning -- The structure of intrinsic complexity of learning -- Kolmogorov numberings and minimal identification -- Stochastic complexity in learning -- Function learning from interpolation (extended abstract) -- Approximation and learning of convex superpositions -- Minimum description length estimators under the optimal coding scheme -- MDL learning of unions of simple pattern languages from positive examples -- A note on the use of probabilities by mechanical learners -- Characterizing rational versus exponential learning curves -- Is pocket algorithm optimal? -- Some theorems concerning the free energy of (Un) constrained stochastic Hopfield neural networks -- A space-bounded learning algorithm for axis-parallel rectangles -- Learning decision lists and trees with equivalence-queries -- Bounding VC-dimension for neural networks: Progress and prospects -- Average case analysis of a learning algorithm for?-DNF expressions -- Learning by extended statistical queries and its relation to PAC learning -- Typed pattern languages and their learnability -- Learning behaviors of automata from shortest counterexamples -- Learning of regular expressions by pattern matching -- The query complexity of learning some subclasses of context-free grammars.

Powered by Koha