Constraint satisfaction problems and neural networks: a statistical physics perspective

Details Constraint satisfaction problems and neural networks: a statistical physics perspective Constraint satisfaction problems and neural networks: a statistical physics perspective

2008-03-20

arxiv.org/abs/0803.3061v1

Biology

Quantitative Biology

Neurons and Cognition

Prepared for the proceedings of the 2007 Tauc Conference on Complexity in Neural Network Dynamics

Scientific paper

A new field of research is rapidly expanding at the crossroad between statistical physics, information theory and combinatorial optimization. In particular, the use of cutting edge statistical physics concepts and methods allow one to solve very large constraint satisfaction problems like random satisfiability, coloring, or error correction. Several aspects of these developments should be relevant for the understanding of functional complexity in neural networks. On the one hand the message passing procedures which are used in these new algorithms are based on local exchange of information, and succeed in solving some of the hardest computational problems. On the other hand some crucial inference problems in neurobiology, like those generated in multi-electrode recordings, naturally translate into hard constraint satisfaction problems. This paper gives a non-technical introduction to this field, emphasizing the main ideas at work in message passing strategies and their possible relevance to neural networks modeling. It also introduces a new message passing algorithm for inferring interactions between variables from correlation data, which could be useful in the analysis of multi-electrode recording data.

Affiliated with

Also associated with

No associations

Rating

Constraint satisfaction problems and neural networks: a statistical physics perspective does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Constraint satisfaction problems and neural networks: a statistical physics perspective, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Constraint satisfaction problems and neural networks: a statistical physics perspective will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-578406