Objectif 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. Champ scientifique 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) Thème(s) ERC-AG-ID1 - ERC Advanced Grant Interdisciplinary Panel Appel à propositions ERC-2010-AdG_20100224 Voir d’autres projets de cet appel Régime de financement ERC-AG - ERC Advanced Grant Institution d’accueil POLITECNICO DI TORINO Contribution de l’UE € 1 260 104,92 Adresse CORSO DUCA DEGLI ABRUZZI 24 10129 Torino Italie Voir sur la carte Région Nord-Ovest Piemonte Torino Type d’activité Higher or Secondary Education Establishments Contact administratif Laura Fulci (Dr.) Chercheur principal Riccardo Zecchina (Prof.) Liens Contacter l’organisation Opens in new window Site web Opens in new window Coût total Aucune donnée Bénéficiaires (1) Trier par ordre alphabétique Trier par contribution de l’UE Tout développer Tout réduire POLITECNICO DI TORINO Italie Contribution de l’UE € 1 260 104,92 Adresse CORSO DUCA DEGLI ABRUZZI 24 10129 Torino Voir sur la carte Région Nord-Ovest Piemonte Torino Type d’activité Higher or Secondary Education Establishments Contact administratif Laura Fulci (Dr.) Chercheur principal Riccardo Zecchina (Prof.) Liens Contacter l’organisation Opens in new window Site web Opens in new window Coût total Aucune donnée
