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