## Computational Learning Theory: Third European Conference, EuroCOLT '97, Jerusalem, Israel, March 17 - 19, 1997, Proceedings, Volume 3This book constitutes the refereed proceedings of the Third European Conference on Computational Learning Theory, EuroCOLT'97, held in Jerusalem, Israel, in March 1997. The book presents 25 revised full papers carefully selected from a total of 36 high-quality submissions. The volume spans the whole spectrum of computational learning theory, with a certain emphasis on mathematical models of machine learning. Among the topics addressed are machine learning, neural nets, statistics, inductive inference, computational complexity, information theory, and theoretical physics. |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

I | 1 |

II | 3 |

III | 16 |

V | 27 |

VI | 38 |

VII | 51 |

VIII | 66 |

IX | 79 |

XVIII | 171 |

XIX | 185 |

XX | 198 |

XXI | 210 |

XXII | 223 |

XXIII | 238 |

XXIV | 251 |

XXV | 260 |

### Other editions - View all

Computational Learning Theory: Third European Conference, EuroCOLT '97 ... Shai Ben-David No preview available - 1997 |

Computational Learning Theory: Third European Conference, EuroCOLT '97 ... Shai Ben-David No preview available - 1997 |

Computational Learning Theory: Third European Conference, EuroCOLT '97 ... Shai Ben-David No preview available - 1997 |

### Common terms and phrases

Angluin assignment assume binary Boolean functions boxes branching programs classifier competency class complexity Computational Learning Theory Computer Science concept consider constant contains control structures Corollary correct counterexample decision trees defined Definition denote distribution DNF formulae equivalence queries error essential elements experts finite function f Hence hypergraph hypothesis space identified implies indexed family inductive inference infinite recursive branch input instance space labeled learner learning algorithm learning machine Lemma linear lower bound Machine Learning membership queries minimal minterm monotone decision lists natural numbers node noise rate optimal oracle ordinal mind change output PAC learnable PAC learning paper pattern languages pattern TT polynomial positive example prediction probability problem Proc proof of Theorem prove pseudo-dimension quantizer query sets random recursive functions recursive languages result sample Section sequence split graph strategies string subset target class target function teams term Turing degree upper bound values VC dimension vector