When using a greedy algorithm for finding a model, as is the case in many data mining algorithms, there is a risk of getting caught in local extrema, i.e., suboptimal solutions. Widening is a technique for enhancing greedy algorithms by using parallel resources to broaden the search in the model space. The most important component of widening is the selector, a function that chooses the next mo...

Drosophila wing development is a useful model to study organogenesis, which requires the input of selector genes that specify the identity of various morphogenetic fields (Weatherbee, S. D. and Carroll, S. B. (1999) Cell 97, 283-286) and cell signaling molecules. In order to understand how the integration of multiple signaling pathways and selector proteins can be achieved during wing developme...

We provide a general framework to remove short advice by formulating the following computational task for a function f : given two oracles at least one of which is honest (i.e. correctly computes f on all inputs) as well as an input, the task is to compute f on the input with the help of the oracles by a probabilistic polynomial-time machine, which we shall call a selector. We characterize the ...

In this paper, a hierarchical approach to text-independent speaker identiication based on small training data and fast search algorithms is proposed. In this system, driven by the special properties of Mandarin speech, speech signals were segmented into phoneme-like units. For all Mandarin syllables, these phoneme-like units were suitably clustered. Therefore, only 75 syllables, instead of 408 ...

A competitive rent-seeking club (CRSC) offers its members the chance of winning a prize (status, position, privilege) by being selected, typically, by a civil servant or a politician. The selector replaces in our setting the usual contest success function; instead of determining the winner on the basis of the club-members' efforts, he selects the winner on the basis of quality. This paper focus...

Multivariate kernel regression is an important tool for investigating the relationship between a response and a set of explanatory variables. It is generally accepted that the performance of a kernel regression estimator largely depends on the choice of bandwidth rather than the kernel function. This nonparametric technique has been employed in a number of empirical studies including the state-...

It has been hypothesized that in phylogeny the encounter between potential signalling molecules and the continously changing cell membrane could result in the formation of a ligand specific receptor. This chemical (hormonal) imprinting is then transmitted to the progeny generations. It is, however, very difficult to know whether the selection of cells with receptor-like patterns or amplificatio...