Property Testing: A Learning Theory Perspective - Foundations and Trends (R) in Machine Learning (Paperback)
  • Property Testing: A Learning Theory Perspective - Foundations and Trends (R) in Machine Learning (Paperback)
zoom

Property Testing: A Learning Theory Perspective - Foundations and Trends ® in Machine Learning (Paperback)

(author)
£65.95
Paperback 112 Pages / Published: 30/11/2008
  • We can order this

Usually dispatched within 3 weeks

  • This item has been added to your basket
Property Testing takes the learning-theory point of view of property testing and focuses on results for testing properties of functions that are of interest to the learning theory community. In particular it covers results for testing algebraic properties of functions such as linearity, testing properties defined by concise representations, such as having a small DNF representation, and more.

It starts with some preliminaries, including a precise statement and proof of the simple but important observation that testing is no harder than learning. It goes on to consider the first type of properties that were studied in the context of property testing: algebraic properties. These include testing whether a function is (multi-)linear and more generally whether it is a polynomial of bounded degree. It then turns to the study of function class that have a concise (propositional logic) representation such as singletons, monomials and small DNF formula. It proceeds to discuss distribution free testing, and testing from random examples alone. Finally, it contains a brief survey of other results in property testing. These include testing monotonicity, testing of clustering, testing properties of distributions, and more.

Property Testing is an ideal text for anybody with an interest in property testing and how it connects to topics in machine learning.

Publisher: now publishers Inc
ISBN: 9781601981820
Number of pages: 112
Weight: 170 g
Dimensions: 234 x 156 x 6 mm

You may also be interested in...

Logic for Computer Science
Added to basket
The Elements of Statistical Learning
Added to basket
Cryptanalysis
Added to basket
Principles of Data Mining
Added to basket
MATLAB Demystified
Added to basket
£21.99
Paperback
Data Analysis with Open Source Tools
Added to basket
Sets, Logic and Maths for Computing
Added to basket
Introduction to Lattices and Order
Added to basket
Foundation Mathematics
Added to basket
Discrete Mathematics
Added to basket
Concrete Mathematics
Added to basket
A First Course in Network Theory
Added to basket
Discrete Mathematics for Computing
Added to basket
Bayesian Methods for Hackers
Added to basket
The Algorithm Design Manual
Added to basket

Please sign in to write a review

Your review has been submitted successfully.