InfoQ ホームページ Algorithms に関するすべてのコンテンツ
-
Microsoftの新しいシミュレーションフレームワークFLUTEが連合学習アルゴリズムの開発を加速
Microsoft Researchは最近、連合学習ユーティリティと実験用ツール(FLUTE)をリリースした。これは連合学習のMLアルゴリズム開発を促進するための新しいシミュレーションフレームワークである。連合学習の主な目標は、一か所でデータを共有する必要なしに、大量のデータに対して複雑な機械学習モデルをトレーニングすることである。
-
すべての質問には答えがある - 開発者にとって不可能とは
すべての質問には答がある、と我々は思いがちだ。しかしながら、現在時刻を知りたい時のように、必ずしもそれは真実ではない。開発者は、想定外の障害モードに対する認識を高め、障害の可能性を広く告知し、戻ることのない返答待ちからの復帰にタイムアウトを用いる必要がある。
-
無限を表現する: 開発者にとって不可能なこと
開発者は、その日々の業務の中で、不可能なことに直面する場合がある。無限大を直接的に表現することや、あるいは物理的に独立したコンピュータ上に無限大の精度を保持することは不可能だ。ストレージや表現には限界があり、この不可能性を無視するか、あるいは意識するかによって、バグやシステムの挙動が期待とは異なるものになる可能性がある。Kelvin Henney氏はQCon London 2022で、6つの不可能(Six Impossible Things)について基調講演を行った。
-
ImageSharp 2.0.0が機能満載でリリース
最もポピュラーな.NETイメージ処理ライブラリのひとつであるImageSharpのバージョン2がリリースされた。リリースには、WebP、TIFF、PBM、加えてXNPのサポート、JPEGおよびPNGフォーマットに関するさまざまなパフォーマンス向上や機能向上などが、おもな機能として含まれている。今回のリリースで、.NET Standard 1.3のサポートが廃止された。バージョン1.0.4のリプレースとなるアップデートである。
-
Amazon S3が整合性チェックのための新しいチェックサムアルゴリズムをサポート
Amazon S3は最近、アップロードリクエストとダウンロードリクエストのデータ整合性チェックのための4つのチェックサムアルゴリズムのサポートを開始した。Amazonは、AWS SDKとS3 APIの機能強化により、S3リクエストの整合性チェックが最大90%高速化されると述べている。
-
Facebookの圧縮アルゴリズムZstandard 1.5におけるパフォーマンス向上
FaceBookは6年ほど前、Zlibを速度と効率の両面で凌駕することを目指したZstandardを、オープンソースとして公開した。Zstandard 1.5では、一般的な圧縮レベルにおける圧縮速度と、高い圧縮レベルにおける圧縮率を共に改善すると同時に、解凍速度の向上も実現している。
-
GoとJavaScriptでコンテンツ・アウェアな画像サイズ変更
UberのソフトウェアエンジニアであるOleksii Trekhleb氏は、最近、動的計画法を使って、CPUを消費するコンテンツ・アウェアの画像サイズ変更アルゴリズムを高速化する方法を検討した。開発者は、コンテンツ・アウェアのサイズ変更を使って、画像のキーとなる特徴を維持しながら、画像をさまざまな含みを持つコンテキスト(画面のフォームファクタ、レスポンシブレイアウトコンテナなど)にフィットさせることができる。
-
Swift CollectionsはSwiftに新しいデータ構造をもたらす
Swift Collectionsは、Swiftプログラマーが利用できるデータ構造の選択肢を広げることを目的とした新しいオープンソースパッケージである。標準ライブラリで提供されているものに加えて提供される。初期バージョンでは、両端キュー、順序セット、順序辞書を提供する。
-
AlphaFoldアルゴリズムがCOVID-19タンパク質構造を予測
DeepMindはAlphaFoldを使用して、新規コロナウイルス2019(NCOVID-2019)のアミノ酸配列から3Dタンパク質構造を直接予測する。
-
John Horton Conway氏を追悼
ライフゲームの先駆者であり、ライフゲームの生みの親でもある数学者のJohn Horton Conway氏が、4月にcovid-19で悲しいことに亡くなった。Hackdayは先頃、何世代にもわたるプログラマに与えた彼の影響について書いた。ACM通信、Scientific AmericanとSiobhan Roberts氏、彼の伝記作家すべてが有名な業績と貢献の彼の長いリストについて書いている。
-
最新のNLPシステムを欺くMIT CSAILのTextFoolerフレームワーク
MIT Computer Science & Artiftial Intelligence Lab(CSAIL)の研究者チームが先頃、最先端のNLPモデル(BERTなど)を騙して誤った推論をさせることの可能な、TextFoolerというフレームワークをリリースした。
-
MicrosoftがBingで活用する近似最近傍検索アルゴリズムをオープンソース化
オープンソースへのMicrosoftの最新の貢献であるSpace Partition Tree And Graph (SPTAG)は、Microsoft Bing検索エンジンで使用される近似最近傍検索(NNS)アルゴリズムの実装である。
-
Grady Booch、AIの未来を語る
Grady Booch氏によると,昨今のAIシステムは,その大部分がエッジにおける信号のパターンマッチングと帰納的推論(Inductive Reasoning)に関わるものであって,真の人工知能(Artificial Intelligence)ではない。2018 QCon San Franciscoの2日目に行った基調講演 "Building the Enchanted Land" で氏は,現在のAIとは"AIコンポーネントを備えたシステムエンジニアリングの問題"である,という持論を展開した。
-
Facebookが新たなニューラルマシン翻訳アルゴリズムを公表
FacebookのArtificial Intelligence Researchチームは、ニューラルマシントランスレーション(NMT)に新たなアプローチを使用した研究の結果を発表した。同チームのアルゴリズムは、一般的な3つの機械翻訳タスクにおいて、どのシステムよりも高得点を取得している。
-
グラフィック関連のニュース: XamarinのKimono、GoogleのGuetzliとDraco
XamarinはSkiaSharpオブジェクトの編集ツールをオープンソースとして公開した。またGoogleは、2D JPEGと3Dグラフィックのサイズの縮小を実現した。