Algorithmic Learning Theory: 18th International Conference, ALT 2007, Sendai, Japan, October 1-4, 2007. Proceedings

Front Matter....Pages -
Editors’ Introduction....Pages 1-8
A Theory of Similarity Functions for Learning and Clustering....Pages 9-9
Machine Learning in Ecosystem Informatics....Pages 10-11
Challenge for Info-plosion....Pages 12-12
A Hilbert Space Embedding for Distributions....Pages 13-31
Simple Algorithmic Principles of Discovery, Subjective Beauty, Selective Attention, Curiosity and Creativity....Pages 32-33
Feasible Iteration of Feasible Learning Functionals....Pages 34-48
Parallelism Increases Iterative Learning Power....Pages 49-63
Prescribed Learning of R.E. Classes....Pages 64-78
Learning in Friedberg Numberings....Pages 79-93
Separating Models of Learning with Faulty Teachers....Pages 94-106
Vapnik-Chervonenkis Dimension of Parallel Arithmetic Computations....Pages 107-119
Parameterized Learnability of k -Juntas and Related Problems....Pages 120-134
On Universal Transfer Learning....Pages 135-149
Tuning Bandit Algorithms in Stochastic Environments....Pages 150-165
Following the Perturbed Leader to Gamble at Multi-armed Bandits....Pages 166-180
Online Regression Competitive with Changing Predictors....Pages 181-195
Cluster Identification in Nearest-Neighbor Graphs....Pages 196-210
Multiple Pass Streaming Algorithms for Learning Mixtures of Distributions in ${\mathbb R}^d$ ....Pages 211-226
Learning Efficiency of Very Simple Grammars from Positive Data....Pages 227-241
Learning Rational Stochastic Tree Languages....Pages 242-256
One-Shot Learners Using Negative Counterexamples and Nearest Positive Examples....Pages 257-271
Polynomial Time Algorithms for Learning k -Reversible Languages and Pattern Languages with Correction Queries....Pages 272-284
Learning and Verifying Graphs Using Queries with a Focus on Edge Counting....Pages 285-297
Exact Learning of Finite Unions of Graph Patterns from Queries....Pages 298-312
Polynomial Summaries of Positive Semidefinite Kernels....Pages 313-327
Learning Kernel Perceptrons on Noisy Data Using Random Projections....Pages 328-342
Continuity of Performance Metrics for Thin Feature Maps....Pages 343-357
Multiclass Boosting Algorithms for Shrinkage Estimators of Class Probability....Pages 358-372
Pseudometrics for State Aggregation in Average Reward Markov Decision Processes....Pages 373-387
On Calibration Error of Randomized Forecasting Algorithms....Pages 388-402
Back Matter....Pages -