Campuses:

Boolean functions

Tuesday, February 14, 2012 - 2:00pm - 3:00pm
Alex Samorodnitsky (Hebrew University)
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).
Subscribe to RSS - Boolean functions