Property Testing: A Learning Theory Perspective - Foundations and Trends ® in Machine Learning (Paperback)Dana Ron (author)
- We can order this
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
Number of pages: 112
Weight: 170 g
Dimensions: 234 x 156 x 6 mm
You may also be interested in...
Would you like to proceed to the App store to download the Waterstones App?