Halfspace Matrices

A halfspace matrix is a Boolean matrix A with rows indexed by linear threshold functions f, columns indexed by inputs x ∈ {−1,1}n, and the entries given by Af,x = f(x). We demonstrate the potential of halfspace matrices as tools to answer nontrivial open questions.

• Type: Conference
• Year: 2007
• Where: COCO
• Authors: Alexander A. Sherstov
• Keywords: Boolean Matrix, COCO 2007, Halfspace Matrix, Linear Threshold Functions