Statistical mechanics of complex neural systems and high dimensional data

01/30/2013
by   Madhu Advani, et al.
0

Recent experimental advances in neuroscience have opened new vistas into the immense complexity of neuronal networks. This proliferation of data challenges us on two parallel fronts. First, how can we form adequate theoretical frameworks for understanding how dynamical network processes cooperate across widely disparate spatiotemporal scales to solve important computational problems? And second, how can we extract meaningful models of neuronal systems from high dimensional datasets? To aid in these challenges, we give a pedagogical review of a collection of ideas and theoretical methods arising at the intersection of statistical physics, computer science and neurobiology. We introduce the interrelated replica and cavity methods, which originated in statistical physics as powerful ways to quantitatively analyze large highly heterogeneous systems of many interacting degrees of freedom. We also introduce the closely related notion of message passing in graphical models, which originated in computer science as a distributed algorithm capable of solving large inference and optimization problems involving many coupled variables. We then show how both the statistical physics and computer science perspectives can be applied in a wide diversity of contexts to problems arising in theoretical neuroscience and data analysis. Along the way we discuss spin glasses, learning theory, illusions of structure in noise, random matrices, dimensionality reduction, and compressed sensing, all within the unified formalism of the replica method. Moreover, we review recent conceptual connections between message passing in graphical models, and neural computation and learning. Overall, these ideas illustrate how statistical physics and computer science might provide a lens through which we can uncover emergent computational functions buried deep within the dynamical complexities of neuronal networks.

READ FULL TEXT
research
05/05/2021

A unifying tutorial on Approximate Message Passing

Over the last decade or so, Approximate Message Passing (AMP) algorithms...
research
06/22/2021

Large N limit of the knapsack problem

In the simplest formulation of the knapsack problem, one seeks to maximi...
research
04/25/2022

Spontaneous Emergence of Computation in Network Cascades

Neuronal network computation and computation by avalanche supporting net...
research
10/08/2010

Algorithmic and Statistical Perspectives on Large-Scale Data Analysis

In recent years, ideas from statistics and scientific computing have beg...
research
10/15/2022

Disordered Systems Insights on Computational Hardness

In this review article, we discuss connections between the physics of di...
research
10/22/2022

Quantifying Complexity: An Object-Relations Approach to Complex Systems

The best way to model, understand, and quantify the information containe...
research
06/04/2020

The why, how, and when of representations for complex systems

Complex systems thinking is applied to a wide variety of domains, from n...

Please sign up or login with your details

Forgot password? Click here to reset