Algorithmic Learning Theory Book

	Editors' Introduction	1
	Mathematics Based on Learning	7
	Data Mining with Graphical Models	22
	On the Eigenspectrum of the Gram Matrix and Its Relationship to the Operator Eigenspectrum	23
	In Search of the Horowitz Factor: Interim Report on a Musical Discovery Project	41
	Learning Structure from Sequences, with Applications in a Digital Library	42
	Learning Boolean Functions
	On Learning Monotone Boolean Functions under the Uniform Distribution	57
	On Learning Embedded Midbit Functions	69
	Maximizing Agreements and CoAgnostic Learning	83
	Boosting and Margin-Based Learning
	Optimally-Smooth Adaptive Boosting and Application to Agnostic Learning	98
	Large Margin Classification for Moving Targets	113
	On the Smallest Possible Dimension and the Largest Possible Margin of Linear Arrangements Representing Given Concept Classes Uniform Distribution	128
	Learning with Queries
	A General Dimension for Approximately Learning Boolean Functions	139
	The Complexity of Learning Concept Classes with Polynomial General Dimension	149
	On the Absence of Predictive Complexity for Some Games	164
	Learning and Information Extraction
	Consistency Queries in Information Extraction	173
	Ordered Term Tree Languages which Are Polynomial Time Inductively Inferable from Positive Data	188
	Inductive Inference
	Reflective Inductive Inference of Recursive Functions	203
	Classes with Easily Learnable Subclasses	218
	On the Learnability of Vector Spaces	233
	Learning, Logic, and Topology in a Common Framework	248
	Inductive Logic Programming
	A Pathology of Bottom-Up Hill-Climbing in Inductive Rule Learning	263
	Minimised Residue Hypotheses in Relevant Logic	278
	Language Learning
	Compactness and Learning of Classes of Unions of Erasing Regular Pattern Languages	293
	A Negative Result on Inductive Inference of Extended Pattern Languages	308
	Statistical Learning
	RBF Neural Networks and Descartes' Rule of Signs	321
	Asymptotic Optimality of Transductive Confidence Machine	336
	An Efficient PAC Algorithm for Reconstructing a Mixture of Lines	351
	Constraint Classification: A New Approach to Multiclass Classification	365
	How to Achieve Minimax Expected Kullback-Leibler Distance from an Unknown Finite Distribution	380
	Applications and Heuristics
	Classification with Intersecting Rules	395
	Feedforward Neural Networks in Reinforcement Learning Applied to High-Dimensional Motor Control	403
	Author Index	415