Table of Contents

ALT '08 Logo

INVITED PAPERS

On Iterative Algorithms with an Information Geometry Background,
Abstract.
1 - 1
Imre Csiszár

Visual Analytics: Combining Automated Discovery with Interactive Visualizations,
Abstract.
2 - 2
Daniel A. Keim, Florian Mansmann, Daniela Oelke, and Hartmut Ziegler

Some Mathematics behind Graph Property Testing,
Abstract.
3 - 3
László Lovász.

Finding Total and Partial Orders from Data for Seriation,
Abstract.
4 - 4
Heikki Mannila,

Computational Models of Neural Representations in the Human Brain,
Abstract.
5 - 6
Tom M. Mitchell



REGULAR PAPERS

Statistical Learning

Generalization Bounds for Some Ordinal Regression Algorithms,
Abstract.
7 - 21
Shivani Agarwal.

Approximation of the Optimal ROC Curve and a Tree-Based Ranking Algorithm,
Abstract.
22 - 37
Stéphan Clémençon and Nicolas Vayatis.

Sample Selection Bias Correction Theory,
Abstract.
38 - 53
Corinna Cortes, Mehryar Mohri, Michael Riley and Afshin Rostamizadeh.

Exploiting Cluster-Structure to Predict the Labeling of a Graph,
Abstract.
54 - 69
Mark Herbster.

A Uniform Lower Error Bound for Half-Space Learning,
Abstract.
70 - 78
Andreas Maurer and Massimiliano Pontil.

Generalization Bounds for K-Dimensional Coding Schemes in Hilbert Spaces,
Abstract.
79 - 91
Andreas Maurer and Massimiliano Pontil.

Learning and Generalization with the Information Bottleneck,
Abstract.
92 - 107
Ohad Shamir, Sivan Sabato, and Naftali Tishby.


Probability and Stochastic Processes

Growth Optimal Investment with Transaction Costs ,
Abstract.
108 - 122
László Györfi and István Vajda.

Online Regret Bounds for Markov Decision Processes with Deterministic Transitions,
Abstract.
123 - 137
Ronald Ortner.

On-Line Probability, Complexity and Randomness,
Abstract.
138 - 153
Alexey Chernov, Alexander Shen, Nikolai Vereshchagin, and Vladimir Vovk.

Prequential Randomness,
Abstract.
154 - 168
Vladimir Vovk and Alexander Shen.

Some Sufficient Conditions on an Arbitrary Class of Stochastic Processes for the Existence of a Predictor,
Abstract.
169 - 182
Daniil Ryabko.

Nonparametric Independence Tests: Space Partitioning and Kernel Approaches,
Abstract.
183 - 198
Arthur Gretton and László Györfi.


Boosting and Experts

Supermartingales in Prediction with Expert Advice,
Abstract.
199 - 213
Alexey Chernov, Yuri Kalnishkan, Fedor Zhdanov, and Vladimir Vovk.

Aggregating Algorithm for a Space of Analytic Functions,
Abstract.
214 - 226
Mikhail Dashevskiy.

Smooth Boosting for Margin-Based Ranking,
Abstract.
227 - 239
Jun-ichi Moribe, Kohei Hatano, Eiji Takimoto, and Masayuki Takeda.

Learning with Continuous Experts Using Drifting Games,
Abstract.
240 - 255
Indraneel Mukherjee and Robert E. Schapire.

Entropy Regularized LPBoost,
Abstract.
256 - 271
Manfred K. Warmuth, Karen A. Glocer, S.V.N. Vishwanathan.


Active Learning and Queries

Optimally Learning Social Networks with Activations and Suppressions,
Abstract.
272 - 286
Dana Angluin, James Aspnes and Lev Reyzin

Active Learning in Multi-armed Bandits,
Abstract.
287 - 302
András Antos, Varun Grover, and Csaba Szepesvári.

Query Learning and Certificates in Lattices,
Abstract.
303 - 315
M. Arias and J.L. Balcázar.

Clustering with Interactive Feedback,
Abstract.
316 - 328
Maria-Florina Balcan and Avrim Blum.

Active Learning of Group-Structured Environments,
Abstract.
329 - 343
Gábor Bartók, Csaba Szepesvári, and Sandra Zilles.

Finding the Rare Cube,
Abstract.
344 - 358
Shlomo Hoory and Oded Margalit.


Inductive Inference

Iterative Learning of Simple External Contextual Languages,
Abstract.
359 - 373
Leonor Becerra-Bonache, John Case, Sanjay Jain and Frank Stephan.

Topological Properties of Concept Spaces,
Abstract.
374 - 388
Matthew de Brecht and Akihiro Yamamoto.

Dynamically Delayed Postdictive Completeness and Consistency in Learning,
Abstract.
389 - 403
John Case and Timo Kötzing.

Dynamic Modeling in Inductive Inference,
Abstract.
404 - 418
John Case and Timo Kötzing.

Optimal Language Learning,
Abstract.
419 - 433
John Case and Samuel E. Moelius III.

Numberings Optimal for Learning ,
Abstract.
434 - 448
Sanjay Jain and Frank Stephan.

Learning with Temporary Memory,
Abstract.
449 - 463
Steffen Lange, Samuel E. Moelius III and Sandra Zilles.


Erratum

Erratum: Constructing Multiclass Learners from Binary Learners: A Simple Black-Box Analysis of the Generalization Errors,
Abstract.
464 - 466
Jittat Fakcharoenphol and Boonserm Kijsirikul.

Author Index 467


©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 2008 Proceedings Page

uparrowuparrow back to the Conference Page


Valid HTML 4.1