|
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
|
back to the ALT 2007
Proceedings Page
