Randomness and Computation (RC2005)

科研費特定領域「新世代の計算限界−その解明と打破−」「確率的情報処理への統計力学的アプローチ」 共同企画

Joint Workshop ``New Horizons in Computing'' and ``Statistical Mechanical Approach to Probabilistic Information Processing''
(MEXT Grant-in-Aid for Scientific Research on Priority Areas)

[English Version]

大盛況のうちに終了しました.



  • 開催日時:2005年7月18日−21日
  • 開催場所: 仙台国際センター2階「萩の間」 (〒980-0856 仙台市青葉区青葉山(無番地), Phone 022-265-2211,Fax 022-265-2485)
  • 懇親会:2005年7月19日夕方, 仙台エクセルホテル東急,会費: 7000 円.
  • 開催趣旨:
      ランダムネス(ランダム性やランダムリソースなどの総称)は,多くの現象に現われるが,情報処理や計算にも,様々な形でかかわってきている.計算が扱う対象の中に含まれるランダムネスはもちろんのこと,ランダムネスを計算の効率化に積極的に応用しよう,という考えかたも,最近のアルゴリズム設計の基本方針の一つになりつつある.そのような中で,計算と情報処理に関する二つの科研費特定領域が,ランダムネスと計算に関し,両領域で行なわれている最先端の研究を紹介するワークショップを共同開催することになった.チュートリアル講演では,最新の解析技術やアルゴリズムの考え方を取り上げ講演してもらう予定である.さらに,チュートリアル講演後には,招待講演者とポスターセッション風に質疑できる場を設けるなど,分野外の研究者でも理解できるような工夫を計画している.このワークショップの場が,分野間の新たな交流の場となることを期待している.
  • プログラム(敬称略):
      2005 年 7 月 18 日
        13:15-13:30 [Opening]
        13:30-14:00
          河内亮周 (東京工業大学大学院情報理工学研究科)
          (予定題目) Approximated two choices in randomized load balancing
          (Extended Abstract) Postscript, PDF
        14:00-14:30
          天野一幸 (東北大学大学院情報科学研究科)
          (予定題目) ランダムプロジェクションの学習への応用
          (Extended Abstract) PDF
        14:30-15:00
          築地立家 (東京電機大学大学院理工学研究科)
          (予定題目) Limit laws for terminal nodes in random circuits with restricted fan-out
          (Extended Abstract) PDF
        15:00-15:15 [休憩]
        15:15-15:45
          高橋勇人 (東京工業大学大学院情報理工学研究科)
          (予定題目) パラメトリックモデルに於ける乱数列のベイズ的な定義について
          (Extended Abstract) PDF
        15:45-16:15
          只木孝太郎 (中央大学 21世紀COEプログラム)
          (予定題目) Algorithmic randomness and quantum measurements in an infinite dimensional quantum system
          (Extended Abstract) Postscript, PDF
        16:15-16:45
          三好直人 (東京工業大学大学院情報理工学研究科)
          (予定題目) Asymptotics of fault probability in LRU caching with dependent and Zipf-type request distributed references
          (Extended Abstract) Postscript, PDF
      2005 年 7 月 19 日
        10:00-10:30
          渡辺治 (東京工業大学大学院情報理工学研究科)
          (予定題目) 単純なクラスタリングにおけるBP的な確率的な計算手法
          (Extended Abstract) PDF
        10:30-11:00
          伊東利哉 (東京工業大学学術国際情報センター)
          (予定題目) フェイステル変換を用いた近似的k-対ランダム置換族の構成
          (Extended Abstract) PDF
        11:00-11:15 [休憩]
        11:15-11:45
          白石友一 (総合研究大学院大学 複合科学研究科)
          (予定題目) An upper bound on the convergence time of the Gibbs sampler in Ising models
          (Extended Abstract) Postscript, PDF
        11:45-12:15
          来嶋秀治 (東京大学大学院情報理工学系研究科)
          (予定題目) Sampling from multivariate discrete distribution on a simplex -- Markov chain approach --
          (Extended Abstract) Postscript, PDF
        12:15-13:30 [昼食]
        13:30-14:00
          鈴木晶子 (東北大学大学院情報科学研究科)
          (予定題目) Dense subgraph problem revisited
          (Extended Abstract) Postscript, PDF
        14:00-14:30
          徳山豪(東北大学大学院情報科学研究科)
          (予定題目) Semi-balanced colorings of graphs
          (Extended Abstract) Postscript, PDF
        14:30-14:45 [休憩]
        14:45-15:45 [チュートリアル講演]
          田中和之 (東北大学大学院情報科学研究科)
          (予定題目) Probabilistic image processing and Bayesian network
          (Extended Abstract) Postscript, PDF
          (Lecture Note) Postscript, PDF
          (Presentation Slide) Power Point,
        15:45-16:45 [チュートリアル講演]
          O. Cheong (Division of Computer Science, KAIST, Korea)
          (予定題目) On finding a guard that sees most and a shop that sells most
          (Lecture Note) PDF
        16:45-17:30 [パネル討論] (O. Cheong, 田中和之)
      2005 年 7 月 20 日
        10:00-10:30
          西森秀稔 (東京工業大学大学院理工学研究科)
          (予定題目) Statistical mechanical analysis of quantum toric code
          (Extended Abstract) Postscript, PDF
        10:30-11:00
          樺島祥介 (東京工業大学大学院総合理工学研究科)
          (予定題目) A CDMA multiuser detection algorithm based on survey propagation
          (Extended Abstract) PDF
        11:00-11:15 [休憩]
        11:15-12:15 [チュートリアル講演]
          福島孝治 (東京大学大学院総合文化研究科),
          (予定題目) Monte Carlo method -- sampling from an extended ensemble --
          (Extended Abstract) Postscript, PDF
          (Lecture Note) Postscript, PDF
        12:15-13:30 昼食
        13:30-14:30 [チュートリアル講演]
          松井知己 (東京大学大学院情報理工学系研究科)
          (予定題目) CFTP を用いたパーフェクトサンプリング
          (Extended Abstract) Postscript, PDF
          (Lecture Note) Postscript, PDF
        14:30-15:15 パネル討論(福島孝治,松井知己)
        15:15-15:45
          池田思朗 (統計数理研究所)
          (予定題目) Information geometrical view of propagation algorithms
          (Extended Abstract) Postscript, PDF
        15:45-16:15
          村田昇 (早稲田大学理工学部)
          (予定題目) Stochastic filtering for on-line boosting
          (Extended Abstract) Postscript, PDF,
        16:15-16:45
          鈴木正 (東京大学大学院新領域創成科学研究科)
          (予定題目) The quantum annealing and its application in a classical computer
          (Extended Abstract) PDF,
        16:45-17:15
          井上純一 (北海道大学大学院情報科学研究科)
          (予定題目) Quantum spin glasses and probabilistic information processing
          (Extended Abstract) Postscript, PDF,
      2005 年 7 月 21 日
        10:00-10:30
          大久保潤 (東北大学大学院情報科学研究科)
          (予定題目) Generation of complex networks without growth
          (Extended Abstract) Postscript, PDF
        10:30-11:00
          森直樹 (大阪府立大学工学部)
          (予定題目) A novel diversity measure of genetic programming
          (Extended Abstract) PDF
        11:00-11:15 休憩
        11:15-11:45
          本村陽一 (独立行政法人産業技術総合研究所デジタルヒューマン研究センター)
          (予定題目) Practical information processing using belief propagation and Bayesian networks
          (Extended Abstract) Postscript, PDF,
        11:45-12:15
          村山立人 (NTTコミュニケーション科学基礎研究所)
          (予定題目) Replica symmetry breaking, scaling theory, and sensor networks
          (Extended Abstract) Postscript, PDF
        12:15-13:30 昼食
        13:30-14:00
          田中利幸 (首都大学東京システムデザイン学部)
          (予定題目) On the eigenvalue spectrum of random matrices
          (Extended Abstract) Postscript, PDF
        14:00-14:30
          中村一尊 (慶應義塾大学理工学部)
          (予定題目) Channel estimation for CDMA multiuser detection
          (Extended Abstract) Postscript, PDF,
        14:30-15:00
          庄野逸 (山口大学工学部)
          (予定題目) Statistical mechanics of spike analysis model by use of log-linear model
          (Extended Abstract) Postscript, PDF
        15:00-15:15 [Closing]
      *講演概要集およびチュートリアル講演論文集は印刷製本して当日無料配布しました.
      *本 Webpage に掲載されているすべての著作物の著作権はすべて著者自身に帰属します.複写・転載される場合には必ずその著者に許可を得てください.
  • 参加費:無料(但し,懇親会は実費徴収)
  • 同時関連企画:
      SMAPIP 講演会「確率モデルが切り拓く生命情報科学 (BIOINFO2005)」(2005 年 7 月 22 日,仙台国際センター 2 階 萩の間)
  • 組織委員会:
      「新世代の計算限界−その解明と打破−」(NHC)
        渡辺治 (東京工業大学大学院情報理工学研究科,General Co-Chair)
        徳山豪(東北大学大学院情報科学研究科)
      「確率的情報処理への統計力学的アプローチ」(SMAPIP)
        田中和之 (東北大学大学院情報科学研究科,General Co-Chair)
        樺島祥介 (東京工業大学大学院総合理工学研究科)
        田中利幸 (首都大学東京システムデザイン学部)
        西森秀稔 (東京工業大学大学院理工学研究科)
  • 主催:
      科研費特定領域研究 「新世代の計算限界−その解明と打破−」

      科研費特定領域研究 「確率的情報処理への統計力学的アプローチ」(SMAPIP)

  • 協賛:電子情報通信学会,日本神経回路学会,計測自動制御学会,日本物理学会,人工知能学会,情報処理学会,システム制御情報学会
  • 科研費特定領域研究 「新世代の計算限界−その解明と打破−」 関連企画へのリンク:
    1. Workshop on New Horizons in Computing (NHC) -- Recent Trends in Theoretical Computer Science -- (Feb. 28 - Mar. 3, 2005, Kyoto Royal Hotel, Kyoto, Japan)
    2. 電子情報通信学会 情報・システムソサエティ「コンピュテーション研究会」
    3. The 15th Annual International Symposium on Algorithms and Computation (December 20 - 22, 2004, HKUST, Hong Kong
  • 科研費特定領域研究 「確率的情報処理への統計力学的アプローチ」関連企画へのリンク:
    1. 若手研究者・学生向けに最新技術をわかりやすく紹介する講演会 「ベイズ統計と統計力学を用いた確率的情報処理技術」
      (2002 年 3 月 22 日, 東京工業大学すずかけ台キャンパス 総合研究館, 主催:電子情報通信学会基礎・境界ソサイエティ)
    2. 若手研究者・学生向けに最新技術をわかりやすく紹介する講演会 「確率的情報処理としての移動体通信技術」
      (2002 年 12 月 1 日, 大手町サンケイプラザ, 東京,主催:電子情報通信学会基礎・境界ソサイエティ,科研費特定領域研究「確率的情報処理への統計力学的アプローチ」)
    3. 若手研究者・学生向けに最新技術をわかりやすく紹介する講演会 「確率的アルゴリズムによる情報処理」
      (2003 年 11 月 10 日, ぱるるプラザ京都, 主催:電子情報通信学会基礎・境界ソサイエティ,日本神経回路学会, 科研費特定領域研究「確率的情報処理への統計力学的アプローチ」)
    4. Satellite Meeting of STATPHYS 22 ``Statistical Physics of Disordered Systems and Its Applications''(2004 年 7 月 12 日 - 15 日, 湘南国際会議村,神奈川県葉山町,SMAPIP 共催).
    5. 平成 16 年度東工大知能システム科学専攻サマーシンポジューム「確率をてなずける計算技術 ---レプリカ法と平均場近似」 (2004 年 9 月 6 日 - 7 日, 東京工業大学百年記念館, 主催:東工大知能システム科学専攻,共催:東工大ランダム学グループ,科研費特定領域研究「確率的情報処理への統計力学的アプローチ」)
    6. 科研費特定領域研究「確率的情報処理への統計力学的アプローチ」平成 16 年度公開シンポジューム「確率推論の数理」 (2004 年 12 月 6 日- 8 日,東北大学青葉記念会館)
    7. Statistical Physics of Disordered Systems and its Applications (SPDSA2005)(2005 年 9 月 5 日 - 8 日, Accademia dei Lincei, Roma, Italy, SMAPIP 共催).
  • *本 Webpage に掲載されているすべての著作物の著作権はすべて著者自身に帰属します.複写・転載される場合には必ずその著者に許可を得てください.


    このホームページに関する問い合わせ先: 田中和之 (E-mail: kazu [at mark] smapip [dot] is [dot] tohoku [dot] ac [dot] jp, Phone: 022-795-5885, Fax: 022-795-5899)