Computational Learning Theory

14th Annual Conference on Computational Learning Theory, COLT 2001 and 5th European Conference on Computational Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19, 2001, Proceedings

By: David Helmbold (Editor), Bob Williamson (Editor)

Write A Review

Paperback | 4 July 2001

At a Glance

Paperback
648 Pages

Dimensions(cm)
24.13 x 16.51 x 3.18

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 joint 14th Annual Conference on Computational Learning Theory and 5th European Conference on Computat- nal Learning Theory, held at the Trippenhuis in Amsterdam, The Netherlands from July 16 to 19, 2001. The technical program contained 40 papers selected from 69 submissions. In addition, David Stork (Ricoh California Research Center) was invited to give an invited lecture and make a written contribution to the proceedings. The Mark Fulk Award is presented annually for the best paper co-authored by a student. This year's award was won by Olivier Bousquet for the paper "Tracking a Small Set of Modes by Mixing Past Posteriors" (co-authored with Manfred K. Warmuth). We gratefully thank all of the individuals and organizations responsible for the success of the conference. We are especially grateful to the program c- mittee: Dana Angluin (Yale), Peter Auer (Univ. of Technology, Graz), Nello Christianini (Royal Holloway), Claudio Gentile (Universit`a di Milano), Lisa H- lerstein (Polytechnic Univ.), Jyrki Kivinen (Univ. of Helsinki), Phil Long (- tional Univ. of Singapore), Manfred Opper (Aston Univ.), John Shawe-Taylor (Royal Holloway), Yoram Singer (Hebrew Univ.), Bob Sloan (Univ. of Illinois at Chicago), Carl Smith (Univ. of Maryland), Alex Smola (Australian National Univ.), and Frank Stephan (Univ. of Heidelberg), for their e?orts in reviewing and selecting the papers in this volume.

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 $0.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 Computing & I.T.Computer Science Mathematical Theory of Computation Medicine Medicine in General Artificial Intelligence Machine Learning Mathematics Mathematical Foundation Mathematical Logic Computer Programming & Software Development

Algorithms & Data Structures

How Many Queries Are Needed to Learn One Bit of Information?	p. 1
Radial Basis Function Neural Networks Have Superlinear VC Dimension	p. 14
Tracking a Small Set of Experts by Mixing Past Posteriors	p. 31
Potential-Based Algorithms in Online Prediction and Game Theory	p. 48
A Sequential Approximation Bound for Some Sample-Dependent Convex Optimization Problems with Applications in Learning	p. 65
Efficiently Approximating Weighted Sums with Exponentially Many Terms	p. 82
Ultraconservative Online Algorithms for Multiclass Problems	p. 99
Estimating a Boolean Perceptron from Its Average Satisfying Assignment: A Bound on the Precision Required	p. 116
Adaptive Strategies and Regret Minimization in Arbitrarily Varying Markov Environments	p. 128
Robust Learning - Rich and Poor	p. 143
On the Synthesis of Strategies Identifying Recursive Functions	p. 160
Intrinsic Complexity of Learning Geometrical Concepts from Positive Data	p. 177
Toward a Computational Theory of Data Acquisition and Truthing	p. 194
Discrete Prediction Games with Arbitrary Feedback and Loss	p. 208
Rademacher and Gaussian Complexities: Risk Bounds and Structural Results	p. 224
Further Explanation of the Effectiveness of Voting Methods: The Game between Margins and Weights	p. 241
Geometric Methods in the Analysis of Glivenko-Cantelli Classes	p. 256
Learning Relatively Small Classes	p. 273
On Agnostic Learning with {0,*,1}-Valued and Real-Valued Hypotheses	p. 289
When Can Two Unsupervised Learners Achieve PAC Separation?	p. 303
Strong Entropy Concentration, Game Theory, and Algorithmic Randomness	p. 320
Pattern Recognition and Density Estimation under the General i.i.d. Assumption	p. 337
A General Dimension for Exact Learning	p. 354
Data-Dependent Margin-Based Generalization Bounds for Classification	p. 368
Limitations of Learning via Embeddings in Euclidean Half-Spaces	p. 385
Estimating the Optimal Margins of Embeddings in Euclidean Half Spaces	p. 402
A Generalized Representer Theorem	p. 416
A Leave-One-out Cross Validation Bound for Kernel Methods with Applications in Learning	p. 427
Learning Additive Models Online with Fast Evaluating Kernels	p. 444
Geometric Bounds for Generalization in Boosting	p. 461
Smooth Boosting and Learning with Malicious Noise	p. 473
On Boosting with Optimal Poly-Bounded Distributions	p. 490
Agnostic Boosting	p. 507
A Theoretical Analysis of Query Selection for Collaborative Filtering	p. 517
On Using Extended Statistical Queries to Avoid Membership Queries	p. 529
Learning Monotone DNF from a Teacher That Almost Does Not Answer Membership Queries	p. 546
On Learning Monotone DNF under Product Distributions	p. 558
Learning Regular Sets with an Incomplete Membership Oracle	p. 574
Learning Rates for Q-Learning	p. 589
Optimizing Average Reward Using Discounted Rewards	p. 605
Bounds on Sample Size for Policy Evaluation in Markov Environments	p. 616
Author Index	p. 631
Table of Contents provided by Publisher. All Rights Reserved.

Computational Learning Theory

14th Annual Conference on Computational Learning Theory, COLT 2001 and 5th European Conference on Computational Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19, 2001, Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Computer Science

Don't Burn Anyone at the Stake Today

(and other lessons from history about living through an information crisis)

The Laws of Thought

The Quest for a Mathematical Theory of the Mind

Nexus

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

Storytelling with Data

A Data Visualization Guide for Business Professionals, 10th Anniversary Edition

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

The AI-Driven Leader

Harnessing AI to Make Faster, Smarter Decisions

Python All-in-One For Dummies

3rd Edition

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

Hope in the Library

How Libraries Can Help Shape Our Future with Artificial Intelligence

Decoding Despair

How AI is Reshaping Psychiatry

A Practitioner's Guide to Advancing Behavioral Health Care with Artificial Intelligence

The AI Cybersecurity Handbook

The AI Con

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

AI for Business

A Guide to AI Adoption

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

Agentic AI For Dummies

For Dummies (Computer/Tech)

AI and Data Science in Healthcare 5.0

Medical Robots and Devices: New Developments and Advances

Wearable Exoskeleton Systems

Design, Control and Applications

Risk-First Software Development, Second Edition

Deliver Better Systems in a Post-Agile, AI World

Python Workout, Second Edition

200 ten-minute exercises

The Challenge of the Future

What Should We Keep from Yesterday as We Rush into Tomorrow?

REVOLUTIONIZING DRUG DEVELOPMENT

HARNESSING AI AND COMPUTATIONAL BIOLOGY

Python Crash Course

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

The ChatGPT Revolution

2nd Edition - Get Curious, Get Productive and Get Creative with AI

This product is categorised by