OPTINF
Optimization and inference algorithms from the theory of disordered systems: theoretical challenges and applications to large-scale inverse problems in systems biology
| Coordinatore | POLITECNICO DI TORINO
Spiacenti, non ci sono informazioni su questo coordinatore. Contattare Fabio per maggiori infomrazioni, grazie. |
| Nazionalità Coordinatore | Italy [IT] |
| Totale costo | 1˙260˙104 € |
| EC contributo | 1˙260˙104 € |
| Programma | 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) |
| Code Call | ERC-2010-AdG_20100224 |
| Funding Scheme | ERC-AG |
| Anno di inizio | 2011 |
| Periodo (anno-mese-giorno) | 2011-07-01 - 2016-06-30 |
Partecipanti
| # | ||||
|---|---|---|---|---|
| 1 |
POLITECNICO DI TORINO
Organization address
address: Corso Duca degli Abruzzi 24 contact info |
IT (TORINO) | hostInstitution | 1˙260˙104.92 |
| 2 |
POLITECNICO DI TORINO
Organization address
address: Corso Duca degli Abruzzi 24 contact info |
IT (TORINO) | hostInstitution | 1˙260˙104.92 |
Mappa
Word cloud
Esplora la "nuvola delle parole (Word Cloud) per avere un'idea di massima del progetto.
Obiettivo del progetto (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.