ALT 2008

37 papers

A Uniform Lower Error Bound for Half-Space Learning Andreas Maurer, Massimiliano Pontil

Active Learning in Multi-Armed Bandits András Antos, Varun Grover, Csaba Szepesvári

Active Learning of Group-Structured Environments Gábor Bartók, Csaba Szepesvári, Sandra Zilles

Aggregating Algorithm for a Space of Analytic Functions Mikhail Dashevskiy

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

Clustering with Interactive Feedback Maria-Florina Balcan, Avrim Blum

Computational Models of Neural Representations in the Human Brain Tom M. Mitchell

Dynamic Modeling in Inductive Inference John Case, Timo Kötzing

Dynamically Delayed Postdictive Completeness and Consistency in Learning John Case, Timo Kötzing

Entropy Regularized LPBoost Manfred K. Warmuth, Karen A. Glocer, S. V. N. Vishwanathan

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

Exploiting Cluster-Structure to Predict the Labeling of a Graph Mark Herbster

Finding the Rare Cube Shlomo Hoory, Oded Margalit

Finding Total and Partial Orders from Data for Seriation Heikki Mannila

Generalization Bounds for K-Dimensional Coding Schemes in Hilbert Spaces Andreas Maurer, Massimiliano Pontil

Generalization Bounds for Some Ordinal Regression Algorithms Shivani Agarwal

Growth Optimal Investment with Transaction Costs László Györfi, István Vajda

Iterative Learning of Simple External Contextual Languages Leonor Becerra-Bonache, John Case, Sanjay Jain, Frank Stephan

Learning and Generalization with the Information Bottleneck Ohad Shamir, Sivan Sabato, Naftali Tishby

Learning with Continuous Experts Using Drifting Games Indraneel Mukherjee, Robert E. Schapire

Learning with Temporary Memory Steffen Lange, Samuel E. Moelius, Sandra Zilles

Nonparametric Independence Tests: Space Partitioning and Kernel Approaches Arthur Gretton, László Györfi

Numberings Optimal for Learning Sanjay Jain, Frank Stephan

On Iterative Algorithms with an Information Geometry Background Imre Csiszár

On-Line Probability, Complexity and Randomness Alexey V. Chernov, Alexander Shen, Nikolai K. Vereshchagin, Vladimir Vovk

Online Regret Bounds for Markov Decision Processes with Deterministic Transitions Ronald Ortner

Optimal Language Learning John Case, Samuel E. Moelius

Optimally Learning Social Networks with Activations and Suppressions Dana Angluin, James Aspnes, Lev Reyzin

Prequential Randomness Vladimir Vovk, Alexander Shen

Query Learning and Certificates in Lattices Marta Arias, José L. Balcázar

Sample Selection Bias Correction Theory Corinna Cortes, Mehryar Mohri, Michael Riley, Afshin Rostamizadeh

Smooth Boosting for Margin-Based Ranking Jun-ichi Moribe, Kohei Hatano, Eiji Takimoto, Masayuki Takeda

Some Mathematics Behind Graph Property Testing László Lovász

Some Sufficient Conditions on an Arbitrary Class of Stochastic Processes for the Existence of a Predictor Daniil Ryabko

Supermartingales in Prediction with Expert Advice Alexey V. Chernov, Yuri Kalnishkan, Fedor Zhdanov, Vladimir Vovk

Topological Properties of Concept Spaces Matthew de Brecht, Akihiro Yamamoto

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