Scientific Calendar Event



Description
The Abdus Salam International Centre for Theoretical Physics (ICTP, Trieste, Italy) is organizing a School and Conference on Fundamental Aspects of Complexity, to be held at the ICTP from 6 to 10 September 2004.  

THE ACTIVITY IS JOINTLY ORGANIZED WITH DYGLAGEMEM EUROPEAN NETWORK AND CO-SPONSORED BY STIPCO EUROPEAN NETWORK.

One of the main trends of statistical physics in the last two decades has been the emergence of new concepts and techniques to study disordered systems.  These are systems whose microscopic components (for instance spins, particles or more structured objects) are heterogeneous, generally because they are frozen in some random environments.  The (still partial) understanding of such systems, joined to the progresses in the study of out-of-equilibrium dynamics, has defined some new areas where statistical physics can potentially turn out to be very useful.  This activity focuses on the use of statistical physics to study complex systems in realms that are at the borderline of physics.

There is a number of research areas outside the traditional frontiers of physics where the application of these methods looks particularly promising.  They all relate in some way to the collective behaviour of heterogeneous agents, where “agents” can be as diverse as logical constraints in optimization problems or error correcting codes, proteins in molecular networks, or economic agents.  The coherence of our approach derives from the concepts and techniques which are used and from the types of questions that we will address in all these different topics.

The School and Conference aims at bringing together statistical physicists involved in interdisciplinary research and experts from mathematics, computer science, bio-informatics, economics and game theory who share an interest in the same problems.

Scientists and students from all countries that are members of the UN, UNESCO or IAEA may attend the activities.  The main purpose of the Centre is to help research workers from developing countries through a programme of training activities within a framework of international cooperation.  However scientists from developed countries are also welcome to attend.  As the activity will be conducted in English, participants should have an adequate working knowledge of that language.  Applicants to the School requesting financial support should not be older than 45 at the time of the activity.  As a rule, travel and subsistence expenses of the participants are borne by their home institutions.  However, limited funds are available for applicants to be selected by the organizers.  As scarcity of funds allows travel to be granted only in a few exceptional cases, every effort should be made by candidates to secure support for their fare (or at least half-fare) from their home country.  Such financial support is available only to those attending the entire School and Conference.  There is no registration fee for attendance.

The closing date for the receipt of requests for participation is

30 April 2004

Candidates should complete, sign and return the Application Form obtainable through this WEB Page. The Application Form, with a list of recent publications, should be sent to:

the Abdus Salam International Centre for Theoretical Physics
School and Conference on Fundamental Aspects of Complexity (smr.1578)
c/o Ms. Nicoletta Ivanissevich
Strada Costiera 11
I-34014 Trieste, Italy

Telefax:  +39-040-224163
E-mail:  smr1578@ictp.trieste.it	 
Telephone:  +39-040-2240383

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 

 LIST OF SPEAKERS (last updating: 10 September 2004)

D. Achlioptas, Microsoft Corporation
M. Alava, Helsinki University of Technology
G. Bianconi, the Abdus Salam ICTP
G. Biroli, CEA Saclay	
S. Boettcher, Emory University, Atlanta
A.J. Bray, University of Manchester
N. Brunel, Université René Descartes – Paris 5
Z. Burda, Jagellonian University, Krakow
A. Cavagna, Università degli Studi di Roma "La Sapienza"
E. Domany, the Weizmann Institute of Science, Rehovot	
O. Dubois, Université Paris 6	
I. Giardina, Università degli Studi di Roma "La Sapienza"	
A. Goerdt, Technische Universität Chemnitz	
S. Kirkpatrick, the Hebrew University of Jerusalem
J. Kurchan, ESPCI, Paris	 
M. Lässig, Universität zu Köln
E. Marinari, Università degli Studi di Roma "La Sapienza"
O.C. Martin, LPTMS, Orsay
S. Mertens, Universität Magdeburg
A. Montanari, ENS, Paris
M.A. Moore, University of Manchester
M. Müller, Rutgers University
J.-P. Nadal, ENS, Paris
D. Sherrington, University of Oxford
F.L. Toninelli, Universität Zürich
F. Vega-Redondo, Universidad de Alicante
J. Yedidia, MERL , Cambridge, USA



