Algorithmic learning theory : 18th international conference, ALT 2007, Sendai, Japan, October 1-4, 2007 : proceedings

Table of Contents

1. Altmetric Badge
   Book Overview
2. Altmetric Badge
   Chapter 1 Editors’ Introduction
3. Altmetric Badge
   Chapter 2 A Theory of Similarity Functions for Learning and Clustering
4. Altmetric Badge
   Chapter 3 Machine Learning in Ecosystem Informatics
5. Altmetric Badge
   Chapter 4 Challenge for Info-plosion
6. Altmetric Badge
   Chapter 5 A Hilbert Space Embedding for Distributions
7. Altmetric Badge
   Chapter 6 Simple Algorithmic Principles of Discovery, Subjective Beauty, Selective Attention, Curiosity and Creativity
8. Altmetric Badge
   Chapter 7 Feasible Iteration of Feasible Learning Functionals
9. Altmetric Badge
   Chapter 8 Parallelism Increases Iterative Learning Power
10. Altmetric Badge
    Chapter 9 Prescribed Learning of R.E. Classes
11. Altmetric Badge
    Chapter 10 Learning in Friedberg Numberings
12. Altmetric Badge
    Chapter 11 Separating Models of Learning with Faulty Teachers
13. Altmetric Badge
    Chapter 12 Vapnik-Chervonenkis Dimension of Parallel Arithmetic Computations
14. Altmetric Badge
    Chapter 13 Parameterized Learnability of k -Juntas and Related Problems
15. Altmetric Badge
    Chapter 14 On Universal Transfer Learning
16. Altmetric Badge
    Chapter 15 Tuning Bandit Algorithms in Stochastic Environments
17. Altmetric Badge
    Chapter 16 Following the Perturbed Leader to Gamble at Multi-armed Bandits
18. Altmetric Badge
    Chapter 17 Online Regression Competitive with Changing Predictors
19. Altmetric Badge
    Chapter 18 Cluster Identification in Nearest-Neighbor Graphs
20. Altmetric Badge
    Chapter 19 Multiple Pass Streaming Algorithms for Learning Mixtures of Distributions in ${\mathbb R}^d$
21. Altmetric Badge
    Chapter 20 Learning Efficiency of Very Simple Grammars from Positive Data
22. Altmetric Badge
    Chapter 21 Learning Rational Stochastic Tree Languages
23. Altmetric Badge
    Chapter 22 One-Shot Learners Using Negative Counterexamples and Nearest Positive Examples
24. Altmetric Badge
    Chapter 23 Polynomial Time Algorithms for Learning k -Reversible Languages and Pattern Languages with Correction Queries
25. Altmetric Badge
    Chapter 24 Learning and Verifying Graphs Using Queries with a Focus on Edge Counting
26. Altmetric Badge
    Chapter 25 Exact Learning of Finite Unions of Graph Patterns from Queries
27. Altmetric Badge
    Chapter 26 Polynomial Summaries of Positive Semidefinite Kernels
28. Altmetric Badge
    Chapter 27 Learning Kernel Perceptrons on Noisy Data Using Random Projections
29. Altmetric Badge
    Chapter 28 Continuity of Performance Metrics for Thin Feature Maps
30. Altmetric Badge
    Chapter 29 Multiclass Boosting Algorithms for Shrinkage Estimators of Class Probability
31. Altmetric Badge
    Chapter 30 Pseudometrics for State Aggregation in Average Reward Markov Decision Processes
32. Altmetric Badge
    Chapter 31 On Calibration Error of Randomized Forecasting Algorithms