We address optimization of nonlinear functions of the form $f(W_x)$ , where $f : \mathbb{R}^d \to \mathbb{R}$ is a nonlinear function, $W$ is a $d \times n$ matrix, and feasible $x$ are in some large finite set $\mathcal{F}$ ...