Go to day
  • Monday, 6 September 2004
    • 08:30 - 09:45 REGISTRATION
      Location: Main Building, Lobby
      • 08:30 REGISTRATION 1h15'
    • 09:45 - 10:00 Opening remarks
      Location:
      • 09:45 Opening remarks 15'
    • 10:00 - 11:30 An introduction to spin glasses and related topics - part I
      Location:
      • 10:00 An introduction to spin glasses and related topics - part I 1h30'
        Speaker: Sherrington, D. (University of Oxford)
    • 11:30 - 13:00 Structural glasses and complexity: an overview
      Location:
      • 11:30 Structural glasses and complexity: an overview 1h30'
        Speaker: Cavagna, A. (Università degli Studi di Roma "La Sapienza")
        Material: lecture notes
    • 13:00 - 15:00 LUNCH BREAK
      Location:
      • 13:00 LUNCH BREAK 2h0'
    • 15:00 - 16:30 Analysis of gene expression data: methods and applications (to cancer, stem cells etc)  - part I
      Location:
      • 15:00 Analysis of gene expression data: methods and applications (to cancer, stem cells etc)  - part I 1h30'
        Speaker: Domany, E. (the Weizmann Institute of Science)
    • 16:30 - 17:15 Review on market models and minority games
      Location:
      • 16:30 Review on market models and minority games 45'
        Speaker: Marsili, M. (the Abdus Salam ICTP)
  • Tuesday, 7 September 2004
    • 09:00 - 10:30 An introduction to spin glasses and related topics - part II
      Location:
      • 09:00 An introduction to spin glasses and related topics - part II 1h30'
        Speaker: Sherrington, D. (University of Oxford)
    • 10:30 - 11:00 COFFEE BREAK
      Location:
      • 10:30 COFFEE BREAK 30'
    • 11:00 - 12:30 Analysis of gene expression data: methods and applications (to cancer, stem cells etc) - part II
      Location:
      • 11:00 Analysis of gene expression data: methods and applications (to cancer, stem cells etc) - part II 1h30'
        Speaker: Domany, E. (the Weizmann Institute of Science)
    • 12:30 - 14:30 LUNCH BREAK
      Location:
      • 12:30 LUNCH BREAK 2h0'
    • 14:30 - 16:00 The second moment in spin glasses and random constraint satisfaction
      Location:
      • 14:30 The second moment in spin glasses and random constraint satisfaction 1h30'
        Speaker: Achlioptas, D. (Microsoft Corporation)
    • 16:00 - 16:30 COFFEE BREAK
      Location:
      • 16:00 COFFEE BREAK 30'
    • 16:30 - 18:00 An introduction to error correcting codes
      Location:
      • 16:30 An introduction to error correcting codes 1h30'
        Speaker: Yedidia, J. (Mitsubishi Electric Research Labs)
  • Wednesday, 8 September 2004
    • 09:00 - 09:30 Cavity method for supersymmetry breaking spin glasses
      Location:
      • 09:00 Cavity method for supersymmetry breaking spin glasses 30'
        Speaker: Giardina, I. (Università degli Studi di Roma "La Sapienza")
    • 09:30 - 10:00 Beyond mean field spin glasses: models with long but finite interaction range
      Location:
      • 09:30 Beyond mean field spin glasses: models with long but finite interaction range 30'
        Speaker: Toninelli, F.L. (Universität Zürich)
    • 10:00 - 10:30 Topological annealing
      Location:
      • 10:00 Topological annealing 30'
        Speaker: Kurchan, J. (Ecole Supérieure de Physique et de Chimie Industrielles)
    • 10:30 - 11:00 COFFEE BREAK
      Location:
      • 10:30 COFFEE BREAK 30'
    • 11:00 - 11:30 Spin glass complexity: new perspectives on old results
      Location:
      • 11:00 Spin glass complexity: new perspectives on old results 30'
        Speaker: Bray, A. (University of Manchester)
    • 11:30 - 12:00 Circuits in random graph
      Location:
      • 11:30 Circuits in random graph 30'
        Speaker: Marinari, E. (Università degli Studi di Roma "La Sapienza")
        Material: lecture notes
    • 12:00 - 12:30 Perturbation theory and spin glasses
      Location:
      • 12:00 Perturbation theory and spin glasses 30'
        Speaker: Moore, M. (University of Manchester)
    • 12:30 - 14:30 LUNCH BREAK
      Location:
      • 12:30 LUNCH BREAK 2h0'
    • 14:30 - 15:00 Dynamical heterogeneity and growing dynamical correlation length in structural glasses
      Location:
      • 14:30 Dynamical heterogeneity and growing dynamical correlation length in structural glasses 30'
        Speaker: Biroli, G. (CEA/Saclay)
    • 15:00 - 15:30 Structure and evolution of bio-molecular networks
      Location:
      • 15:00 Structure and evolution of bio-molecular networks 30'
        Speaker: Lässig, M. (Universität zu Köln)
    • 15:30 - 16:00 Analysis of DNA chip and antigen chip data: studies of cancer, stem cells and diabetes
      Location:
      • 15:30 Analysis of DNA chip and antigen chip data: studies of cancer, stem cells and diabetes 30'
        Speaker: Domany, E. (the Weizmann Institute of Science)
    • 16:00 - 16:30 Focused simulated annealing and the XORSAT-problem
      Location:
      • 16:00 Focused simulated annealing and the XORSAT-problem 30'
        Speaker: Alava, M. (Helsinki University of Technology)
    • 16:30 - 17:00 COFFEE BREAK
      Location:
      • 16:30 COFFEE BREAK 30'
    • 17:00 - 18:30 Short oral presentations by DYGLAGEMEM post-docs
      Location:
      • 17:00 Short oral presentations by DYGLAGEMEM post-docs 1h30'
    • 18:30 - 20:30 DYGLAGEMEM Network members meeting
      Location: Main Building Room 237
      • 18:30 DYGLAGEMEM Network members meeting 2h0'
  • Thursday, 9 September 2004
    • 09:00 - 09:30 Universal phase transition in combinatorial optimization
      Location:
      • 09:00 Universal phase transition in combinatorial optimization 30'
        Speaker: Mertens, S. (Otto-von-Guericke Universität Magdeburg)
        Material: lecture notes
    • 09:30 - 10:00 A new look at the second moment method
      Location:
      • 09:30 A new look at the second moment method 30'
        Speaker: Achlioptas, D. (Microsoft Corporation)
    • 10:00 - 10:30 Additive decomposition
      Location:
      • 10:00 Additive decomposition 30'
        Speaker: Dubois, O. (CNRS Université de Paris 6)
    • 10:30 - 11:00 COFFEE BREAK
      Location:
      • 10:30 COFFEE BREAK 30'
    • 11:00 - 11:30 Games on networks
      Location:
      • 11:00 Games on networks 30'
        Speaker: Kirkpatrick, S. (the Hebrew University of Jerusalem)
    • 11:30 - 12:00 Maxwell construction: a link between statistical mechanics and computational complexity
      Location:
      • 11:30 Maxwell construction: a link between statistical mechanics and computational complexity 30'
        Speaker: Montanari, A. (Ecole Normale Supérieure Paris)
    • 12:00 - 12:30 Distributed source coding using error correcting codes
      Location:
      • 12:00 Distributed source coding using error correcting codes 30'
        Speaker: Yedidia, J. (Mitsubishi Electric Research Labs)
    • 12:30 - 14:30 LUNCH BREAK
      Location:
      • 12:30 LUNCH BREAK 2h0'
    • 14:30 - 15:00 Efficient certification of co-NP-complete problems on random instances
      Location:
      • 14:30 Efficient certification of co-NP-complete problems on random instances 30'
        Speaker: Goerdt, A. (Technische Universität Chemnitz)
    • 15:00 - 15:30 Numerical results for low-energy properties of lattice and mean-field spin glasses
      Location:
      • 15:00 Numerical results for low-energy properties of lattice and mean-field spin glasses 30'
        Speaker: Boettcher, S. (Emory University)
    • 15:30 - 16:15 Optimal information storage and the distribution of synaptic weights: experiment vs theory
      Location:
      • 15:30 Optimal information storage and the distribution of synaptic weights: experiment vs theory 45'
        Speaker: Brunel, N. (Université René Descartes - Paris 5)
    • 16:15 - 16:45 COFFEE BREAK
      Location:
      • 16:15 COFFEE BREAK 30'
    • 16:45 - 18:45 Short oral presentations, including STIPCO post-docs
      Location:
      • 16:45 Short oral presentations, including STIPCO post-docs 2h0'
    • 18:45 - 19:45 STIPCO Network members meeting
      Location: Main Building Room 237
      • 18:45 STIPCO Network members meeting 1h0'
  • Friday, 10 September 2004
    • 09:00 - 09:30 Clustering in complex networks
      Location:
      • 09:00 Clustering in complex networks 30'
        Speaker: Burda, Z. (Jagellonian University Krakow)
        Material: lecture notes
    • 09:30 - 10:00 Clogging and self-organized criticality in dynamical networks
      Location:
      • 09:30 Clogging and self-organized criticality in dynamical networks 30'
        Speaker: Bianconi, G. (the Abdus Salam ICTP)
    • 10:00 - 10:30 Statistical physics of social interactions: multiple equilibria in a market with heterogeneous agents
      Location:
      • 10:00 Statistical physics of social interactions: multiple equilibria in a market with heterogeneous agents 30'
        Speaker: J.-P. Nadal (Ecole Normale Supérieure Paris)
    • 10:30 - 11:00 COFFEE BREAK
      Location:
      • 10:30 COFFEE BREAK 30'
    • 11:00 - 11:30 The glass transition, marginal stability, and the Coulomb gap in electron glasses
      Location:
      • 11:00 The glass transition, marginal stability, and the Coulomb gap in electron glasses 30'
        Speaker: Müller, M. (Rutgers, the State University of New Jersey)
    • 11:30 - 12:00 Ground states and excited states in glassy systems
      Location:
      • 11:30 Ground states and excited states in glassy systems 30'
        Speaker: Martin, O.C. (LPTMS, Orsay)