A neural algorithm for a fundamental computing problem

Abstract

Flies use an algorithmic neuronal strategy to sense and categorize odors. Dasgupta et al. applied insights from the fly system to come up with a solution to a computer science problem. On the basis of the algorithm that flies use to tag an odor and categorize similar ones, the authors generated a new solution to the nearest-neighbor search problem that underlies tasks such as searching for similar images on the web.

Document Details

Document Type
Pub Defense Publication
Publication Date
Nov 10, 2017
Source ID
10.1126/science.aam9868

Entities

People

  • Charles F. Stevens
  • Saket Navlakha
  • Sanjoy Dasgupta

Organizations

  • Army Research Office
  • National Science Foundation
  • Salk Institute for Biological Studies
  • University of California, San Diego

Tags

Fields of Study

  • Computer science

Readers

  • Neural Network Machine Learning.
  • Operations Research