タグ

アルゴリズムに関するdenqueueのブックマーク (6)

  • Sakana AI

    概要 Sakana AIは進化や集合知などの自然界の原理を応用して基盤モデルを開発することを目指しています。私達の目標は、モデルを自ら訓練し開発することだけではありません。基盤モデルの開発を効率化、高度化、自動化するための新たな手法を生み出すことに挑戦しています。この目標に向けた第一歩として、私たちはプレプリント「Evolutionary Optimization of Model Merging Recipes (モデルマージの進化的最適化)」を公開しました。 このリリースの要点は以下の通りです。 進化的モデルマージという手法を提案します。これは、多様な能力を持つ幅広いオープンソースモデルを融合(マージ)して新たな基盤モデルを構築するための方法を、進化的アルゴリズムを用いて発見する手法です。私たちの手法は、ユーザーが指定した能力に長けた新しい基盤モデルを自動的に作成することができます。既

    Sakana AI
    denqueue
    denqueue 2024/03/21
    厳密ではないものの解説がちゃんと書かれていてありがたい
  • 量子計算機が古典計算機よりも高速に解けることを示す新たなアルゴリズムを世界で初めて考案~周期性のような「構造」を持たない関数を用いた問題で検証可能な優位性を示す~ | ニュースリリース | NTT

    2022年6月16日をもって、Microsoft社による Internet Explorer のサポートが終了します。 Internet Explorerでは当サイトの閲覧や動作に支障が 生じる場合がありますので、 下記ブラウザのご利用をお願いいたします。 Microsoft Edge(最新版) Mozilla Firefox(最新版) Google Chrome(最新版) Apple Safari(最新版) ダウンロードやインストール方法などにつきましては、 各ブラウザの提供元へお問い合わせください。

    量子計算機が古典計算機よりも高速に解けることを示す新たなアルゴリズムを世界で初めて考案~周期性のような「構造」を持たない関数を用いた問題で検証可能な優位性を示す~ | ニュースリリース | NTT
    denqueue
    denqueue 2022/11/01
    "入力が誤り訂正符号にもなっているという条件を加えることで、量子計算機では高速に解けるが、古典計算機では高速に解の探索ができないという問題を定義することに成功しました。"/この制約条件の一般性が気になる
  • 本当にtransactionは必要なのか? - 急がば回れ、選ぶなら近道

    前提 前提ですが。 transaction=Consistency/Isolationを担保する仕組みの話とする。 一般にtransactionが持つべき属性はACIDと言われる。C/Iに比べて、A/Dが“わかりやすい”のでAtomic/Durableの属性の方が人口に膾炙しているが、現在のtransactionではA/Dネタはあまり話題にならない。A/Dネタはローカルだけで見るのであれば普通にfile system /storageの話になる。元来Atomic/Durableはtransactionのコンテクストでは専らlogging / recoveryの話だった。そして、これは非同期のepoch-basedになるとそれ自体の取り扱い優先度が下がる。現代的なtransactionでは、「現時点ではread committedが保証されているFS/storageでA/Dの問題は(ある程度

    本当にtransactionは必要なのか? - 急がば回れ、選ぶなら近道
    denqueue
    denqueue 2022/01/03
    分散化が進む今後のアーキテクチャではlockのコストが問題となるという指摘、納得感がある。
  • FLoCとはなにか - ぼちぼち日記

    1. はじめに GoogleChrome/89よりトライアルを開始しているFLoC (Federated Learning of Cohorts)技術に対して、現在多くの批判が集まっています。 批判の内容は様々な観点からのものが多いですが、以前より Privacy Sandbox に対して否定的な見解を示してきたEFFの批判「Google Is Testing Its Controversial New Ad Targeting Tech in Millions of Browsers. Here’s What We Know.」が一番まとまっているものだと思います。 これまで Privacy Sandbox 技術に関わってきた身としては、各種提案の中でFLoCは特にユーザへの注意が最も必要なものだと思っていました。しかし、これまでのド直球なGoogleの進め方によって、FLoCのトラ

    FLoCとはなにか - ぼちぼち日記
    denqueue
    denqueue 2021/05/06
    FLoCのアルゴリズムが詳説されていてありがたい。CityHashでドメイン履歴を2^64次元の疎ベクトルに変換→それをLSH(SimHash)で50bitのハッシュ値に変換して利用。/そもそもFLは利用されていないのかよという驚きがある
  • アルゴリズムビジュアル大事典

    このサポートページでは、マイナビ出版発行の書籍「アルゴリズムビジュアル大事典」にて作成しましたシンボル、アニメーション、疑似コードを掲載いたします。また、内容のアップデートを行ってまいります。詳しい解説は、書をご参考にしてください。 アニメーションコントローラの使い方はクイックマニュアルでご確認頂けます。 補足情報が表示されているトピックにつきましては、ご注意ください。その他の訂正等は正誤表をご覧ください。ご質問、不具合等のご報告は、ご遠慮なくy.watanobe@gmail.com(渡部)までお送りください。

    denqueue
    denqueue 2020/03/25
    アルゴリズムがアニメーションで視覚化されているの初学者に分かりやすくて良さそう.
  • 「量子理論の副産物に過ぎなかった」──東芝の「量子コンピュータより速いアルゴリズム」誕生秘話

    「量子理論の副産物に過ぎなかった」──東芝の「量子コンピュータより速いアルゴリズム」誕生秘話:「量子コンピュータとは何か」を問う“新たな壁”(1/5 ページ) 今、量子コンピュータの一種である「量子アニーリングマシン」で高速に解けるとされる「組合せ最適化問題」をより速く・大規模に解くべく、各社がしのぎを削っている。 米Googleと米航空宇宙局(NASA)が2015年に「従来のコンピュータより1億倍速い」と評した量子アニーラ「D-Wave」を作るカナダD-Wave Systems、量子アニーリングを模したアルゴリズムをデジタル回路上に再現する富士通と日立、光を用いて解く「コヒーレント・イジングマシン」を作るNTTの研究グループなどだ。IBMなどが作る「量子ゲート方式」の量子コンピュータを用いた組合せ最適化計算の研究も盛んだ。 各社が組合せ最適化計算に取り組むのは、これを高速に解けると交通渋

    「量子理論の副産物に過ぎなかった」──東芝の「量子コンピュータより速いアルゴリズム」誕生秘話
    denqueue
    denqueue 2019/07/30
    本アルゴリズムの原理が正しいか検証できないが、古典力学の非線形性(カオス)を利用することで量子計算に近いパフォーマンスを発揮するという話はあるかも/レーザーカオスで多腕バンディットを解く既存研究もある。
  • 1