English
Related papers

Related papers: Neural codes, decidability, and a new local obstru…

200 papers

We investigate combinatorial, topological and algebraic properties of certain classes of neural codes. We look into a conjecture that states if the minimal \textit{open convex} embedding dimension of a neural code is two then its minimal…

Geometric Topology · Mathematics 2023-09-21 Neha Gupta , Suhith K N

Neural codes are binary codes in $\{0,1\}^n$; here we focus on the ones which represent the firing patterns of a type of neurons called place cells. There is much interest in determining which neural codes can be realized by a collection of…

Neurons and Cognition · Quantitative Biology 2018-07-09 Molly Hoch , Samuel Muthiah , Nida Obatake

A neural code $\mathcal{C}$ is a collection of binary vectors of a given length n that record the co-firing patterns of a set of neurons. Our focus is on neural codes arising from place cells, neurons that respond to geographic stimulus. In…

Neurons and Cognition · Quantitative Biology 2016-07-05 Elizabeth Gross , Nida Kazi Obatake , Nora Youngs

Networks of neurons in the brain encode preferred patterns of neural activity via their synaptic connections. Despite receiving considerable attention, the precise relationship between network connectivity and encoded patterns is still…

Neurons and Cognition · Quantitative Biology 2015-02-25 Carina Curto , Anda Degeratu , Vladimir Itskov

It is often hypothesized that a crucial role for recurrent connections in the brain is to constrain the set of possible response patterns, thereby shaping the neural code. This implies the existence of neural codes that cannot arise solely…

Neurons and Cognition · Quantitative Biology 2013-10-15 Chad Giusti , Vladimir Itskov

For multidimensional Euclidean type spaces, we study convex choice: from any choice set, the set of types that make the same choice is convex. We establish that, in a suitable sense, this property characterizes the sufficiency of local…

Theoretical Economics · Economics 2024-06-28 Navin Kartik , Andreas Kleiner

We define a notion of morphism between combinatorial codes, making the class of all combinatorial codes into a category $\mathbf{Code}$. We show that morphisms can be used to remove redundant information from a code, and that morphisms…

Combinatorics · Mathematics 2021-10-06 R. Amzi Jeffs

Every ordered collection of sets in Euclidean space can be associated to a combinatorial code, which records the regions cut out by the sets in space. Given two ordered collections of sets, one can form a third collection in which the…

Combinatorics · Mathematics 2024-10-09 Miguel Benitez , Siran Chen , Tianhui Han , R. Amzi Jeffs , Kinapal Paguyo , Kevin A. Zhou

Neural codes are binary codes that are used for information processing and representation in the brain. In previous work, we have shown how an algebraic structure, called the {\it neural ring}, can be used to efficiently encode geometric…

Neurons and Cognition · Quantitative Biology 2019-02-14 Carina Curto , Nora Youngs

Neural codes are collections of binary strings motivated by patterns of neural activity. In this paper, we study algorithmic and enumerative aspects of convex neural codes in dimension 1 (i.e. on a line or a circle). We use the theory of…

Combinatorics · Mathematics 2017-02-23 Zvi Rosen , Yan X. Zhang

Place cells in the hippocampus are active when an animal visits a certain location (referred to as a place field) within an environment. Grid cells in the medial entorhinal cortex (MEC) respond at multiple locations, with firing fields that…

Neurons and Cognition · Quantitative Biology 2018-05-17 David M. Schwartz , O. Ozan Koyluoglu

When neural networks are trained to classify a dataset, one finds a set of weights from which the network produces a label for each data point. We study the algorithmic complexity of finding a collision in a single-layer neural net, where a…

There has been a long history of works showing that neural networks have hard time extrapolating beyond the training set. A recent study by Balestriero et al. (2021) challenges this view: defining interpolation as the state of belonging to…

Machine Learning · Computer Science 2022-07-19 Laurent Bonnasse-Gahot

Incorporating geometric inductive biases into models can aid interpretability and generalization, but encoding to a specific geometric structure can be challenging due to the imposed topological constraints. In this paper, we theoretically…

Machine Learning · Computer Science 2023-12-13 Babak Esmaeili , Robin Walters , Heiko Zimmermann , Jan-Willem van de Meent

We study localised activity patterns in neural field equations posed on the Euclidean plane; such models are commonly used to describe the coarse-grained activity of large ensembles of cortical neurons in a spatially continuous way. We…

Dynamical Systems · Mathematics 2016-03-29 James Rankin , Daniele Avitabile , Javier Baladron , Gregory Faye , David J. B. Lloyd

Finding actions that satisfy the constraints imposed by both external inputs and internal representations is central to decision making. We demonstrate that some important classes of constraint satisfaction problems (CSPs) can be solved by…

Neurons and Cognition · Quantitative Biology 2018-01-16 Ueli Rutishauser , Jean-Jacques Slotine , Rodney J. Douglas

We describe the combinatorics of equilibria and steady states of neurons in threshold-linear networks that satisfy Dale's law. The combinatorial code of a Dale network is characterized in terms of two conditions: (i) a condition on the…

Neurons and Cognition · Quantitative Biology 2024-06-07 Nikola Milićević , Vladimir Itskov

An appealing new principle for neural population codes is that correlations among neurons organize neural activity patterns into a discrete set of clusters, which can each be viewed as a noise-robust population "codeword". Previous studies…

Neurons and Cognition · Quantitative Biology 2017-03-14 Adrianna R. Loback , Jason S. Prentice , Mark L. Ioffe , Michael J. Berry

Variational analysis presents a unified theory encompassing in particular both smoothness and convexity. In a Euclidean space, convex sets and smooth manifolds both have straightforward local geometry. However, in the most basic hybrid case…

Optimization and Control · Mathematics 2025-01-29 Adrian S. Lewis , Adriana Nicolae , Tonghua Tian

We discuss methods for visualizing neural network decision boundaries and decision regions. We use these visualizations to investigate issues related to reproducibility and generalization in neural network training. We observe that changes…