Imre CsiszarDaniel A. Keim and Florian Mansmann and Daniela Oelke and Hartmut ZieglerLaszlo LovaszHeikki MannilaTom M. MitchellShivani AgarwalStephan Clemencon and Nicolas VayatisCorinna Cortes and Mehryar Mohri and Michael Riley and Afshin RostamizadehMark HerbsterAndreas Maurer and Massimiliano PontilAndreas Maurer and Massimiliano PontilOhad Shamir and Sivan Sabato and Naftali TishbyLaszlo Gyorfi and Istvan VajdaRonald OrtnerAlexey Chernov and Alexander Shen and Nikolai Vereshchagin and Vladimir VovkVladimir Vovk and Alexander ShenDaniil RyabkoArthur Gretton and Laszlo GyorfiAlexey Chernov and Yuri Kalnishkan and Fedor Zhdanov and Vladimir VovkMikhail DashevskiyJun-ichi Moribe and Kohei Hatano and Eiji Takimoto and Masayuki TakedaIndraneel Mukherjee and Robert E. SchapireManfred K. Warmuth and Karen A. Glocer and S.V.N. VishwanathanDana Angluin and James Aspnes and Lev ReyzinAndras Antos and Varun Grover and Csaba SzepesvariM. Arias and J.L. BalcazarMaria-Florina Balcan and Avrim BlumGabor Bartok and Csaba Szepesvari and Sandra ZillesShlomo Hoory and Oded MargalitLeonor Becerra-Bonache and John Case and Sanjay Jain and Frank StephanMatthew de Brecht and Akihiro YamamotoJohn Case and Timo KotzingJohn Case and Timo KotzingJohn Case and Samuel E. Moelius IIISanjay Jain and Frank StephanSteffen Lange and Samuel E. Moelius III and Sandra ZillesJittat Fakcharoenphol and Boonserm Kijsirikul

Invited Papers
On Iterative Algorithms with an Information Geometry Background	p. 1
Visual Analytics: Combining Automated Discovery with Interactive Visualizations	p. 2
Some Mathematics behind Graph Property Testing	p. 3
Finding Total and Partial Orders from Data for Seriation	p. 4
Computational Models of Neural Representations in the Human Brain (Extended Abstract)	p. 5
Regular Contributions
Statistical Learning
Generalization Bounds for Some Ordinal Regression Algorithms	p. 7
Approximation of the Optimal ROC Curve and a Tree-Based Ranking Algorithm	p. 22
Sample Selection Bias Correction Theory	p. 38
Exploiting Cluster-Structure to Predict the Labeling of a Graph	p. 54
A Uniform Lower Error Bound for Half-Space Learning	p. 70
Generalization Bounds for K-Dimensional Coding Schemes in Hilbert Spaces	p. 79
Learning and Generalization with the Information Bottleneck	p. 92
Probability and Stochastic Processes
Growth Optimal Investment with Transaction Costs	p. 108
Online Regret Bounds for Markov Decision Processes with Deterministic Transitions	p. 123
On-Line Probability, Complexity and Randomness	p. 138
Prequential Randomness	p. 154
Some Sufficient Conditions on an Arbitrary Class of Stochastic Processes for the Existence of a Predictor	p. 169
Nonparametric Independence Tests: Space Partitioning and Kernel Approaches	p. 183
Boosting and Experts
Supermartingales in Prediction with Expert Advice	p. 199
Aggregating Algorithm for a Space of Analytic Functions	p. 214
Smooth Boosting for Margin-Based Ranking	p. 227
Learning with Continuous Experts Using Drifting Games	p. 240
Entropy Regularized LPBoost	p. 256
Active Learning and Queries
Optimally Learning Social Networks with Activations and Suppressions	p. 272
Active Learning in Multi-armed Bandits	p. 287
Query Learning and Certificates in Lattices	p. 303
Clustering with Interactive Feedback	p. 316
Active Learning of Group-Structured Environments	p. 329
Finding the Rare Cube	p. 344
Inductive Inference
Iterative Learning of Simple External Contextual Languages	p. 359
Topological Properties of Concept Spaces	p. 374
Dynamically Delayed Postdictive Completeness and Consistency in Learning	p. 389
Dynamic Modeling in Inductive Inference	p. 404
Optimal Language Learning	p. 419
Numberings Optimal for Learning	p. 434
Learning with Temporary Memory	p. 449
Erratum
Erratum: Constructing Multiclass Learners from Binary Learners: A Simple Black-Box Analysis of the Generalization Errors	p. 464
Author Index	p. 467