Videos

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).