Rxivist logo

Rxivist combines preprints from bioRxiv with data from Twitter to help you find the papers being discussed in your field. Currently indexing 64,995 bioRxiv papers from 288,040 authors.

A neural algorithm for a fundamental computing problem

By Sanjoy Dasgupta, Charles F Stevens, Saket Navlakha

Posted 25 Aug 2017
bioRxiv DOI: 10.1101/180471 (published DOI: 10.1126/science.aam9868)

Similarity search, such as identifying similar images in a database or similar documents on the Web, is a fundamental computing problem faced by many large-scale information retrieval systems. We discovered that the fly's olfactory circuit solves this problem using a novel variant of a traditional computer science algorithm (called locality-sensitive hashing). The fly's circuit assigns similar neural activity patterns to similar input stimuli (odors), so that behaviors learned from one odor can be applied when a similar odor is experienced. The fly's algorithm, however, uses three new computational ingredients that depart from traditional approaches. We show that these ingredients can be translated to improve the performance of similarity search compared to traditional algorithms when evaluated on several benchmark datasets. Overall, this perspective helps illuminate the logic supporting an important sensory function (olfaction), and it provides a conceptually new algorithm for solving a fundamental computational problem.

Download data

  • Downloaded 8,013 times
  • Download rankings, all-time:
    • Site-wide: 177 out of 64,995
    • In neuroscience: 27 out of 11,637
  • Year to date:
    • Site-wide: 1,930 out of 64,995
  • Since beginning of last month:
    • Site-wide: 1,853 out of 64,995

Altmetric data


Downloads over time

Distribution of downloads per paper, site-wide


Sign up for the Rxivist weekly newsletter! (Click here for more details.)


News