Learning Theory

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

By: John Shawe-Taylor (Editor), Yoram Singer (Editor)

Write A Review

Paperback | 17 June 2004

At a Glance

Paperback
664 Pages

Dimensions(cm)
23.5 x 15.88 x 2.54

Paperback

$169.00

or 4 interest-free payments of $42.25 with

Ships in 5 to 7 business days

This volume contains papers presented at the 17th Annual Conference on Le- ning Theory (previously known as the Conference on Computational Learning Theory) held in Ban?, Canada from July 1 to 4, 2004. The technical program contained 43 papers selected from 107 submissions, 3 open problems selected from among 6 contributed, and 3 invited lectures. The invited lectures were given by Michael Kearns on 'Game Theory, Automated Trading and Social Networks', Moses Charikar on 'Algorithmic Aspects of - nite Metric Spaces', and Stephen Boyd on 'Convex Optimization, Semide?nite Programming, and Recent Applications'. These papers were not included in this volume. The Mark Fulk Award is presented annually for the best paper co-authored by a student. Thisyear theMark Fulk award wassupplemented with two further awards funded by the Machine Learning Journal and the National Information Communication Technology Centre, Australia (NICTA). We were therefore able toselectthreestudentpapersforprizes.ThestudentsselectedwereMagalieF- montforthesingle-authorpaper"ModelSelectionbyBootstrapPenalizationfor Classi?cation", Daniel Reidenbach for the single-author paper "On the Lear- bility of E-Pattern Languages over Small Alphabets", and Ran Gilad-Bachrach for the paper "Bayes and Tukey Meet at the Center Point" (co-authored with Amir Navot and Naftali Tishby).

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Reference, Information & Interdisciplinary Subjects Research & Information Information theory Cybernetics & Systems Theory Mathematics Mathematical Foundation Mathematical Logic Computing & I.T.Computer Science Artificial Intelligence Machine Learning

Computer Programming & Software Development Algorithms & Data Structures

Economics and Game Theory
Towards a Characterization of Polynomial Preference Elicitation with Value Queries in Combinatorial Auctions	p. 1
Graphical Economics	p. 17
Deterministic Calibration and Nash Equilibrium	p. 33
Reinforcement Learning for Average Reward Zero-Sum Games	p. 49
OnLine Learning
Polynomial Time Prediction Strategy with Almost Optimal Mistake Probability	p. 64
Minimizing Regret with Label Efficient Prediction	p. 77
Regret Bounds for Hierarchical Classification with Linear-Threshold Functions	p. 93
Online Geometric Optimization in the Bandit Setting Against an Adaptive Adversary	p. 109
Inductive Inference
Learning Classes of Probabilistic Automata	p. 124
On the Learnability of E-pattern Languages over Small Alphabets	p. 140
Replacing Limit Learners with Equally Powerful One-Shot Query Learners	p. 155
Probabilistic Models
Concentration Bounds for Unigrams Language Model	p. 170
Inferring Mixtures of Markov Chains	p. 186
Boolean Function Learning
PExact = Exact Learning	p. 200
Learning a Hidden Graph Using O(log n) Queries Per Edge	p. 210
Toward Attribute Efficient Learning of Decision Lists and Parities	p. 224
Empirical Processes
Learning Over Compact Metric Spaces	p. 239
A Function Representation for Learning in Banach Spaces	p. 255
Local Complexities for Empirical Risk Minimization	p. 270
Model Selection by Bootstrap Penalization for Classification	p. 285
MDL
Convergence of Discrete MDL for Sequential Prediction	p. 300
On the Convergence of MDL Density Estimation	p. 315
Suboptimal Behavior of Bayes and MDL in Classification Under Misspecification	p. 331
Generalisation I
Learning Intersections of Halfspaces with a Margin	p. 348
A General Convergence Theorem for the Decomposition Method	p. 363
Generalisation II
Oracle Bounds and Exact Algorithm for Dyadic Classification Trees	p. 378
An Improved VC Dimension Bound for Sparse Polynomials	p. 393
A New PAC Bound for Intersection-Closed Concept Classes	p. 408
Clustering and Distributed Learning
A Framework for Statistical Clustering with a Constant Time Approximation Algorithms for i-Median Clustering	p. 415
Data Dependent Risk Bounds for Hierarchical Mixture of Experts Classifiers	p. 427
Consistency in Models for Communication Constrained Distributed Learning	p. 442
On the Convergence of Spectral Clustering on Random Samples: The Normalized Case	p. 457
Boosting
Performance Guarantees for Regularized Maximum Entropy Density Estimation	p. 472
Learning Monotonic Linear Functions	p. 487
Boosting Based on a Smooth Margin	p. 502
Kernels and Probabilities
Bayesian Networks and Inner Product Spaces	p. 518
An Inequality for Nearly Log-Concave Distributions with Applications to Learning	p. 534
Bayes and Tukey Meet at the Center Point	p. 549
Sparseness Versus Estimating Conditional Probabilities: Some Asymptotic Results	p. 564
Kernels and Kernel Matrices
A Statistical Mechanics Analysis of Gram Matrix Eigenvalue Spectra	p. 579
Statistical Properties of Kernel Principal Component Analysis	p. 594
Kernelizing Sorting, Permutation, and Alignment for Minimum Volume PCA	p. 609
Regularization and Semi-supervised Learning on Large Graphs	p. 624
Open Problems
Perceptron-Like Performance for Intersections of Halfspaces	p. 639
The Optimal PAC Algorithm	p. 641
The Budgeted Multi-armed Bandit Problem	p. 643
Author Index	p. 647
Table of Contents provided by Publisher. All Rights Reserved.

Learning Theory

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

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Computer Science

Python Crash Course

3rd Edition - A Hands-On, Project-Based Introduction to Programming

The Tech Coup

How to Save Democracy from Silicon Valley

Nexus

A Brief History of Information Networks from the Stone Age to AI

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

The AI Con

How To Fight Big Tech's Hype and Create the Future We Want

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

Creative Machines

AI, Art & Us

Genesis

Artificial Intelligence, Hope, and the Human Spirit

Empire of AI

Inside the reckless race for total domination

Speak Data

Artists, Scientists, Thinkers, and Dreamers on How We Live Our Lives in Numbers

The AI-Driven Leader

Harnessing AI to Make Faster, Smarter Decisions

Python All-in-One For Dummies

3rd Edition

Artificial Intelligence and Human Rights, Democracy, and the Rule of Law

Computational Intelligence Techniques

Layered Design for Ruby on Rails Applications - Second Edition

Discover practical design patterns and modern abstractions for maintainable Rails applications

The Invisible Project Manager

Why Artificial Intelligence Will Run Tomorrow's Projects — Without You

The Invisible Project Manager

Why Artificial Intelligence Will Run Tomorrow's Projects — Without You

Advanced Computational Intelligence Techniques for Engineers

Crypto Engine Design

Cyber Shorts

Education and Analog Role-Playing Games

Theory and Pedagogy, Volume 1

Education and Analog Role-Playing Games

Theory and Pedagogy, Volume 1

Quantum Computing

The Past, the Present, and the Future

Patient-Centric 6G

A New Era in Smart Healthcare

Crypto Engine Design

Cyber Shorts

This product is categorised by