The classical binary classification problem is investigated when it is known in advance that the posterior probability function (or regression function) belongs to some class of functions. We introduce and analyze a method which effectively exploits this knowledge. The method is based on...

We obtain minimax lower and upper bounds for the expected distortion redundancy of empirically designed vector quantizers. We show that the mean squared distortion of a vector quantizer designed from $n$ i.i.d. data points using any design algorithm is at least $\Omega (n^{-1/2})$ away from the...

Minimax lower bounds for concept learning state, for example, that for each sample size $n$ and learning rule $g_n$, there exists a distribution of the observation $X$ and a concept $C$ to be learnt such that the expected error of $g_n$ is at least a constant times $V/n$, where $V$ is the VC...

This chapter studies situations where media sources deliberately deviate from truthful reporting in order to manipulate electoral outcomes. Media capture occurs when the government actively attempts to influence the media industry. We instead speak of media power when news organizations engage...

We present evidence on the labor supply of CEOs, and on whether family and professional CEOs differ on this dimension. We do so through a new survey instrument that allows us to codify CEOs' diaries in a detailed and comparable fashion, and to build a bottom-up measure of CEO labor supply. The...