2003 Joint Workshop of Hayashibara Foundation and

[Japanese Version]

All rights are reserved and no part of all manuscripts in this webpage may be reproduced without written permission from the respective authors.



Hayashibara Forum 2003

Hayashibara Forum 2003 ---Physics and Information---

July 11-13, 2003, Okayama, Japan

Sponsored by Hayashibara Foundation
Co-Sponsored by Grant-in Aid for Scientific Research on Priority Areas: Statistical Mechanical Approach to Probabilistic Information Processing ()


2003

2003 Workshop on Statistical Mechanical Approach to Probabilistic Information Processing

July 14-15, 2003, Okayama, Japan

Sponsored by Grant-in Aid for Scientific Research on Priority Areas: Statistical Mechanical Approach to Probabilistic Information Processing ()



  • Technical Program: July 11-15, 2003 (MS Word, PDF)

      Hayashibara Forum 2003 ---Physics and Information---: July 11-13, 2003

        July 11: Okayama Convention Center (Mamakari Forum Okayama) Fourth Floor, Meeting Room C

          13:15 - 13:30 Opening

            Preface: Postscript, PDF

          13:30 - 15:00 Session 1 (Learning & Inference I, Chairperson: Y. Kabashima)

            K. Tanaka (Graduate School of Information Sciences, Tohoku University, Japan)
            Title: Statistical-mechanical approach to probabilistic image processing ---Loopy belief propagation and advanced mean-field method---
            Extended Abstract: Postscript, PDF
            Presentation Slide: Power Point

            J. Inoue (Graduate School of Engineering, Hokkaido University, Japan)
            Title: An average case performance of the deterministic annealing EM algorithm
            Extended Abstract: Postscript, PDF

          15:00 - 15:15 Break

          15:15 - 16:45 Session 2 (Coding, Chairperson: M. Okada)

            I. Kanter (Dept. of Physics, Bar-Ilan University, Israel)
            Title: Statistical mechanical aspects of joint source-channel coding
            Extended Abstract: PostScript, PDF

            D. Saad (Neural Computing Research Group, Aston University, UK)
            Title: Error exponents, weight and magnetization enumerators in LDPC error correcting codes
            Extended Abstract: Postscript, PDF
            Presentation Slide: PDF

        July 12: Okayama Convention Center (Mamakari Forum Okayama) Fourth Floor, Meeting Room C

          9:30 - 11:45 Session 3 (Learning & Inference II, Chairperson: J. Inoue)

            T. Aida (Faculty of Engineering, Okayama University, Japan)
            Title: Modified Bayesian statistical inference and renormalization group
            Extended Abstract: PDF

            M. Opper (Neural Computing Research Group, Aston University, UK)
            Title: Tractable inference for probabilistic data models
            Extended Abstract: PDF
            Presentation Slide: PDF

            N. Murata (School of Science and Engineering, Waseda University, Japan)
            Title: Geometry of U-Boost algorithms
            Extended Abstract: PDF

          11:45-13:30 Lunch

          13:30-15:00 Session 4 (CDMA, Chairperson: H. Kita)

            T. Tanaka (Graduate School of Engineering, Tokyo Metropolitan University, Japan)
            Title: Analytical results on CDMA multiuser detection problem based on statistical mechanics
            Extended Abstract: Postscript, PDF
            Presentation Slide: PDF

            M. Okada (RIKEN Brain Science Institute, Japan)
            Title: Density evolution and statistical neurodynamics for multiuser detection of code-division multiple-access systems

          15:00-15:15 Break

          15:15-16:45 Session 5 (New Paradigms of Information Processing, Chairperson: T. Tanaka)

            H. Nishimori (Dept. of Physics, Tokyo Institute of Technology, Japan)
            Title: Multicritical point of the two-dimensional spin glass ---Quantum memory and analytical results---
            Extended Abstract: PDF

            M. Hagiya (Graduate School of Information Science and Technology, University of Tokyo, Japan)
            Title: Molecular computing and molecular programming
            Extended Abstract: PDF

        July 13, 2003, Afternoon: Okayama International Center, Second Floor, International Conference Hall

          Hayashibara Forum 2003 Plenary Talks: 13:00 - 16:30
          Speakers:

            M. Keane (Universiteit van Amsterdam, Netherlands)
            S. Amari (RIKEN Brain Science Institute, Japan)
      2003 Workshop on : July 14-15, 2003

        July 14: Dai-ichi Inn Okayama, Second Floor, Room ``Kou-raku''

          9:30-11:45 Session 6 (Analysis of Disordered Systems, Chairperson: T. Horiguchi)

            N. Sourlas (CNRS, Laboratoire de Physique Theorique de l'Ecole Normale Superieure, France)
            Title: Scale invariance in disordered systems
            Extended Abstract: Postscript, PDF

            K. Hukushima (Graduate School of Arts and Sciences, University of Tokyo, Japan)
            Title: Equilibrium study of spin glass models: Monte Carlo simulation and multivariate analysis
            Extended Abstract: Postscript, PDF
            Presentation Slide: PDF

            F. Liers (Institut fur Informatik, Universitat zu Koln, Germany)
            Title: Ground state of the Bethe-lattice spin glass and running time of an exact optimization algorithm
            Extended Abstract: PostScript, PDF
            Presentation Slide: PDF

          11:45-13:30 Lunch

          13:30-15:00 Session 7 (Analysis of Randomized Algorithms, Chairperson: K. Hukushima)

            O. Watanabe (Dept. of Mathematical and Computing Science, Tokyo Institute of Technology, Japan)
            Title: Analysis of a randomized local search algorithm for LDPCC decoding problem
            Extended Abstract: Postscript, PDF
            Presentation Slide: PostScript, PDF

            R. Monasson (CNRS-Laboratoire de Physique Theorique de l'ENS, France)
            Title: Towards an average-case analysis of backtrack procedures for random decision problems?
            Extended Abstract: Postscript, PDF

          15:00-15:15 Break

          15:15-16:45 Session 8 (Stochastic Optimizations, Chairperson: O. Watanabe)

            Y. Iba (Institute of Statistical Mathematics, Japan)
            Title: Population annealing: An approach to finite-temperature calculation
            Extended Abstract: PDF

            H. Kita (Academic Center for Computing and Media Studies, Kyoto University, Japan)
            Title: Genetic algorithms for optimization of noisy fitness functions and adaptation to changing environments
            Extended Abstract: Postscript, PDF
            Presentation Slide: PDF

        July 15: Okayama Convention Center (Mamakari Forum Okayama) Fourth Floor, Meeting Room C

          9:30 - 11:00 Session 9 (Learning & Inference III, Chairperson: N. Murata)

            T. Horiguchi (Graduate School of Information Sciences, Tohoku University, Japan)
            Title: Ising model for priority routing control of packet flow
            Extended Abstract: Postscript, PDF

            P. Sollich (Department of Mathematics, King's College, University of London, UK)
            Title: Can Gaussian process regression be made robust against model mismatch?
            Extended Abstract: Postscript, PDF

          11:00 - 11:15 Break

          11:15 - 12:45 Session 10 (Learning & Inference IV, Chairperson: K. Tanaka)

            Y. Kabashima (Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology, Japan)
            Title: Propagating beliefs in spin-glass models
            Extended Abstract: Postscript, PDF
            Presentation Slide: Power Point

            K. Y. M. Wong (Department of Physics, Hong Kong University of Science and Technology, Hong Kong)
            Title: Diversity and adaptation in large populations of information processors
            Extended Abstract: Postscript, PDF

          12:45 - 13:00 Closing
            Presentation Slide: Power Point

      * The proceedings including the extended abstracts of all speakers have been distributed free on the days of this workshop.
      * All rights are reserved and no part of all manuscripts in this webpage may be reproduced without written permission from the respective authors.
  • Workshop Registration Fee: Free
  • Main Topics:
    1. Statistical-mechanical models for information processing
    2. Information geometry, advanced mean-field theory and belief propagation
    3. Spin glass theory and coding theory
    4. Probabilistic image processing
    5. Probabilistic models for evolutionary computation
    6. Bayesian analysis and machine learning theory
    7. Statistical-mechanical analysis in mobile communication mechanism
    8. Computational analysis for probabilistic information processing
    9. Routing control of packet flow using artificial neural network
    10. Monte Carlo method, the extended ensemble method
    11. Bayesian network
    12. Other statistical-mechanical approaches to probabilistic information processing
  • Organizing Committee:
      M. Suzuki (Dept. of Applied Physics, Tokyo University of Science, Japan) (Hayashibara Forum 2003 General Chair)
      H. Nishimori (Dept. of Physics, Tokyo Institute of Technology, Japan) (Organizing Committee Chair)
      Y. Kabashima (Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology, Japan) (Programming Chair)
      K. Tanaka (Graduate School of Information Sciences, Tohoku University, Japan) ( Head Investigator)
      T. Tanaka (Graduate School of Engineering, Tokyo Metropolitan University, Japan)
  • Link:
    1. Satellite Meeting of STATPHYS 22 ``Statistical Physics of Disordered Systems and Its Applications'', July 12-15, 2004, Hayama, Japan.
  • Contant Address:
    1. Kazuyuki Tanaka,
      Graduate School of Information Sciences, Tohoku University
      Aramaki-Aza-Aoba 09, Aoba-ku, Sendai 980-8579, Japan