A neural algorithm for a fundamental computing problem

Science

Volumn 358, Issue 6364, 2017, Pages 793-796

  Dasgupta, Sanjoy ^a   Stevens, Charles F ^b,c   Navlakha, Saket ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b SALK INSTITUTE FOR BIOLOGICAL STUDIES   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; DATABASE; FLY; ODOR; OLFACTION;

ALGORITHM; ARTICLE; BRAIN REGION; CEREBELLUM; DROSOPHILA; ENTORHINAL CORTEX; FIRING RATE; GRID CELL; HIPPOCAMPUS; INFORMATION PROCESSING; INFORMATION RETRIEVAL; KENYON CELL; MACHINE LEARNING; NONHUMAN; PRIORITY JOURNAL; SMELLING; TASK PERFORMANCE; ANIMAL; ARTIFICIAL NEURAL NETWORK; NERVE CELL NETWORK; ODOR; OLFACTORY CORTEX;

FRAGRANCE;

ALGORITHMS; ANIMALS; DROSOPHILA; NERVE NET; NEURAL NETWORKS (COMPUTER); ODORANTS; OLFACTORY CORTEX; SMELL;

EID: 85033481480     PISSN: 00368075     EISSN: 10959203     Source Type: Journal    
DOI: 10.1126/science.aam9868     Document Type: Article

References (30)

1. C. F. Stevens, Proc. Natl. Acad. Sci. U.S.A. 112, 9460–9465 (2015).
2. D. Owald, S. Waddell, Curr. Opin. Neurobiol. 35, 178–184 (2015).
3. G. C. Turner, M. Bazhenov, G. Laurent, J. Neurophysiol. 99, 734–746 (2008).
4. A. C. Lin, A. M. Bygrave, A. de Calignon, T. Lee, G. Miesenböck, Nat. Neurosci. 17, 559–568 (2014).
5. M. Papadopoulou, S. Cassenaer, T. Nowotny, G. Laurent, Science 332, 721–725 (2011).
6. E. A. Hallem, J. R. Carlson, Cell 125, 143–160 (2006).
7. C. F. Stevens, Proc. Natl. Acad. Sci. U.S.A. 113, 6737–6742 (2016).
8. S. R. Olsen, V. Bhandawat, R. I. Wilson, Neuron 66, 287–299 (2010).
9. S. J. Caron, V. Ruta, L. F. Abbott, R. Axel, Nature 497, 113–117 (2013).
10. A. Andoni, P. Indyk, Commun. ACM 51, 117 (2008).
11. A. Gionis, P. Indyk, R. Motwani, in VLDB’99, Proceedings of the 25th International Conference on Very Large Data Bases, M. P. Atkinson et al., Eds. (Morgan Kaufman, 1999), pp. 158–529.
12. H. Samet, Foundations of Multidimensional and Metric Data Structures (Morgan Kaufmann Series in Computer Graphics and Geometric Modeling, Morgan Kaufmann, 2005).
13. Materials and methods are available as supplementary materials.
14. W. Johnson, J. Lindenstrauss, in Conference on Modern Analysis and Probability, R. Beals, A. Beck, A. Bellow, A. Hajian, Eds., vol. 26 of Contemporary Mathematics (American Mathematical Society, 1984), pp. 189–206.
15. S. Dasgupta, A. Gupta, Random Structures Algorithms 22, 60–65 (2003).
16. D. Achlioptas, J. Comput. Syst. Sci. 66, 671–687 (2003).
17. Z. Allen-Zhu, R. Gelashvili, S. Micali, N. Shavit, Proc. Natl. Acad. Sci. U.S.A. 111, 16872–16876 (2014).
18. D. Kane, J. Nelson, J. Assoc. Comput. Mach. 61, 4 (2014).
19. Y. Lin, R. Jin, D. Cai, S. Yan, X. Li, in 2013 IEEE Conference on Computer Vision and Pattern Recognition (IEEE Computer Society, 2013), pp. 446–451.
20. M. S. Charikar, in Proceedings of the Thirty-Fourth Annual ACM Symposium on Theory of Computing, STOC’02 [Association for Computing Machinery (ACM), 2002], pp. 380–388.
21. C. Pehlevan, D. B. Chklovskii, in NIPS’15, Proceedings of the 28th International Conference on Neural Information Processing Systems (MIT Press, 2015), pp. 2269–2277.
22. R. Spring, A. Shrivastava, Scalable and sustainable deep learning via randomized hashing. arXiv:1602.08194 [stat.ML] (26 February 2016).
23. M. Slaney, Y. Lifshits, J. He, Proc. IEEE 100, 2604–2623 (2012).
24. Q. Lv, W. Josephson, Z. Wang, M. Charikar, K. Li, in VLDB’07, Proceedings of the 33rd International Conference on Very Large Data Bases (ACM, 2007), pp. 950–961.
25. P. Li, M. Mitzenmacher, A. Shrivastava, in Proceedings of the 31st International Conference on Machine Learning (Proceedings of Machine Learning Research, 2014), pp. 676–684.
26. A. Dasgupta, R. Kumar, T. Sarlos, in KDD’11, The 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ACM, 2011), pp. 1073–1081.
27. A. Andoni, P. Indyk, T. Laarhoven, I. Razenshteyn, L. Schmidt, in NIPS’15, Proceedings of the 28th International Conference on Neural Information Processing Systems (MIT Press, 2015), pp. 1225–1233.
28. A. Broder, in Proceedings of the Compression and Complexity of Sequences 1997 (IEEE Computer Society, 1997), p. 21.
29. J. Yagnik, D. Strelow, D. A. Ross, R.-s. Lin, in 2011 International Conference on Computer Vision (IEEE Computer Society, 2011), pp. 2431–2438.
30. L. G. Valiant, Curr. Opin. Neurobiol. 25, 15–19 (2014).