Memory guides behavior across widely varying environments and must therefore be both sufficiently specific and general. A memory too specific will be useless in even a slightly different environment, while an overly general memory may lead to suboptimal choices. Animals successfully learn to both distinguish between very similar stimuli and generalize across cues. Rather than forming memories that strike a balance between specificity and generality, Drosophila can flexibly categorize a given stimulus into different groups depending on the options available. We asked how this flexibility manifests itself in the well-characterized learning and memory pathways of the fruit fly. We show that flexible categorization in neuronal activity as well as behavior depends on the order and identity of the perceived stimuli. Our results identify the neural correlates of flexible stimulus-categorization in the fruit fly.

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.