Home | Contact | Sitemap | 中文 | CAS
Search: 
Home │  About Us │  Research │  People │  International Cooperation │  Education & Training │  KITPC │  Papers
  KITPC Activities
Conference
Forum on FS
Colloquium
Regular Talks
Lunch Seminar
Coffee Time
Advanced Course
KITPC Activities
Other activities
  Location: Home >  Research Activities >  KITPC Activities
Statistical Physics and Computer Science(Beijing Satellite Meeting of STATPHYS-24)
2010-07-08     Text Size:  A

Date:

 

From 2010-07-08 To 2010-07-11

International coordinators:

 

Mikko Alava,Erik Aurell,Xiaosong Chen,Henri Orland,Ke Xu,Bo Zheng,Haijun Zhou

Local coordinators:

Recent research efforts demonstrate that very interesting collective behaviors and phase transition phenomena exist in various distributed information systems, such as large constraint satisfaction formulas, low-density-parity-check codes, networks of neurons, peer-to-peer computer networks, and combinatorial optimization problems. The application of statistical physics methods to these system has lead to great progress in understanding the typical computation complexity of random constraint satisfaction/optimization problems, the solution space evolution and phase transitions of random combinatorial satisfaction problems, the performances of low-density-parity-check codes, ...... The interaction of statistical physics and computer/information science has also resulted in the invention of new efficient message-passing algorithms. The developed methods and ideas will also be very valuable for studing the equilibrium and out-of-equilibirum properties of disordered and frustrated systems.

These pioneer research practices of computer scientists, mathematicians, and physicists have created a new interdisciplinary field that is growing fast. Being a satellite meeting for STATPHYS-24, the 2010 Beijing workshop will be a platform for communicating latest research results, for presenting challenging problems, and for open-minded discusses of new research directions. The topics of this workshop will include (but not limited to) the following:
  • Phase transitions in combinatorial satisfaction/optimization problems
  • Reconstruction of neural and gene-regulation networks from correlation measurements
  • Message-passing algorithms
  • Glassy dynamics of search processes

Invited Speakers
 

  • Dimitrio Achilioptas  (Department of Computer Science, UC Santa Cruz, USA)
    • Title: TBA
  • Mikko Alava  (Department of Applied Physics, Helsinki University of Technology, Finland)
    • Title: TBA
  • Erik Aurell  (Department of Computational Biology, Royal Institute of Technology, Sweden)
    • Title: TBA
  • Yong Gao  (Department of Computer Science, University of British Columbia Okanagan, USA)
    • Title: TBA
  • Alexander Hartmann (Institute for Physics, University of Oldenburg, Germany)
    • Title: Negative weight percolation: shortest paths not the easy way
  • Yos! hiyuki < span>Kabashima  (Depart. of Comput. Intelligence and Systems Science, Tokyo Institute of Technology, Japan)
    • Title: Statistical mechanics approach to compressive sensing
  • Florent Krzakala (Ecole Superieure de Physique et de Chimie Industrielles, Paris, France)
    • Title: TBA
  • Jorge Kurchan (Ecole Superieure de Physique et de Chimie Industrielles, Paris, France)
    • Title:
  • Chu-Min Li (Universite de Picardie Jules Verne, France)
    • Title: TBA
  • Marc Mezard (Laboratoire de Physique Theorique et Modeles Statistiques, France)
    • Title: Reconstruction of sparse graphical models from data
  • Bart Selman (Department of Computer Science, Cornell Univeristy, USA)
    • Title: TBA
  • Toshiyuki Tanaka (Graduate School of Inforamtics, Kyoto University)
    • Title: TBA
  • Ke Xu/许可; (Department of Computer Science, Beihang University)
    • Title: TBA
  • Chi Ho Yeung and K. Y. Michael Wong (Hong Kong University of Science and Technology, China)
    • Title: TBA
  • Lenka Zdeborova (Los Alamos National Laboratory, USA)
  • Title: TBA
  • Hong Zhao/赵鸿 (Department of Physics, Xiamen University)
    • Title: TBA
  • Bo Zheng/郑波 (Department of Physics, Zhejiang University)
    • Title: TBA  


History

This Beijing satellite meeting is preceded by several other related workshops/programs/schools at Beijing:



Orginizers

  • Mikko Alava  (Department of Applied Physics, Helsinki University of Technology, Helsinki)
  • Erik Aurell (Department of Computational Biology, Royal Institute of Technology, Stockholm)
  • Xiaosong Chen  (Institute of Theoretical Physics, Chinese Academy of Sciences, Beijing)
  • Henri Orland  (Service de Physique Theorique, Centre CEA de Saclay)
  • Ke Xu   (Department of Computer Sciences, Behang University, Beijing)
  • Bo Zheng  (Department of Physics, Zhejiang University, Hangzhou)
  • Haijun Zhou  (Institute of Theoretical Physics, Chinese Academy of Sciences, Beijing)

Sponsors:

  • Institute of Theoretical Physics, Chinese Academy of Sciences/中国科学院理论物理研究所 
  • Natural Science Foundation of China/国家自然科学基金委员会

 

For details/reference, please link: http://www.kitpc.ac.cn/scw.jsp?id=CS20100708

  Appendix:
       Address: Zhong Guan Cun East Street 55 #, P. O. Box 2735, Beijing 100190, P. R. China
Copyright © Institute of Theoretical Physics, Chinese Academy of Sciences, All Rights Reserved