rdf-syntax-grammar
mods:
  schema location: http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd
  title info:
    title: Learning Theory
    sub title: 18th Annual Conference on Learning Theory, COLT 2005, Bertinoro, Italy, June 27-30, 2005. Proceedings
  name:
    name part: Auer, Peter.
    role:
      role term: editor.
  name:
    name part: Meir, Ron.
    role:
      role term: editor.
  name:
    name part: SpringerLink (Online service)
  type of resource: text
  origin info:
    place:
      place term: gw
    date issued: 2005
    issuance: monographic
  language:
    language term: eng
  physical description:
    form: electronic
    form: electronic resource
    reformatting quality: access
    form: remote
    extent: XII, 692 p. online resource.
  abstract: This volume contains papers presented at the Eighteenth Annual Conference on Learning Theory (previously known as the Conference on Computational Learning Theory) held in Bertinoro, Italy from June 27 to 30, 2005. The technical program contained 45 papers selected from 120 submissions, 3 open problems selected from among 5 contributed, and 2 invited lectures. The invited lectures were given by Sergiu Hart on “Uncoupled Dynamics and Nash Equilibrium”, and by Satinder Singh on “Rethinking State, Action, and Reward in Reinforcement Learning”. These papers were not included in this volume. The Mark Fulk Award is presented annually for the best paper co-authored by a student. The student selected this year was Hadi Salmasian for the paper titled “The Spectral Method for General Mixture Models” co-authored with Ravindran Kannan and Santosh Vempala. The number of papers submitted to COLT this year was exceptionally high. In addition to the classical COLT topics, we found an increase in the number of submissions related to novel classi?cation scenarios such as ranking. This - crease re?ects a healthy shift towards more structured classi?cation problems, which are becoming increasingly relevant to practitioners.
  table of contents: Learning to Rank -- Ranking and Scoring Using Empirical Risk Minimization -- Learnability of Bipartite Ranking Functions -- Stability and Generalization of Bipartite Ranking Algorithms -- Loss Bounds for Online Category Ranking -- Boosting -- Margin-Based Ranking Meets Boosting in the Middle -- Martingale Boosting -- The Value of Agreement, a New Boosting Algorithm -- Unlabeled Data, Multiclass Classification -- A PAC-Style Model for Learning from Labeled and Unlabeled Data -- Generalization Error Bounds Using Unlabeled Data -- On the Consistency of Multiclass Classification Methods -- Sensitive Error Correcting Output Codes -- Online Learning I -- Data Dependent Concentration Bounds for Sequential Prediction Algorithms -- The Weak Aggregating Algorithm and Weak Mixability -- Tracking the Best of Many Experts -- Improved Second-Order Bounds for Prediction with Expert Advice -- Online Learning II -- Competitive Collaborative Learning -- Analysis of Perceptron-Based Active Learning -- A New Perspective on an Old Perceptron Algorithm -- Support Vector Machines -- Fast Rates for Support Vector Machines -- Exponential Convergence Rates in Classification -- General Polynomial Time Decomposition Algorithms -- Kernels and Embeddings -- Approximating a Gram Matrix for Improved Kernel-Based Learning -- Learning Convex Combinations of Continuously Parameterized Basic Kernels -- On the Limitations of Embedding Methods -- Leaving the Span -- Inductive Inference -- Variations on U-Shaped Learning -- Mind Change Efficient Learning -- On a Syntactic Characterization of Classification with a Mind Change Bound -- Unsupervised Learning -- Ellipsoid Approximation Using Random Vectors -- The Spectral Method for General Mixture Models -- On Spectral Learning of Mixtures of Distributions -- From Graphs to Manifolds – Weak and Strong Pointwise Consistency of Graph Laplacians -- Towards a Theoretical Foundation for Laplacian-Based Manifold Methods -- Generalization Bounds -- Permutation Tes…
  note: edited by Peter Auer, Ron Meir.
  subject:
    topic: Computer science
  subject:
    topic: Computers
  subject:
    topic: Algorithms
  subject:
    topic: Mathematical logic
  subject:
    topic: Artificial intelligence
  subject:
    topic: Computer Science
  subject:
    topic: Artificial Intelligence (incl. Robotics)
  subject:
    topic: Computation by Abstract Devices
  subject:
    topic: Algorithm Analysis and Problem Complexity
  subject:
    topic: Mathematical Logic and Formal Languages
  classification: Q334-342
  classification: TJ210.2-211.495
  classification: 006.3
  related item:
    title info:
      title: Springer eBooks
  related item:
    title info:
      title: Lecture Notes in Computer Science, 3559
  identifier: 9783540318927
  identifier: http://dx.doi.org/10.1007/b137542
  record info:
    record creation date: 100715
    record change date: 20151204160020.0
    record identifier: 978-3-540-31892-7