Recall from Chapter 2.1 that a linear threshold function (abbreviated LTF) is a boolean-valued function $f : \{-1,1\}^n \to \{-1,1\}$ that can be represented as \begin{equation} \label{eqn:generic-LTF} f(x) = \mathrm{sgn}(a_0 + a_1 x_1 + \cdots + a_n x_n) \end{equation} for some constants $a_0, a_1, \dots, a_n \in {\mathbb R}$.

[...]

## Recent comments

Ryan O'Donnell: Yes, thanks!Dmitry Sokolov: Exercise 28. Maybe $A \in \{-1, 1\}$ istead of $A \in \mathb...Ryan O'Donnell: Fixed, thanks!Ryan O'Donnell: It's the Holder conjugate of $q$ (i.e., the number satisfyin...Gautam Kamath: Is $q'$ defined here?Gautam Kamath: On this page, Hölder is displaying for me as H{ö}lder - is t...Ryan O'Donnell: Yes, you're right. This is not a well-written proof by the ...