Learning theory :17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004 : proceedings

  • 其他作者: Shawe-Taylor, John. , Singer, Yoram.
  • 出版:
  • 稽核項: 1 online resource (x, 645 pages) :illustrations.
  • 叢書名: Lecture notes in computer science ;3120 , Lecture notes in computer science. Lecture notes in artificial intelligence
  • 標題: Enterprise ApplicationsBusiness Intelligence Tools. , Computational learning theory , Computational learning theory. , COMPUTERS Intelligence (AI) & Semantics. , COMPUTERS , Artificial intelligence. , Computational learning theory Congresses. , Electronic books. , Conference papers and proceedings. , Artificial intelligence Congresses. , COMPUTERS Enterprise Applications -- Business Intelligence Tools. , Artificial intelligence , Intelligence (AI) & Semantics.
  • ISBN: 3540278192 , 9783540278191
  • ISBN: 3540222820 , 9783540222828
  • 試查全文@TNUA:
  • 附註: Includes bibliographical references and index. Economics and Game Theory -- Towards a Characterization of Polynomial Preference Elicitation with Value Queries in Combinatorial Auctions -- Graphical Economics -- Deterministic Calibration and Nash Equilibrium -- Reinforcement Learning for Average Reward Zero-Sum Games -- OnLine Learning -- Polynomial Time Prediction Strategy with Almost Optimal Mistake Probability -- Minimizing Regret with Label Efficient Prediction -- Regret Bounds for Hierarchical Classification with Linear-Threshold Functions -- Online Geometric Optimization in the Bandit Setting Against an Adaptive Adversary -- Inductive Inference -- Learning Classes of Probabilistic Automata -- On the Learnability of E-pattern Languages over Small Alphabets -- Replacing Limit Learners with Equally Powerful One-Shot Query Learners -- Probabilistic Models -- Concentration Bounds for Unigrams Language Model -- Inferring Mixtures of Markov Chains -- Boolean Function Learning -- PExact = Exact Learning -- Learning a Hidden Graph Using O(log n) Queries Per Edge -- Toward Attribute Efficient Learning of Decision Lists and Parities -- Empirical Processes -- Learning Over Compact Metric Spaces -- A Function Representation for Learning in Banach Spaces -- Local Complexities for Empirical Risk Minimization -- Model Selection by Bootstrap Penalization for Classification -- MDL -- Convergence of Discrete MDL for Sequential Prediction -- On the Convergence of MDL Density Estimation -- Suboptimal Behavior of Bayes and MDL in Classification Under Misspecification -- Generalisation I -- Learning Intersections of Halfspaces with a Margin -- A General Convergence Theorem for the Decomposition Method -- Generalisation II -- Oracle Bounds and Exact Algorithm for Dyadic Classification Trees -- An Improved VC Dimension Bound for Sparse Polynomials -- A New PAC Bound for Intersection-Closed Concept Classes -- Clustering and Distributed Learning -- A Framework for Statistical Clustering with a Constant Time Approximation Algorithm
  • 摘要: This book constitutes the refereed proceedings of the 17th Annual Conference on Learning Theory, COLT 2004, held in Banff, Canada in July 2004. The 46 revised full papers presented were carefully reviewed and selected from a total of 113 submissions. The papers are organized in topical sections on economics and game theory, online learning, inductive inference, probabilistic models, Boolean function learning, empirical processes, MDL, generalisation, clustering and distributed learning, boosting, kernels and probabilities, kernels and kernel matrices, and open problems.
  • 電子資源: https://dbs.tnua.edu.tw/login?url=https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=133886
  • 系統號: 005318026
  • 資料類型: 電子書
  • 讀者標籤: 需登入
  • 引用網址: 複製連結