Nearest Neighbor Representations of Neurons

arXiv:2402.08748v1 Announce Type: cross
Abstract: The Nearest Neighbor (NN) Representation is an emerging computational model that is inspired by the brain. We study the complexity of representing a neuron (threshold function) using the NN representations. It is known that two anchors (the points to which NN is computed) are sufficient for a NN representation of a threshold function, however, the resolution (the maximum number of bits required for the entries of an anchor) is $O(n\log{n})$. In this work, the trade-off …

abstract anchors arxiv brain complexity computational cs.cc cs.dm cs.lg cs.ne function neuron neurons representation study threshold type