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
|
