Riccardo Zecchina


Riccardo Zecchina
Politecnico di Torino
Professor in Theoretical Physics
E-mail: myfirstname.mylastname_ guess what _polito.it

Research Interests

My general interest is in topics at the interface between Statistical Physics, Computer Science, Discrete Mathematics and Information Theory. On the applied side I'm involved in research projects in computational biology, coding and game theoretical models.

My research activity is focused on combinatorial optimization (typical-case complexity), probabilistic and message-passing algorithms, statistical mechanics (lattice statistics), statistical physics of complex systems (disordered systems), out-of-equilibrium dynamics, analysis of algorithms and interdisciplinary applications of statistical physics (computational biology, neural computation, resources allocation problems, source coding, game theoretical models of intereacting agents).

Our "Inference and Optimization" research group at the Politecnico di Torino

Publications

Preprints and Selected publications by subject

Papers form the arXiv:

  • Most recent (last  year) papers on the ArXiv
  • Papers that can be downloaded from the arXiv since 1994

    •  

    Codes & Papers on our message-passing algorithms for constraint satisfaction and optimization problems.

    Teaching

    Recent courses: Foundamentals of Discrete Mathematics, Statistical Mechanics, Physics II, Applied Probability and Stochastic Processes (for the PhD)

    Past Directive responsibilities

    - Head of Statistical Mechanics and Interdisciplinary Applications Group (ICTP, 2001- 2007)

    - Director ICTP/SISSA Master's program (2001-2005)

    - External Coordinator Statistical Mechanics group at the ISI Turin (2004-2007).