Algorithmic Learning Theory: 19th International Conference, ALT 2008, Budapest, Hungary, October 13-16, 2008. Proceedings

Front Matter....Pages -
On Iterative Algorithms with an Information Geometry Background....Pages 1-1
Visual Analytics: Combining Automated Discovery with Interactive Visualizations....Pages 2-2
Some Mathematics behind Graph Property Testing....Pages 3-3
Finding Total and Partial Orders from Data for Seriation....Pages 4-4
Computational Models of Neural Representations in the Human Brain....Pages 5-6
Generalization Bounds for Some Ordinal Regression Algorithms....Pages 7-21
Approximation of the Optimal ROC Curve and a Tree-Based Ranking Algorithm....Pages 22-37
Sample Selection Bias Correction Theory....Pages 38-53
Exploiting Cluster-Structure to Predict the Labeling of a Graph....Pages 54-69
A Uniform Lower Error Bound for Half-Space Learning....Pages 70-78
Generalization Bounds for K-Dimensional Coding Schemes in Hilbert Spaces....Pages 79-91
Learning and Generalization with the Information Bottleneck....Pages 92-107
Growth Optimal Investment with Transaction Costs....Pages 108-122
Online Regret Bounds for Markov Decision Processes with Deterministic Transitions....Pages 123-137
On-Line Probability, Complexity and Randomness....Pages 138-153
Prequential Randomness....Pages 154-168
Some Sufficient Conditions on an Arbitrary Class of Stochastic Processes for the Existence of a Predictor....Pages 169-182
Nonparametric Independence Tests: Space Partitioning and Kernel Approaches....Pages 183-198
Supermartingales in Prediction with Expert Advice....Pages 199-213
Aggregating Algorithm for a Space of Analytic Functions....Pages 214-226
Smooth Boosting for Margin-Based Ranking....Pages 227-239
Learning with Continuous Experts Using Drifting Games....Pages 240-255
Entropy Regularized LPBoost....Pages 256-271
Optimally Learning Social Networks with Activations and Suppressions....Pages 272-286
Active Learning in Multi-armed Bandits....Pages 287-302
Query Learning and Certificates in Lattices....Pages 303-315
Clustering with Interactive Feedback....Pages 316-328
Active Learning of Group-Structured Environments....Pages 329-343
Finding the Rare Cube....Pages 344-358
Iterative Learning of Simple External Contextual Languages....Pages 359-373
Topological Properties of Concept Spaces....Pages 374-388
Dynamically Delayed Postdictive Completeness and Consistency in Learning....Pages 389-403
Dynamic Modeling in Inductive Inference....Pages 404-418
Optimal Language Learning....Pages 419-433
Numberings Optimal for Learning....Pages 434-448
Learning with Temporary Memory....Pages 449-463
Erratum: Constructing Multiclass Learners from Binary Learners: A Simple Black-Box Analysis of the Generalization Errors....Pages 464-466
Back Matter....Pages -