06178nam 22008535 450 99646530980331620200704101027.03-642-04414-X10.1007/978-3-642-04414-4(CKB)1000000000784698(SSID)ssj0000316161(PQKBManifestationID)11242656(PQKBTitleCode)TC0000316161(PQKBWorkID)10263698(PQKB)10051989(DE-He213)978-3-642-04414-4(MiAaPQ)EBC3064617(PPN)139955674(EXLCZ)99100000000078469820100301d2009 u| 0engurnn|008mamaatxtccrAlgorithmic Learning Theory[electronic resource] 20th International Conference, ALT 2009, Porto, Portugal, October 3-5, 2009, Proceedings /edited by Ricard Gavaldà, Gabor Lugosi, Thomas Zeugmann, Sandra Zilles1st ed. 2009.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2009.1 online resource (XI, 399 p.) Lecture Notes in Artificial Intelligence ;5809Bibliographic Level Mode of Issuance: Monograph3-642-04413-1 Includes bibliographical references and index.Invited Papers -- The Two Faces of Active Learning -- Inference and Learning in Planning -- Mining Heterogeneous Information Networks by Exploring the Power of Links -- Learning and Domain Adaptation -- Learning on the Web -- Regular Contributions -- Prediction with Expert Evaluators’ Advice -- Pure Exploration in Multi-armed Bandits Problems -- The Follow Perturbed Leader Algorithm Protected from Unbounded One-Step Losses -- Computable Bayesian Compression for Uniformly Discretizable Statistical Models -- Calibration and Internal No-Regret with Random Signals -- St. Petersburg Portfolio Games -- Reconstructing Weighted Graphs with Minimal Query Complexity -- Learning Unknown Graphs -- Completing Networks Using Observed Data -- Average-Case Active Learning with Costs -- Canonical Horn Representations and Query Learning -- Learning Finite Automata Using Label Queries -- Characterizing Statistical Query Learning: Simplified Notions and Proofs -- An Algebraic Perspective on Boolean Function Learning -- Adaptive Estimation of the Optimal ROC Curve and a Bipartite Ranking Algorithm -- Complexity versus Agreement for Many Views -- Error-Correcting Tournaments -- Difficulties in Forcing Fairness of Polynomial Time Inductive Inference -- Learning Mildly Context-Sensitive Languages with Multidimensional Substitutability from Positive Data -- Uncountable Automatic Classes and Learning -- Iterative Learning from Texts and Counterexamples Using Additional Information -- Incremental Learning with Ordinal Bounded Example Memory -- Learning from Streams -- Smart PAC-Learners -- Approximation Algorithms for Tensor Clustering -- Agnostic Clustering.This book constitutes the refereed proceedings of the 20th International Conference on Algorithmic Learning Theory, ALT 2009, held in Porto, Portugal, in October 2009, co-located with the 12th International Conference on Discovery Science, DS 2009. The 26 revised full papers presented together with the abstracts of 5 invited talks were carefully reviewed and selected from 60 submissions. The papers are divided into topical sections of papers on online learning, learning graphs, active learning and query learning, statistical learning, inductive inference, and semisupervised and unsupervised learning. The volume also contains abstracts of the invited talks: Sanjoy Dasgupta, The Two Faces of Active Learning; Hector Geffner, Inference and Learning in Planning; Jiawei Han, Mining Heterogeneous; Information Networks By Exploring the Power of Links, Yishay Mansour, Learning and Domain Adaptation; Fernando C.N. Pereira, Learning on the Web.Lecture Notes in Artificial Intelligence ;5809Artificial intelligenceComputer programmingData miningNatural language processing (Computer science)Pattern recognitionInformation storage and retrievalArtificial Intelligencehttps://scigraph.springernature.com/ontologies/product-market-codes/I21000Programming Techniqueshttps://scigraph.springernature.com/ontologies/product-market-codes/I14010Data Mining and Knowledge Discoveryhttps://scigraph.springernature.com/ontologies/product-market-codes/I18030Natural Language Processing (NLP)https://scigraph.springernature.com/ontologies/product-market-codes/I21040Pattern Recognitionhttps://scigraph.springernature.com/ontologies/product-market-codes/I2203XInformation Storage and Retrievalhttps://scigraph.springernature.com/ontologies/product-market-codes/I18032Kongress.swdPorto (Portugal, 2009)swdArtificial intelligence.Computer programming.Data mining.Natural language processing (Computer science).Pattern recognition.Information storage and retrieval.Artificial Intelligence.Programming Techniques.Data Mining and Knowledge Discovery.Natural Language Processing (NLP).Pattern Recognition.Information Storage and Retrieval.006.3/1DAT 708fstubSS 4800rvkGavaldà Ricardedthttp://id.loc.gov/vocabulary/relators/edtLugosi Gaboredthttp://id.loc.gov/vocabulary/relators/edtZeugmann Thomasedthttp://id.loc.gov/vocabulary/relators/edtZilles Sandraedthttp://id.loc.gov/vocabulary/relators/edtALT 2009BOOK996465309803316Algorithmic Learning Theory771965UNISA