Riccardo Zecchina


Riccardo Zecchina
Now at the Politecnico di Torino
Full Professor in Theoretical Physics
E-mail: myfirstname.mylastname_at_polito.it
I had a great time at ICTP between 1997 and 2007.

My current web page at the Politecnico di Torino

My research group web page at the Politecnico di Torino

Research Interests

My general interest is in topics at the interface between Statistical Physics, Computer Science, Discrete Mathematics and Information Theory.

My current 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 (source and channel coding, game theoretical models of intereacting agents, biological networks, neural computation).

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.
     
      On-line talks

    Directive responsibilities at ICTP

    - Statistical Mechanics and Interdisciplinary Applications Group (2001- 2007)

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

    Teaching: ICTP/SISSA Master's and PhD programs

  • Stochastic processes and their applications
  • Combinatorial Optimization, Algorithms and Random Structures
  • Statistical Physics PhD Course: Information Theory and Statistical Physics

    • Lecture slides:

  • Lecture notes: Berlin, Humbolt University, Oct. 2006: Statistical Physics and Constraint Satisfaction Problems
  • Lecture notes, PhD program, Politecnico Torino

    • Some links to colleagues    web pages