2008.04.15 | Kristoffer Arnsfelt Hansen

Speaker: Kristoffer Arnsfelt Hansen

Title: Polynomial Threshold Functions

Abstract:
Given a dichotomy of the Boolean n-cube {-1,1}^n, i.e a Boolean functionf : {-1,1}^n -> {-1,1}, a polynomial threshold function representing f isan n-variate real-valued polynomial p suchthat sgn(p(x)) = f(x) for all x in {-1,1}^n. This notion of representation is important both from a theoretical and a practical point of view. In this talk we will focus on extremal properties of the density (i.e the number of monomials) required to realize any possible dichotomy.

The attendees of this event are:
Kristoffer Arnsf Hansen

The following resources are required for this event:
DAIMI Calendar