タグ

アルゴリズムと機械学習に関するrjjのブックマーク (3)

  • Discovering novel algorithms with AlphaTensor

    Research Discovering novel algorithms with AlphaTensor Published 5 October 2022 Authors Alhussein Fawzi, Matej Balog, Bernardino Romera-Paredes, Demis Hassabis, Pushmeet Kohli First extension of AlphaZero to mathematics unlocks new possibilities for research Algorithms have helped mathematicians perform fundamental operations for thousands of years. The ancient Egyptians created an algorithm to mu

    Discovering novel algorithms with AlphaTensor
    rjj
    rjj 2022/10/06
    行列積のstate of the artってオーダーn^2.いくつなんだっけ。
  • Cool Chips XVII - D-Waveの量子コンピュータの最新状況(前編)

    4月14日から17日にかけて開催された「Cool Chips XVII」においてD-Wave SystemsのColin Williams氏が同社の量子コンピュータの最新状況を中心に基調講演を行った。 D-Waveは、カナダの西海岸のバンクーバーの周辺に拠を持つ会社で、従業員は100人程度であるが、その中で博士号をもつ人が27名というハイテク集団である。そして、D-Wave社は、世界で唯一、量子コンピュータを製造している会社である。ただし、同社のコンピュータが当に量子効果で動いているかには懐疑的な学者もあり、学会での評価は、まだ、定まっていない。 しかし、2011年5月には防衛産業のロッキードマーチンと南カリフォルニア大のチームがD-Wave Oneを購入し、2013年5月にはNASAとGoogleのチームがD-Wave Twoを購入している。また、D-Wave社には10台程度のマシ

    Cool Chips XVII - D-Waveの量子コンピュータの最新状況(前編)
  • 隠れマルコフモデルの例

    隠れマルコフモデルの例 その2 Pythonで隠れマルコフモデルのFilteringの例 Pythonで隠れマルコフモデルのSmoothingの例 隠れマルコフモデルとは、システムがパラメータのわからないマルコフ性を持つとする確率モデルです。マルコフ性とはその過程の将来状態の条件付き確率分布が、現在の状態のみにより決まり、過去のどんな状態にもよらないという特性のことです。ここではこのモデルの例を記します。 ある友達が遠くに住んでいて、毎日何をしたかをあなたに電話で話します。友達は「散歩」「買物」「掃除」の3つのことにしか関心がありません。友達が何をするかはもっぱらその日の天気で決めます。あなたは友達が住んでいるところの天気の明確な情報は持っていません。でも、どんな傾向があるかは知っています。友達が日々電話で話す出来事に基づいて、友達が住んでいるところの天気を推定してみましょう。 天気は離散

    隠れマルコフモデルの例
  • 1