How memories are used by the brain to guide future action is poorly understood. In olfactory associative learning in Drosophila, multiple compartments of the mushroom body act in parallel to assign valence to a stimulus. Here, we show that appetitive memories stored in different compartments induce different levels of upwind locomotion. Using a photoactivation screen of a new collection of split-GAL4 drivers and EM connectomics, we identified a cluster of neurons postsynaptic to the mushroom body output neurons (MBONs) that can trigger robust upwind steering. These UpWind Neurons (UpWiNs) integrate inhibitory and excitatory synaptic inputs from MBONs of appetitive and aversive memory compartments, respectively. After training, disinhibition from the appetitive-memory MBONs enhances the response of UpWiNs to reward-predicting odors. Blocking UpWiNs impaired appetitive memory and reduced upwind locomotion during retrieval. Photoactivation of UpWiNs also increased the chance of returning to a location where activation was initiated, suggesting an additional role in olfactory navigation. Thus, our results provide insight into how learned abstract valences are gradually transformed into concrete memory-driven actions through divergent and convergent networks, a neuronal architecture that is commonly found in the vertebrate and invertebrate brains.

Memory guides the choices an animal makes across widely varying conditions in dynamic environments. Consequently, the most adaptive choice depends on the options available. How can a single memory support optimal behavior across different sets of choice options? We address this using olfactory learning in Drosophila. Even when we restrict an odor-punishment association to a single set of synapses using optogenetics, we find that flies still show choice behavior that depends on the options it encounters. Here we show that how the odor choices are presented to the animal influences memory recall itself. Presenting two similar odors in sequence enabled flies to not only discriminate them behaviorally but also at the level of neural activity. However, when the same odors were encountered as solitary stimuli, no such differences were detectable. These results show that memory recall is not simply a comparison to a static learned template, but can be adaptively modulated by stimulus dynamics.