Algorithmic learning theory 24th International Conference, ALT 2013, Singapore, October 6-9, 2013. Proceedings /
This book constitutes the proceedings of the 24th International Conference on Algorithmic Learning Theory, ALT 2013, held in Singapore in October 2013, and co-located with the 16th International Conference on Discovery Science, DS 2013. The 23 papers presented in this volume were carefully reviewed...
| Corporate Authors: | ALT (Conference) Singapore) |
|---|---|
| Other Authors: | ALT (Conference), Jain, Sanjay, 1965 February 22-, SpringerLink (Online service) |
| Format: | eBook |
| Language: | English |
| Published: |
Heidelberg :
Springer,
2013.
|
| Physical Description: |
1 online resource (xviii, 397 pages) : illustrations. |
| Series: |
Lecture notes in computer science. Lecture notes in artificial intelligence ;
8139. LNCS sublibrary. Artificial intelligence. |
| Subjects: |
| Summary: |
This book constitutes the proceedings of the 24th International Conference on Algorithmic Learning Theory, ALT 2013, held in Singapore in October 2013, and co-located with the 16th International Conference on Discovery Science, DS 2013. The 23 papers presented in this volume were carefully reviewed and selected from 39 submissions. In addition the book contains 3 full papers of invited talks. The papers are organized in topical sections named: online learning, inductive inference and grammatical inference, teaching and learning from queries, bandit theory, statistical learning theory, Bayesian/stochastic learning, and unsupervised/semi-supervised learning. |
|---|---|
| Item Description: |
Editors' Introduction / Sanjay Jain [and others] -- Full Invited Papers. Learning and Optimizing with Preferences / Nir Ailon -- Efficient Algorithms for Combinatorial Online Prediction / Eiji Takimoto and Kohei Hatano -- Exact Learning from Membership Queries: Some Techniques, Results and New Directions / Nader H. Bshouty -- Regular Contributions. Online Learning. Universal Algorithm for Trading in Stock Market Based on the Method of Calibration / Vladimir V'yugin -- Combinatorial Online Prediction via Metarounding / Takahiro Fujita, Kohei Hatano and Eiji Takimoto -- On Competitive Recommendations / Jara Uitto and Roger Wattenhofer -- Online PCA with Optimal Regrets / Jiazhong Nie, Wojciech Kotłowski and Manfred K. Warmuth. Inductive Inference and Grammatical Inference. Partial Learning of Recursively Enumerable Languages / Ziyuan Gao, Frank Stephan and Sandra Zilles -- Topological Separations in Inductive Inference / John Case and Timo Kötzing -- PAC Learning of Some Subclasses of Context-Free Grammars with Basic Distributional Properties from Positive Data / Chihiro Shibata and Ryo Yoshinaka -- Universal Knowledge-Seeking Agents for Stochastic Environments / Laurent Orseau, Tor Lattimore and Marcus Hutter -- Teaching and Learning from Queries. Order Compression Schemes / Malte Darnstädt [and others] -- Learning a Bounded-Degree Tree Using Separator Queries / M. Jagadish and Anindya Sen. Bandit Theory. Faster Hoeffding Racing: Bernstein Races via Jackknife Estimates / Po-Ling Loh and Sebastian Nowozin -- Robust Risk-Averse Stochastic Multi-armed Bandits / Odalric-Ambrym Maillard -- An Efficient Algorithm for Learning with Semi-bandit Feedback / Gergely Neu and Gábor Bartók -- Statistical Learning Theory. Differentially-Private Learning of Low Dimensional Manifolds / Anna Choromanska [and others] -- Generalization and Robustness of Batched Weighted Average Algorithm with V-Geometrically Ergodic Markov Data / Nguyen Viet Cuong, Lam Si Tung Ho and Vu Dinh -- Adaptive Metric Dimensionality Reduction / Lee-Ad Gottlieb, Aryeh Kontorovich and Robert Krauthgamer -- Dimension-Adaptive Bounds on Compressive FLD Classification / Ata Kabán and Robert J. Durrant. Bayesian/Stochastic Learning. Bayesian Methods for Low-Rank Matrix Estimation: Short Survey and Theoretical Study / Pierre Alquier -- Concentration and Confidence for Discrete Bayesian Sequence Predictors / Tor Lattimore, Marcus Hutter and Peter Sunehag -- Algorithmic Connections between Active Learning and Stochastic Convex Optimization / Aaditya Ramdas and Aarti Singh -- Unsupervised/Semi-Supervised Learning. Unsupervised Model-Free Representation Learning / Daniil Ryabko -- Fast Spectral Clustering via the Nyström Method / Anna Choromanska [and others] -- Nonparametric Multiple Change Point Estimation in Highly Dependent Time Series / Azadeh Khaleghi and Daniil Ryabko. International conference proceedings. Includes author index. This book constitutes the proceedings of the 24th International Conference on Algorithmic Learning Theory, ALT 2013, held in Singapore in October 2013, and co-located with the 16th International Conference on Discovery Science, DS 2013. The 23 papers presented in this volume were carefully reviewed and selected from 39 submissions. In addition the book contains 3 full papers of invited talks. The papers are organized in topical sections named: online learning, inductive inference and grammatical inference, teaching and learning from queries, bandit theory, statistical learning theory, Bayesian/stochastic learning, and unsupervised/semi-supervised learning. |
| Physical Description: |
1 online resource (xviii, 397 pages) : illustrations. |
| ISBN: |
9783642409356 3642409350 |
| ISSN: |
0302-9743 ; |