Error title
Some error text about your books and stuff.
Close

An Introduction to Computational Learning Theory

by Michael J. Kearns

  • ISBN: 9780262111935
  • ISBN10: 0262111934

An Introduction to Computational Learning Theory

by Michael J. Kearns

  • Binding: Hardcover
  • Publisher: Mit Pr
  • Publish date: 11/01/1994
  • ISBN: 9780262111935
  • ISBN10: 0262111934
used Add to Cart $43.92
You save: 37%
Marketplace Item
new Add to Cart $70.84
FREE economy shipping!
Description: Emphasizing issues of computational efficiency, Michael Kearns and Umesh Vazirani introduce a number of central topics in computational learning theory for researchers and students in artificial intelligence, neural networks, theoretical computer science, and statistics.

Computational learning theory is a new and rapidly expanding area of research that examines formal models of induction with the goals of discovering the common methods underlying efficient learning algorithms and identifying the computational impediments to learning.

Each topic in the book has been chosen to elucidate a general principle, which is explored in a precise formal setting. Intuition has been emphasized in the presentation to make the material accessible to the nontheoretician while still providing precise arguments for the specialist. This balance is the result of new proofs of established theorems, and new presentations of the standard proofs.

The topics covered include the motivation, definitions, and fundamental results, both positive and negative, for the widely studied L. G. Valiant model of Probably Approximately Correct Learning; Occam's Razor, which formalizes a relationship between learning and data compression; the Vapnik-Chervonenkis dimension; the equivalence of weak and strong learning; efficient learning in the presence of noise by the method of statistical queries; relationships between learning and cryptography, and the resulting computational limitations on efficient learning; reducibility between learning problems; and algorithms for learning finite automata from active experimentation.
Expand description
Seller Condition Comments Price  
Seller: HPB-Dallas
Location: Dallas, TX
Condition: Good
Shipping Icon
Item may show signs of shelf wear. Pages may include limited notes and
[...]
Price:
$43.92
Comments:
Item may show signs of shelf wear. Pages may include limited notes and
[...]
Seller: SurplusTextSeller
Location: Columbia, MO
Condition: Good
Ships same day or next business day! UPS shipping available (Priority Mail
[...]
Price:
$51.67
Comments:
Ships same day or next business day! UPS shipping available (Priority Mail
[...]
Seller: secondsale
Location: Montgomery, IL Ask seller a question
Condition: Very Good
Item in very good condition! Textbooks may not include supplemental items i.e. CDs, access codes etc...
Price:
$59.01
Comments:
Item in very good condition! Textbooks may not include supplemental items i.e. CDs, access codes etc...
Seller: GoodDealsOnUsedBooks
Location: Aurora, IL
Condition: Very Good
Shipping Icon
0262111934 Item in very good condition! Textbooks may not include supplemental items i.e. CDs, access codes etc...
Price:
$66.38
Comments:
0262111934 Item in very good condition! Textbooks may not include supplemental items i.e. CDs, access codes etc...
please wait
Please Wait

Notify Me When Available

Enter your email address below,
and we'll contact you when your school adds course materials for
.
Enter your email address below, and we'll contact you when is back in stock (ISBN: ).