Testing Boolean functions
Presenter
February 14, 2012
Keywords:
- Boolean functions
MSC:
- 06E30
Abstract
I will talk about property testing of Boolean functions, concentrating on two topics: testing monotonicity (an example of a combinatorial property) and testing the property of being a low-degree polynomial (an algebraic property).