English
Related papers

Related papers: Geometry, combinatorics, and algebra of inductivel…

200 papers

Much work has been done to identify which binary codes can be represented by collections of open convex or closed convex sets. While not all binary codes can be realized by such sets, here we prove that every binary code can be realized by…

Combinatorics · Mathematics 2018-04-30 Megan K. Franke , Samuel Muthiah

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

Given an intersection pattern of arbitrary sets in Euclidean space, is there an arrangement of convex open sets in Euclidean space that exhibits the same intersections? This question is combinatorial and topological in nature, but is…

Combinatorics · Mathematics 2019-02-22 Aaron Chen , Florian Frick , Anne Shiu

This paper presents the input convex neural network architecture. These are scalar-valued (potentially deep) neural networks with constraints on the network parameters such that the output of the network is a convex function of (some of)…

Machine Learning · Computer Science 2017-06-15 Brandon Amos , Lei Xu , J. Zico Kolter

How does the brain encode spatial structure? One way is through hippocampal neurons called place cells, which become associated to convex regions of space known as their receptive fields: each place cell fires at a high rate precisely when…

Neurons and Cognition · Quantitative Biology 2016-12-20 Caitlin Lienkaemper , Anne Shiu , Zev Woodstock

Intersecting codes are linear codes where every two nonzero codewords have non-trivially intersecting support. In this article we expand on the theory of this family of codes, by showing that nondegenerate intersecting codes correspond to…

Combinatorics · Mathematics 2024-06-07 Martino Borello , Wolfgang Schmid , Martin Scotti

Neural codes form an algebraic framework to study the nervous system, and understanding neural codes is a key goal of mathematical neuroscience. Neural rings and ideals are the tools connecting neuroscience and commutative algebra. In this…

Commutative Algebra · Mathematics 2025-11-25 Trung Chau

Neural codes are lists of subsets of neurons that fire together. Of particular interest are neurons called place cells, which fire when an animal is in specific, usually convex regions in space. A fundamental question, therefore, is to…

Combinatorics · Mathematics 2021-04-05 Brianna Gambacini , R. Amzi Jeffs , Sam Macdonald , Anne Shiu

We study the open, closed, and non-degenerate embedding dimensions of neural codes, which are the smallest respective dimensions in which one can find a realization of a code consisting of convex sets that are open, closed, or…

Combinatorics · Mathematics 2023-06-13 R. Amzi Jeffs

We prove algebraic and combinatorial characterizations of the class of inductively pierced codes, resolving a conjecture of Gross, Obatake, and Youngs. Starting from an algebraic invariant of a code called its canonical form, we explain how…

Combinatorics · Mathematics 2022-07-14 Ryan Curry , R. Amzi Jeffs , Nora Youngs , Ziyu Zhao

The neural rings and ideals as an algebraic tool for analyzing the intrinsic structure of neural codes were introduced by C.~Curto et al. in 2013. Since then they were investigated in several papers, including the 2017 paper by…

Commutative Algebra · Mathematics 2018-04-04 Katie Christensen , Hamid Kulosman

Why do neurons encode information the way they do? Normative answers to this question model neural activity as the solution to an optimisation problem; for example, the celebrated efficient coding hypothesis frames neural activity as the…

Neurons and Cognition · Quantitative Biology 2026-03-06 William Dorrell , Peter E. Latham , James Whittington

Our formal understanding of the inductive bias that drives the success of convolutional networks on computer vision tasks is limited. In particular, it is unclear what makes hypotheses spaces born from convolution and pooling operations so…

Neural and Evolutionary Computing · Computer Science 2017-04-19 Nadav Cohen , Amnon Shashua

Predictive coding has emerged as an influential normative model of neural computation, with numerous extensions and applications. As such, much effort has been put into mapping PC faithfully onto the cortex, but there are issues that remain…

Neurons and Cognition · Quantitative Biology 2023-03-07 Siavash Golkar , Tiberiu Tesileanu , Yanis Bahroun , Anirvan M. Sengupta , Dmitri B. Chklovskii

Place cells are neurons that act as biological position sensors, associated with and firing in response to regions of an environment to situate an organism in space. These associations are recorded in (combinatorial) neural codes,…

Combinatorics · Mathematics 2025-10-24 Saber Ahmed , Natasha Crepeau , Gisel Flores , Osiano Isekenegbe , Deanna Perez , Anne Shiu

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

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

The "neural code" is the way the brain characterizes, stores, and processes information. Unraveling the neural code is a key goal of mathematical neuroscience. Topology, coding theory, and, recently, commutative algebra are some the…

Commutative Algebra · Mathematics 2017-06-28 Sema Gunturkun , Jack Jeffries , Jeffrey Sun

Artificial and biological neural networks (ANNs and BNNs) can encode inputs in the form of combinations of individual neurons' activities. These combinatorial neural codes present a computational challenge for direct and efficient analysis…

Neural and Evolutionary Computing · Computer Science 2022-10-20 Thomas F Burns , Irwansyah

Traditionally, most complex intelligence architectures are extremely non-convex, which could not be well performed by convex optimization. However, this paper decomposes complex structures into three types of nodes: operators, algorithms…

Machine Learning · Computer Science 2018-01-16 Han Xiao