Table of Contents

ALT '10 Logo

Editors' Introduction 1 - 9
Marcus Hutter, Frank Stephan, Vladimir Vovk, and Thomas Zeugmann


INVITED PAPERS

Towards General Algorithms for Grammatical Inference,
Abstract.
11 - 30
Alexander Clark

The Blessing and the Curse of the Multiplicative Updates,
Abstract.
31 - 31
Manfred K. Warmuth

Discovery of Abstract Concepts by a Robot,
Abstract.
32 - 32
Ivan Bratko.

Contrast Pattern Mining and Its Application for Building Robust Classifiers,
Abstract.
33 - 33
Kotagiri Ramamohanarao,

Optimal Online Prediction in Adversarial Environments,
Abstract.
34 - 34
Peter L. Bartlett



REGULAR CONTRIBUTIONS

Statistical Learning

An Algorithm for Iterative Selection of Blocks of Features,
Abstract.
35 - 49
Pierre Alquier.

Bayesian Active Learning Using Arbitrary Binary Valued Queries,
Abstract.
50 - 58
Liu Yang, Steve Hanneke, and Jaime Carbonell.

Approximation Stability and Boosting,
Abstract.
59 - 73
Wei Gao and Zhi-Hua Zhou


Grammatical Inference and Graph Learning

A Spectral Approach for Probabilistic Grammatical Inference on Trees,
Abstract.
74 - 88
Raphaël Bailly Amaury Habrard and François Denis.

PageRank Optimization in Polynomial Time by Stochastic Shortest Path Reformulation,
Abstract.
89 - 103
Balázs Csanád Csáji, Raphaël M. Jungers and Vincent D. Blondel.

Inferring Social Networks from Outbreaks,
Abstract.
104 - 118
Dana Angluin, James Aspnes, and Lev Reyzin.


Probably Approximately Correct Learning

Distribution-Dependent PAC-Bayes Priors,
Abstract.
119 - 133
Guy Lever, François Laviolette, and John Shawe-Taylor.

PAC Learnability of a Concept Class under Non-atomic Measures: A Problem by Vidyasagar,
Abstract.
134 - 147
Vladimir Pestov.

A PAC-Bayes Bound for Tailored Density Estimation,
Abstract.
148 - 162
Matthew Higgs and John Shawe-Taylor.

Compressed Learning with Regular Concept,
Abstract.
163 - 178
Jiawei Lv and Jianwen Zhang and Fei Wang and Zheng Wang Zheng Wang, and Changshui Zhang.

Query Learning and Algorithmic Teaching

A Lower Bound for Learning Distributions Generated by Probabilistic Automata,
Abstract.
179 - 193
Borja Balle, Jorge Castro, and Ricard Gavaldà.

Lower Bounds on Learning Random Structures with Statistical Queries,
Abstract.
194 - 208
Dana Angluin, David Eisenstat, Leonid (Aryeh) Kontorovich, and Lev Reyzin.

Recursive Teaching Dimension, Learning Complexity, and Maximum Classes,
Abstract.
209 - 223
Thorsten Doliwa, Hans Ulrich Simon, and Sandra Zilles.


On-line Learning

Toward a Classification of Finite Partial-Monitoring Games,
Abstract.
224 - 238
Gábor Bartók, Dávid Pál, and Csaba Szepesvári.

Switching Investments,
Abstract.
239 - 254
Wouter M. Koolen and Steven de Rooij.

Prediction with Expert Advice under Discounted Loss,
Abstract.
255 - 269
Alexey Chernov and Fedor Zhdanov.

A Regularization Approach to Metrical Task Systems,
Abstract.
270 - 284
Jacob Abernethy, Peter L. Bartlett, Niv Buchbinder, and Isabelle Stanton.


Inductive Inference

Solutions to Open Questions for Non-U-Shaped Learning with Memory Limitations,
Abstract.
285 - 299
John Case and Timo Kötzing.

Learning without Coding,
Abstract.
300 - 314
Samuel E. Moelius III and Sandra Zilles.

Learning Figures with the Hausdorff Metric by Fractals,
Abstract.
315 - 329
Mahito Sugiyama, Eiju Hirowatari, Hideki Tsuiki, and Akihiro Yamamoto.

Inductive Inference of Languages from Samplings,
Abstract.
330 - 344
Sanjay Jain and Efim Kinber.


Reinforcement Learning

Optimality Issues of Universal Greedy Agents with Static Priors,
Abstract.
345 - 359
Laurent Orseau.

Consistency of Feature Markov Processes,
Abstract.
360 - 374
Peter Sunehag and Marcus Hutter.

Algorithms for Adversarial Bandit Problems with Multiple Plays,
Abstract.
375 - 389
Taishi Uchiya, Atsuyoshi Nakamura, and Mineichi Kudo.


On-line Learning and Kernel Methods

Online Multiple Kernel Learning: Algorithms and Mistake Bounds,
Abstract.
390 - 404
Rong Jin, Steven C. H. Hoi, and Tianbao Yang.

An Identity for Kernel Ridge Regression,
Abstract.
405 - 419
Fedor Zhdanov and Yuri Kalnishkan.

Author Index 421


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

uparrowuparrow back to the Conference Page


Valid HTML 4.1