On learning ring-sum-expansions

In this paper, we investigate when a balanced function can be a derivative of a bent function. We prove that every nonconstant affine function in an even number of variables n is a derivative of $(2^{n-1}-1)$$\mid {\mathcal{B}}_{n-2}{\mid }^2$ bent functions, where ${\mathcal{B}}_n$ is the set ...

Valiant (1984) and others have studied the problem of learning various classes of Boolean functions from examples. Here we discuss incremental learning of these functions. We consider a setting in which the learner responds to each example according to ...

Properties of a secondary bent function construction that adds the indicator of an affine subspace of arbitrary dimension to a given bent function in n variables are obtained. Some results regarding normal and weakly normal bent functions are ...