Bøger af Dana Ron

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 the book covers results for testing algebraic properties of functions such as linearity.

In the last two decades, property testing algorithms have been designed for many types of objects and properties, amongst them, graph properties, algebraic properties, geometric properties, and more. This book surveys results in property testing, with an emphasis on common analysis and algorithmic techniques.