Objective The project is focused on two objectives: the study of optimization and inference algorithms based on advanced statistical physics methods for disordered systems, and their application to large-scale inverse problems in computational systems biology.In last years, fundamentally new approaches to large-scale optimization and inference problems have emerged at the interface between Statistical Mechanics and Computer Science. Partly this was made possible by extending ideas from the statistical physics of disordered systems to applications in computer science. Indeed, the application of methods originally developed for the analysis of spin glasses to hard optimization problems led to the definition of message passing algorithms (MPAs), a new class of algorithms that on many difficult problems showed performance definitely superior to Monte Carlo schemes. The field presents many conceptual open problems and applications of great potential impact.MPAs are intrinsically parallel and can be used to tackle optimization problems over large networks of constraints. Their probabilistic foundations are still largely unexplored and thus their study can contribute greatly to computational statistical physics.At the same time, these new techniques are becoming key tools in fields such as computational systems biology, where the exponential increase of molecular data is posing new computational challenges in the study of biological systems composed by many interacting molecular components. It is a fact that the advances in sequencing and other high throughput technologies deeply transformed the world of biological research over the last 10-15 years. This project aims at bringing the MPAs techniques to the full benefit of biological research. Fields of science engineering and technologymaterials engineeringnatural sciencescomputer and information sciencesnatural sciencesphysical sciencesclassical mechanicsstatistical mechanics Programme(s) FP7-IDEAS-ERC - Specific programme: "Ideas" implementing the Seventh Framework Programme of the European Community for research, technological development and demonstration activities (2007 to 2013) Topic(s) ERC-AG-ID1 - ERC Advanced Grant Interdisciplinary Panel Call for proposal ERC-2010-AdG_20100224 See other projects for this call Funding Scheme ERC-AG - ERC Advanced Grant Coordinator POLITECNICO DI TORINO Address Corso duca degli abruzzi 24 10129 Torino Italy See on map Region Nord-Ovest Piemonte Torino Activity type Higher or Secondary Education Establishments Administrative Contact Laura Fulci (Dr.) Principal investigator Riccardo Zecchina (Prof.) Links Contact the organisation Opens in new window Website Opens in new window EU contribution No data Beneficiaries (1) Sort alphabetically Sort by EU Contribution Expand all Collapse all POLITECNICO DI TORINO Italy EU contribution € 1 260 104,92 Address Corso duca degli abruzzi 24 10129 Torino See on map Region Nord-Ovest Piemonte Torino Activity type Higher or Secondary Education Establishments Administrative Contact Laura Fulci (Dr.) Principal investigator Riccardo Zecchina (Prof.) Links Contact the organisation Opens in new window Website Opens in new window Other funding No data
