ALT 2010

31 papers

A Lower Bound for Learning Distributions Generated by Probabilistic Automata Borja Balle, Jorge Castro, Ricard Gavaldà

A PAC-Bayes Bound for Tailored Density Estimation Matthew Higgs, John Shawe-Taylor

A Regularization Approach to Metrical Task Systems Jacob D. Abernethy, Peter L. Bartlett, Niv Buchbinder, Isabelle Stanton

A Spectral Approach for Probabilistic Grammatical Inference on Trees Raphaël Bailly, Amaury Habrard, François Denis

Algorithms for Adversarial Bandit Problems with Multiple Plays Taishi Uchiya, Atsuyoshi Nakamura, Mineichi Kudo

An Algorithm for Iterative Selection of Blocks of Features Pierre Alquier

An Identity for Kernel Ridge Regression Fedor Zhdanov, Yuri Kalnishkan

Approximation Stability and Boosting Wei Gao, Zhi-Hua Zhou

Bayesian Active Learning Using Arbitrary Binary Valued Queries Liu Yang, Steve Hanneke, Jaime G. Carbonell

Compressed Learning with Regular Concept Jiawei Lv, Jianwen Zhang, Fei Wang, Zheng Wang, Changshui Zhang

Consistency of Feature Markov Processes Peter Sunehag, Marcus Hutter

Contrast Pattern Mining and Its Application for Building Robust Classifiers Kotagiri Ramamohanarao

Discovery of Abstract Concepts by a Robot Ivan Bratko

Distribution-Dependent PAC-Bayes Priors Guy Lever, François Laviolette, John Shawe-Taylor

Inductive Inference of Languages from Samplings Sanjay Jain, Efim B. Kinber

Inferring Social Networks from Outbreaks Dana Angluin, James Aspnes, Lev Reyzin

Learning Figures with the Hausdorff Metric by Fractals Mahito Sugiyama, Eiju Hirowatari, Hideki Tsuiki, Akihiro Yamamoto

Learning Without Coding Samuel E. Moelius, Sandra Zilles

Lower Bounds on Learning Random Structures with Statistical Queries Dana Angluin, David Eisenstat, Leonid Kontorovich, Lev Reyzin

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

Optimal Online Prediction in Adversarial Environments Peter L. Bartlett

Optimality Issues of Universal Greedy Agents with Static Priors Laurent Orseau

PAC Learnability of a Concept Class Under Non-Atomic Measures: A Problem by Vidyasagar Vladimir Pestov

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

Prediction with Expert Advice Under Discounted Loss Alexey V. Chernov, Fedor Zhdanov

Recursive Teaching Dimension, Learning Complexity, and Maximum Classes Thorsten Doliwa, Hans Ulrich Simon, Sandra Zilles

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

Switching Investments Wouter M. Koolen, Steven de Rooij

The Blessing and the Curse of the Multiplicative Updates Manfred K. Warmuth

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

Towards General Algorithms for Grammatical Inference Alexander Clark