Satellite Meeting of STATPHYS 22 ``Statistical Physics of Disordered Systems and Its Applications (SPDSA2004)''



12-15 July, 2004, Shonan Village Center, Hayama, Japan

Sponsored by

MEXT Grant-in Aid for Scientific Research on Priority Area ``Statistical-Mechanical Approach to Probabilistic Information Processing (SMAPIP)''

Commemorative Organization for the Japan World Exposition '70

Inoue Foundation For Science

Co-Sponsored by

The Physical Society of Japan (JPS)
The Institute of Electronics, Information and Communication Engineers (IEICE)
Japanese Neural Network Society (JNNS)
The Japanese Society for Artificial Intelligence (JSAI)
The Society of Instrument and Control Engineers (SICE)
Japanese Society of Applied Statistics (JSAS)
Information Processing Society of Japan (IPSJ)
The Institute of Systems, Control and Information Engineers (ISCIE)
The Institute of Electrical Engineers of Japan (IEEJ)
The Japan Society of Applied Physics (JSAP)
The Magnetics Society of Japan (MSJ)

  • Main Topics:

    1. Random Spin Systems:
        Spin glasses, Random-field systems Other random spin systems
    2. Interdisciplinary Problems Related to Random Spin Systems:
        Error-correcting codes, Image processing, Optimization problems, Machine learning, Mobile communications, Network and traffic flows

  • Technical Program:

      • 11 July, 2004

        18:00 - 20:00 Welcome Party

      12 July, 2004

        10:45 - 11:00 [Opening Talk] H. Nishimori (Tokyo Institute of Technology, Japan)

        11:00 - 11:45 [Invited Talk] A. P. Young (University of California Santa Cruz, USA)

          Title: Recent developments in spin glasses

        11:45 - 13:30 Lunch

        13:30 - 14:15 [Invited Talk] E. Marinari (Universita di Roma La Sapienza, Italy)

          Title: Thermodynamics od 2d Ising spin glasses with binary couplings on large lattices using exact computations of partition functions

        14:15 - 15:00 [Invited Talk] H. Rieger (Universitaet des Saarlandes, Germany)

          Title: Domain growth in disordered ferromagnets and in nano-pores with rough walls

        15:00 - 15:30 Coffee Break

        15:30 - 16:15 [Invited Talk] N. Sourlas (Laboratoire de Physique Theorique de l'Ecole Normale Superieure, France)

        16:15 - 16:35 Y. Okabe (Tokyo Metropolitan University, Japan)

          Title: Phase transition of two-dimensional diluted XY and clock models

        16:35 - 16:55 H. G. Katzgraber (ETH Zurich, Swiss)

          Title: Over coming system-size limitations in spin glasses

        16:55 - 17:15 K. Ogure (Kyoto University, Japan)

          Title: An exact analytic extension to complex replica number in a discrete random energy model of finite system size

        17:15 - 17:35 F. Matsubara (Tohoku University, Japan)

          Title: Ground state and low-lying excitations in a Heisenberg spin-glass model

        18:00 - 19:00 Dinner

        19:00 - 21:00 Poster Session I

          T. Aida (Okayama University, Japan): Renormalization group in Bayesian statistical inference
          C. Argolo (Tech. of Alagoas, Brazil): Critical properties of a ferromagnetic Ising model on the Sierpinski carpet
          S. P. Das (Jawaharlal Nehru University, India): Dynamic transition in the structural relaxation of a model system
          T.Hamasaki (Tokyo Institute of Technology, Japan): Exact ground-state energies of the random-field Ising chain and ladder
          Y. Iba (Institute of Statistical Mathematics, Japan): Exploration of multi-dimensional density of states by multicanonical Monte Carlo algorithms
          J. Inoue (Hokkaido University, Japan): Probabilistic information processing by using the frustrated lattice gas model
          M. Inoue (Tokyo Institute of Technology, Japan): A PCA approach to Sourlas code analysis
          T. Joerg (Universita di Roma, Japan): Applications of cluster Monte Carlo algorithms in diluted spin glasses
          I. Kanazawa (Gakugei University, Japan): Hole-induced chiral-like spin glasses in underdoped cuprates
          K. Katayama (Muroran Institute of Technology, Japan): Sequence processing neural network with Q-states monotonic transfer function
          H. Kitatani (Nagaoka University of Technology, Japan): The nature of the specific heat of Ising spin glass
          F. Matsubara (Tohoku University, Japan): Ground state and low-lying excitations in a Heisenberg spin-glass model
          N. Mori (Osaka Prefecture University, Japan): A statistical comparison study between genetic algorithms and bayesian optimize algorithms
          S. Morita (Tokyo Institute of Technology, Japan): Griffiths inequalities for the Gaussian spin glass
          K. Nakamura (Keio University, Japan): Adaptive hyper parameter estimation in iterative decoding
          T. Nakamura (Tohoku University, Japan): Nonequilibrium relaxation analysis of the spin-glass correlation length
          Y. Nonomura (Harvard University, USA): Numerical study on vortex states in three dimensions with point pins
          Y. Ozeki (University of Electro-Communications, Japan): Dynamical approach for gauge glass models
          Y. Saika (Wakayama National College of Technology, Japan): Statistical-mechanical approaches for the problem of phase retrieval by the Q-Ising model
          T. Sakai (Tohoku University, Japan): Impurity pinning of spin density wave
          S. Sakamoto (Seikei University, Japan): Stochastic mechanical approach to electronic transport in disordered system
          M. Sasaki (University of Tokyo, Japan): Chaotic temperature dependence of domain-wall free-energy in spin glass models
          S. Tanaka (University of Tokyo, Japan): Dynamical properties of temperature chaos and memory effect
          T. Yokota (Japan Atomic Energy Research Institute, Japan): Replica symmetry breaking for the mean-field Potts glass model in a field
          C. Yamaguchi (Tohoku University, Japan): Optimal network structure for packet flow in shortest-path routing control model

      13 July, 2004

        9:00 - 9:45 [Invited Talk] H. Takayama (Tokyo University, Japan)

          Field-shift aging protocol on Ising spin glasses stability of the spin-glass phase under a magnetic field

        9:45 - 10:05 S. Jimenez (University of Zaragoza, Spain)

          Rejuvenation and memory efects in the binary EA model for spin glasses in 3 and 4 dimensions

        10:05 - 10:25 H. Yoshino (Osaka University, Japan)

          Scaling approach to the rejuvenation and memory eŽects in Ising andvector spin-glasses

        10:25 - 10:45 Coffee Break

        10:45 - 11:05 A. De Martino (INFM SMC and Universita' di Roma, Italy)

          Statistical mechanics analysis of competitive equilibria

        11:05 - 11:25 F. Krzakala (Universita Di Roma La Sapienza, Italy)

          How many colors to color a random graph? Lastest news of the statistical physics approach

        11:25 - 11:45 T. Murayama (NTT Communication Science Laboratories, Japan)

          Iterative encoding algorithm for low-density parity-check codes near rate-distortion bound

        11:45 - 13:30 Lunch

        13:30 - 14:15 [Invited Talk] H. Jeong (Korea Advanced Institue of Science and Technology, Japan)

        14:15 - 15:00 [Invited Talk] T. Horiguchi (Tohoku University, Japan)

          Spin models for packet routing control in computer networks

        15:00 - 15:30 Coffee Break

        15:30 - 16:15 [Invited Talk] K. Y. Michael Wong (Hong Kong University of Science and Technology, Hong Kong)

          Dynamical mechanics of adaptation in multi-agent systems

        16:15 - 16:35 Y. Motomura (National institute of Advanced Industrial Science and Technology, Japan)

          A method to improve convergence of the loopy belief propagation in Bayesian networks

        16:35 - 16:55 K. Tanaka (Tohoku University, Japan)

          First-order phase transition and bayesian image processing by loopy belief propagation

        16:55 - 17:15 H. Park (College of Natural Science, Kyungpook National University, Korea)

          Slow dynamics due to singularities of hierarchical learning machines

        17:15 - 17:35 N. Murata (Waseda University, Japan)

          Robust Regression with Gaussian Processes

        18:00 - 19:00 Dinner

        19:00 - 21:00 Poster Session II

          S. Fujita (Tohoku University, Japan): A Frustrated Ising Spin System on a Quasicrystal
          Z. Gao (Hong Kong University of Science and Technology, Japan): Variational Approach to Leave-One-Out Error of Support Vector Regression
          K. Hukushima (University of Tokyo, Japan): Nature of the ordering of the three-dimensional Heisenberg spin glasses
          M. Itakura (Japan Atomic Energy Research Institute, Japan): Quasi-Long-Range Ordered Ground-State of the Random Field XY Model
          P. E. Jonsson (University of Tokyo, Japan): Field effects on the glassy dynamics of an 3D Ising spin glass
          D.-H. Kim (KAIST, Korea): Complex Networks: From Topology to Dynamics
          F. Krzakala (Universita di Roma, Italy): General Phase diagram of spin glasses at zero temperature
          J. Lukic (Universitadi Roma La Sapienza, Italy): Critical thermodynamics of the two-dimensional ${\pm}J$ Ising spin glass
          O. Mayama (Tokai University, Japan): A skip-type step 7S-opt: An O(n) improvement algorithm leading to a near-optimal solution of symmetric TSP
          O. Mayama (Tokai University, Japan): The synergistic effect of 4-point exchange-opt and m-step 6S-opt on a tour in symmetric TSP
          S. Miyoshi (Kobe City College of Technology, Japan): Analysis of ensemble learning using simple perceptrons based on online learning theory
          T. Nogawa (Osaka University, Japan): Topological Defects in Moving Charge DensityWaves and Flux Line Lattices
          T. Ozeki (RIKEN Brain Science Institute, Japan): Relaxation Dynamics of Decoding Processes of Sourlas Code
          Y. Sakamoto (Nihon University, Japan): Effect of second-rank random anisotropy on critical phenomena of random field O(N) spin model
          T. Sasamoto (Tokyo Institute of Technology): Phase structure of the random Zq models in 2D
          T. Shirakura (Iwate University): A peculiar behavior of the overlap distribution in a Heisenberg Spin Glass model in three dimensions
          A. Shojiguchi (Tokyo Metropolitan University, Japan): Enlargement of convergence region of bit error rates of linear parallel interference cancellation for CDMA
          H. Shouno (Yamaguchi University): Statistical mechanics for neural spike data analysis using log-linear model
          B. Spagnolo (Universit di Palermo, Italy): Transient behavior of a population dynamical model
          T. Tamaribuchi (Shizuoka University, Japan): A new algorithm for exact numerical calculations of thermal properties of a 2D Ising model with an arbitrary bond configuration
          M. Tomiya (Seikei University, Japan): One-dimensional Conservative System with Quantum Level Statistics of Gaussian ensembles
          J. Vanicek (University of California, USA): Semiclassical evaluation of quantum fidelity
          H. Yano (Tokyo Institute of Technology, Japan): Entanglement in a two-dimensional Heisenberg model
          L. Zdeborova (Institute of Physics AS CR, Czech Republic): Mean-field theory of spin glasses: Replicated TAP free energy and its thermodynamic homogeneity

      14 July, 2004

        9:00 - 9:45 [Invited Talk] J.-S. Wang (National University of Singapore, Singapore)

          Replica Monte Carlo Simulation

        9:45 - 10:05 L. Leuzzi (INFM, Italy)

          Title: Complexity in mean-field spin-glasses

        10:05 - 10:25 S. Miyazima (Chubu university, Japan)

          Two kinds of percolation points in three-dimensional space

        10:25 - 10:45 Coffee Break

        10:45 - 11:05 T. Sasamoto (Tokyo Institute of Technology, Japan)

          Fluctuations of the 1D KPZ systems and random matrix theory

        11:05 - 11:25 K. Takeda (Tokyo Institute of Technology, Japan)

          Duality of the random model and the quantum toric code

        11:25 - 11:45 T. Uezu (Nara Women's University, Japan)

          Statical mechanical analysis of CDMA multiuser detectors ---AT stability and entropy of the RS solution, and 1RSB solution---

        11:45 - 13:30 Lunch

        13:30 - 17:00 Excursion

        19:00 - 21:00 Banquet

      15 July, 2004

        9:00 - 9:45 [Invited Talk] D. Saad (Aston University, UK)
          Security and reliability of LDPC based public-key cryptosystems

        9:45 - 10:30 [Invited Talk] Y. Kabashima (Tokyo Institute of Technology, Japan)

          Statistical mechanics of source coding with a fidelity criterion

        10:30 - 10:45 Coffee Break

        10:45 - 11:30 [Invited Talk] R. Zecchina (International Centre for Theoretical Physics, Italy)

        11:30 - 11:50 O. Watanabe (Tokyo Institute of Technology, Japan)

          A simple approximated analysis of Markov process and its a pplication to analysis of randomized algorithms

        11:50 - 13:30 Lunch

        13:30 - 14:15 [Invited Talk] I. Kanter (Bar-Ilan University, Israel)

          An effcient joint source-channel coding for a D-dimensional array

        14:15 - 15:00 T. Tanaka (Tokyo Metropolitan University, Japan)

          Statistical physics of information processing in mobile communications

        15:00 - 15:30 [Closing Talk] H. Nishimori (Tokyo Institute of Technology, Japan)

  • Internet Connection Service

  • Registration Fee: 25,000 JPY (Before 19 April 2004) / 30,000 JPY (After 20 April 2004).

  • Proceedings

      • Proceedings of SPDSA2004 will be published from Progress of Theoretical Physics (PTP) as a Supplement on April 2005. All contributors (invited, oral, poster) of SPDSA2004 are asked to submit a manuscript in PDF or Postscript using PTP format to smapip-office@statp.is.tohoku.ac.jp by e-mail. All papers will be peer-reviewed.
      Page Limit: Eight pages for invited talks in PTP format. Four pages for oral and poster presentations in PTP format.

  • Organizing Committee:

      • H. Nishimori (Tokyo Institute of Technology, Japan) (Organizing Committee Chair)
      K. Tanaka (Tohoku University, Japan) (Secretary)
      Y. Okabe (Tokyo Metropolitan University, Japan)
      H. Takayama (Tokyo University, Japan)
      M. Suzuki (Tokyo University of Science, Japan)
      T. Horiguchi (Tohoku University, Japan)
      Y. Kabashima (Tokyo Institute of Technology, Japan)
      T. Tanaka (Tokyo Metropolitan University, Japan)

  • Programming Committee:


      • Y. Okabe (Tokyo Metropolitan University, Japan) (Programming Chair)
      K. Hukushima (Tokyo University, Japan) (Vice Chair)
      H. Takayama (Tokyo University, Japan)
      T. Horiguchi (Tohoku University, Japan)
      Y. Kabashima (Tokyo Institute of Technology, Japan)
      F. Matsubara (Tohoku University, Japan)
      H. Kawamura (University of Osaka, Japan)
      O. Watanabe (Tokyo Institute of Technology, Japan)
      K. Tanaka (Tohoku University, Japan) (Secretary)
      Y. Ozeki (University of Electro-Communications, Japan)
      T. Sasamoto (Tokyo Institute of Technology, Japan)

  • Link:

    1. 22nd International Conference on Statistical Physics (STATPHYS 22), Bangalore, India (4-9 July, 2004).
    2. International Conference on Statistical Physics of Quantum Systems -- novel orders and dynamics --, Sendai, Japan (17-20 July, 2004)
    3. Progress of Theoretical Physics (PTP) MEXT Grant-in Aid for Scientific Research on Priority Area
    4. ``Statistical-Mechanical Approach to Probabilistic Information Processing (SMAPIP)''
    5. Commemorative Organization for the Japan World Exposition '70
    6. Inoue Foundation For Science

  • Contant Address:

      • Kazuyuki Tanaka,
      Graduate School of Information Sciences, Tohoku University
      Aramaki-Aza-Aoba 6-3-09, Aoba-ku, Sendai 980-8579, Japan
      E-mail: kazu [at mark] tohoku [dot] ac [dot] jp