000 05337nam a22006615i 4500
001 978-3-642-04414-4
003 DE-He213
005 20240730194217.0
007 cr nn 008mamaa
008 100301s2009 gw | s |||| 0|eng d
020 _a9783642044144
_9978-3-642-04414-4
024 7 _a10.1007/978-3-642-04414-4
_2doi
050 4 _aQ334-342
050 4 _aTA347.A78
072 7 _aUYQ
_2bicssc
072 7 _aCOM004000
_2bisacsh
072 7 _aUYQ
_2thema
082 0 4 _a006.3
_223
245 1 0 _aAlgorithmic Learning Theory
_h[electronic resource] :
_b20th International Conference, ALT 2009, Porto, Portugal, October 3-5, 2009, Proceedings /
_cedited by Ricard Gavaldà, Gabor Lugosi, Thomas Zeugmann, Sandra Zilles.
250 _a1st ed. 2009.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg :
_bImprint: Springer,
_c2009.
300 _aXI, 399 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aLecture Notes in Artificial Intelligence,
_x2945-9141 ;
_v5809
505 0 _aInvited 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.
520 _aThis 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.
650 0 _aArtificial intelligence.
_93407
650 0 _aComputer programming.
_94169
650 0 _aData mining.
_93907
650 0 _aNatural language processing (Computer science).
_94741
650 0 _aPattern recognition systems.
_93953
650 0 _aInformation storage and retrieval systems.
_922213
650 1 4 _aArtificial Intelligence.
_93407
650 2 4 _aProgramming Techniques.
_9156159
650 2 4 _aData Mining and Knowledge Discovery.
_9156160
650 2 4 _aNatural Language Processing (NLP).
_931587
650 2 4 _aAutomated Pattern Recognition.
_931568
650 2 4 _aInformation Storage and Retrieval.
_923927
700 1 _aGavaldà, Ricard.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9156161
700 1 _aLugosi, Gabor.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9156162
700 1 _aZeugmann, Thomas.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9156163
700 1 _aZilles, Sandra.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9156164
710 2 _aSpringerLink (Online service)
_9156165
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783642044137
776 0 8 _iPrinted edition:
_z9783642044151
830 0 _aLecture Notes in Artificial Intelligence,
_x2945-9141 ;
_v5809
_9156166
856 4 0 _uhttps://doi.org/10.1007/978-3-642-04414-4
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cELN
999 _c95083
_d95083