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. So a response below threshold signals the absence of all such 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 determination 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.Olfaction | Receptors | Odor DecodingThe olfactory system enables animals to sense, perceive, and respond to mixtures of volatile molecules that carry messages about the world. There are many monomolecular odorants, perhaps 10 4 or more (1-3), far more than the number of receptor types available to animals (∼ 50 in fly, ∼ 300 in human, ∼ 1000 in rat, mouse and dog (4-7)). The problem of representing such a high-dimensional chemical space in such a low-dimensional response space may be solved by the presence of many receptors that bind to numerous odorants (8-14), leading to a distributed, combinatorial representation of odors (see, e.g., (12,(15)(16)(17)(18)(19)(20)(21)(22)(23)).We focus on the inverse problem: the estimation of odor composition from the response of olfactory receptors. We use a realistic competitive binding model of odor encoding by receptors (24)(25)(26)(27), and propose a scheme to decode odor composition from such responses. The scheme works over a large range of biologically relevant parameters, does not require any special constraints on receptor-odorant interactions, and works for systems with few receptors, suggesting why the relatively small olfactory receptor repertoires of most organisms are sufficient for detecting complex natural odors.Our main idea is that a receptor that does not respond to an odor carries a lot more information about the odor than a receptor that does respond to it. This is because a receptor that does not respond to an odor signals that none of the odorants (individual chemicals) that could bind to this receptor are present in the odor. With just a few such non-responding receptors, most of the odorants that are not present can be identified and eliminated. Thus, it is easier to identify what the mixture is not, rather than what the mixture is. For a large range of biologically relevant parameters, this elimination turns the estimation of odor concentration from an underdetermined problem to an overdetermined one. Thus, the concentration of the rest of the odorants can be estimated from...