Halfspace Matrices - Sherstov, Alexander A. (computational complexity, 2008)