Algorithmic Learning Theory: 24th International Conference, ALT 2013, Singapore, October 6-9, 2013. Proceedings

Front Matter....Pages -
Editors’ Introduction....Pages 1-12
Learning and Optimizing with Preferences....Pages 13-21
Efficient Algorithms for Combinatorial Online Prediction....Pages 22-32
Exact Learning from Membership Queries: Some Techniques, Results and New Directions....Pages 33-52
Faster Hoeffding Racing: Bernstein Races via Jackknife Estimates....Pages 203-217
Robust Risk-Averse Stochastic Multi-armed Bandits....Pages 218-233
An Efficient Algorithm for Learning with Semi-bandit Feedback....Pages 234-248
Differentially-Private Learning of Low Dimensional Manifolds....Pages 249-263
Generalization and Robustness of Batched Weighted Average Algorithm with V-Geometrically Ergodic Markov Data....Pages 264-278
Adaptive Metric Dimensionality Reduction....Pages 279-293
Universal Algorithm for Trading in Stock Market Based on the Method of Calibration....Pages 53-67
Combinatorial Online Prediction via Metarounding....Pages 68-82
On Competitive Recommendations....Pages 83-97
Online PCA with Optimal Regrets....Pages 98-112
Partial Learning of Recursively Enumerable Languages....Pages 113-127
Topological Separations in Inductive Inference....Pages 128-142
PAC Learning of Some Subclasses of Context-Free Grammars with Basic Distributional Properties from Positive Data....Pages 143-157
Universal Knowledge-Seeking Agents for Stochastic Environments....Pages 158-172
Order Compression Schemes....Pages 173-187
Learning a Bounded-Degree Tree Using Separator Queries....Pages 188-202
Dimension-Adaptive Bounds on Compressive FLD Classification....Pages 294-308
Bayesian Methods for Low-Rank Matrix Estimation: Short Survey and Theoretical Study....Pages 309-323
Concentration and Confidence for Discrete Bayesian Sequence Predictors....Pages 324-338
Algorithmic Connections between Active Learning and Stochastic Convex Optimization....Pages 339-353
Unsupervised Model-Free Representation Learning....Pages 354-366
Fast Spectral Clustering via the Nyström Method....Pages 367-381
Nonparametric Multiple Change Point Estimation in Highly Dependent Time Series....Pages 382-396
Back Matter....Pages -