 |
|
|
Item Details
| Title:
|
PROPERTY TESTING
A LEARNING THEORY PERSPECTIVE |
| By: |
Dana Ron |
| Format: |
Paperback |
| List price:
|
£69.00 |
|
We currently do not stock this item, please contact the publisher directly for
further information.
|
|
|
|
|
|
| ISBN 10: |
1601981821 |
| ISBN 13: |
9781601981820 |
| Publisher: |
NOW PUBLISHERS INC |
| Pub. date: |
1 November, 2008 |
| Series: |
Foundations and Trends in Machine Learning |
| Pages: |
112 |
| Description: |
This survey focuses on results for testing properties of functions that are of interest to the learning theory community. |
| Synopsis: |
Property Testing: A Learning Theory Perspective 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. Property Testing: A Learning Theory Perspective 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: A Learning Theory Perspective is an ideal text for anybody with an interest in property testing and how it connects to topics in machine learning. |
| Illustrations: |
black & white illustrations |
| Publication: |
US |
| Imprint: |
now publishers Inc |
| Returns: |
Returnable |
|
|
|
 |
|
|
|
|
|
No Cheese, Please!
A fun picture book for children with food allergies - full of friendship and super-cute characters!Little Mo the mouse is having a birthday party.
|
My Brother Is a Superhero
Luke is massively annoyed about this, but when Zack is kidnapped by his arch-nemesis, Luke and his friends have only five days to find him and save the world...
|
|
|
|
|