Table of Contents

ALT '07 Logo

Editors' Introduction 1 - 9
Marcus Hutter, Rocco A. Servedio, and Eiji Takimoto


INVITED PAPERS

A Theory of Similarity Functions for Learning and Clustering,
Abstract.
9 - 9
Avrim Blum

Machine Learning in Ecosystem Informatics,
Abstract.
10 - 11
Thomas G. Dietterich

Challenge for Info-plosion,
Abstract.
12 - 12
Masaru Kitsuregawa.

A Hilbert Space Embedding for Distributions,
Abstract.
13 - 31
Alex Smola, Arthur Gretton, Le Song and Bernhard Schölkopf

Simple Algorithmic Principles of Discovery, Subjective Beauty, Selective Attention, Curiosity and Creativity,
Abstract.
32 - 33
Jürgen Schmidhuber



REGULAR PAPERS

Inductive Inference

Feasible Iteration of Feasible Learning Functionals,
Abstract.
34 - 48
John Case, Timo Kötzing and Todd Paddock.

Parallelism Increases Iterative Learning Power,
Abstract.
49 - 63
John Case and Samuel E. Moelius III.

Prescribed Learning of R.E. Classes,
Abstract.
64 - 78
Sanjay Jain, Frank Stephan, and Nan Ye.

Learning in Friedberg Numberings,
Abstract.
79 - 93
Sanjay Jain and Frank Stephan.


Complexity Aspects of Learning

Separating Models of Learning with Faulty Teachers,
Abstract.
94 - 106
Vitaly Feldman, Shrenik Shah and Neal Wadhwa

Vapnik-Chervonenkis Dimension of Parallel Arithmetic Computations,
Abstract.
107 - 119
César L. Alonso and José Luis Montaña.
Parameterized Learnability of k-Juntas and Related Problems,
Abstract.
120 - 134
Vikraman Arvind, Johannes Köbler, and Wolfgang Lindner.

On Universal Transfer Learning,
Abstract.
135 - 149
M. M. Hassan Mahmud.


Online Learning

Tuning Bandit Algorithms in Stochastic Environments,
Abstract.
150 - 165
Jean-Yves Audibert, Rémi Munos, and Csaba Szepesvári.

Following the Perturbed Leader to Gamble at Multi-armed Bandits,
Abstract.
166 - 180
Jussi Kujala and Tapio Elomaa

Online Regression Competitive with Changing Predictors,
Abstract.
181 - 195
Steven Busuttil and Yuri Kalnishkan.


Unsupervised Learning

Cluster Identification in Nearest-Neighbor Graphs,
Abstract.
196 - 210
Markus Maier, Matthias Hein and Ulrike von Luxburg

Multiple Pass Streaming Algorithms for Learning Mixtures of
Distributions in Rd
,
Abstract.
211 - 226
Kevin L. Chang


Language Learning

Learning Efficiency of Very Simple Grammars from Positive Data,
Abstract.
227 - 241
Ryo Yoshinaka.

Learning Rational Stochastic Tree Languages,
Abstract.
242 - 256
François Denis and Amaury Habrard.


Query Learning

One-Shot Learners Using Negative Counterexamples and Nearest Positive Examples,
Abstract.
257 - 271
Sanjay Jain and Efim Kinber.

Polynomial Time Algorithms for Learning k-Reversible Languages and Pattern Languages with Correction Queries,
Abstract.
272 - 284
Cristina Tîrnăucă and Timo Knuutila

Learning and Verifying Graphs Using Queries with a Focus on Edge Counting,
Abstract.
285 - 297
Lev Reyzin and Nikhil Srivastava.

Exact Learning of Finite Unions of Graph Patterns from Queries,
Abstract.

298 - 312
Rika Okada, Satoshi Matsumoto, Tomoyuki Uchida, Yusuke Suzuki, and Takayoshi Shoudai


Kernel-Based Learning

Polynomial Summaries of Positive Semidefinite Kernels,
Abstract.
313 - 327
Kilho Shin and Tetsuji Kuboyama

Learning Kernel Perceptrons on Noisy Data Using Random Projections,
Abstract.
328 - 342
Guillaume Stempfel and Liva Ralaivola

Continuity of Performance Metrics for Thin Feature Maps,
Abstract.
343 - 357
Adam Kowalczyk.


Other Directions

Multiclass Boosting Algorithms for Shrinkage Estimators of Class Probability ,
Abstract.
358 - 372
Takafumi Kanamori

Pseudometrics for State Aggregation in Average Reward Markov Decision Processes,
Abstract.
373 - 387
Ronald Ortner

On Calibration Error of Randomized Forecasting Algorithms,
Abstract.
388 - 402
Vladimir V. V'yugin

Author Index 403


©Copyright Notice:
The document of this page is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provision of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer-Verlag. Violations are liable for prosecution under German Copyright Law.

uparrowback to the ALT 2007 Proceedings Page

uparrowuparrow back to the Conference Page


Valid HTML 4.0