Abstract
The olfactory system uses the responses of a small number of broadly sensitive receptors to combinatorially encode a vast number of odors. Here, we propose a method for decoding such a distributed representation. Our main idea is that a receptor that does not respond to an odor carries more information than a receptor that does, because a typical receptor binds to many odorants. As a result, it is easier to identify what the odor is not, rather than what the odor is. We demonstrate that, for biologically realistic numbers of receptors, response functions, and odor mixture complexity, this remarkably simple method of elimination turns an underdetermined decoding problem into an overdetermined one, allowing accurate de-termination of the odorants in a mixture and their concentrations. We give a simple neural network realization of our algorithm which resembles the known circuit architecture of the piriform cortex.