Hiroyuki Yamanaka

algorism

Article

特集！知らないと損をする計算量の話
計算量オーダーの求め方を総整理！〜どこから log が出て来るか〜
Building a simple State Machine in Python.
introduction-to-modern-gc
分散システムの限界について知ろう
分散型システム徹底入門 – Part 1.
分散型システム徹底入門 – Part 2.
djbsort is a new software library for sorting arrays of integers. It provides the following features:
画像検索 (特定物体認識) — 古典手法、マッチング、深層学習、Kaggle
Statechart
分散システム、本当に「正しく」開発できますか？
How to make interesting little languages.
Google Colab で英日ニューラル翻訳システムを作る手順
Kaggleで世界11位になったデータ解析手法〜Sansan高際睦起の模範コードに学ぶ
確率的データ構造を使って巨大な集合を定数メモリで近似しよう
ASTを活用してコードの自動修正に挑戦してみよう
Kaggleで使われた特徴量エンジニアリングとアルゴリズムまとめ
木の上を歩こう
Choosing the password hashing algorithm
Laravel Collectionの計算量を調べてみた
Graph-Reading-Group
決定木の可視化ライブラリ「dtreeviz」が凄かったのでまとめる
電気通信大学共通教育部情報部会
チュートリアル：計算機科学者のためのゲーム理論入門
AtCoderProblems
AtCoder Grand Contest
Masstree: A cache-friendly mashup of tries and B-trees
Raft(分散合意アルゴリズム)について
TLA+ 入門
AWSにおける形式手法
ブロックチェーンを作る。応用できる力がつく。
July Tech Festa 2018 で分散システムの検証について話してきました / #JTF2018
最短超文字列問題
木上のナップサック問題
深層ニューラルネットの積分表現理論
応用線形代数入門
統語的曖昧性・普遍性判定問題の決定可能性
自律分散協調システム論
A*SearchAlgorithmの実装
線形代数の知識ゼロから始めて行列式「だけ」理解する
楕円曲線, ペアリング演算ライブラリmclの実装詳解
メンヘラちゃんと学ぶディープラーニング最新論文
東京大学の講義
組合せ最適化で最短超文字列問題を解く
機械学習の中身を理解する
数値解析
01-BFSのちょっと丁寧な解説
Suffix Array
文字列検索アルゴリズムの覚え書き
GabowのEdmonds’ Algorithm一般マッチング
制御理論としての動的計画法
Algorithms
Reading 20: Queues & Locks
Reading 20, Part 2: Message Passing with Threads & Queues
eisenstein-nlp-notes.pdf
動的計画法超入門！ Educational DP Contest の A ～ E 問題の解説と類題集
AtCoder＠Pythonを始めて1ヶ月が経ちました
動的型のメリットは「決断の遅延」かもしれない
プログラマの採用面接で聞かれる、データ構造とアルゴリズムに関する50以上の質問
Comparing Meta-Compilation Approaches for Self-Optimizing Interpreters
ざっくりわかった気になるモダンGC入門
EMアルゴリズム徹底解説
📓Solutions to Introduction to Algorithms
AtCoder Problems
A simple mark-sweep garbage collector in C
AtCoder の過去問で仮想コンテストを開けるサイト
UTF-8のコードポイントはどうやって高速に数えるか
大量のテキストからランダムに少数の行を抽出したい
AtCoderとHighLoad Cupによるスキルアップ術 - ISUCON予選突破を目指して
アルゴリズムとデータ構造から理解するRedis
ゲームAI -基礎編- 『知識表現と影響マップ』
コーディング面接対策のために解きたいLeetCode 60問
Sorting Algorithm Cheat Sheet
トポロジカルソートと強連結成分分解でWikipediaの特定カテゴリー配下のページをすべて取得する
DataStructures and Algorithms in C/C++
ドラクエ4風のAIバトルを深層学習で作ってみた
Awesome decision tree research papers
はじめての機械学習と TensorFlow
DL4コンテンツ公開ページ
UTokyo Open Course Ware
小型 AI コンピュータ NVIDIA Jetson Nano 開発者キットのセットアップ
あなたの知らないハッシュテーブルの世界
ロックフリー性の証明について
non-blockingの意味するところ
DFS (深さ優先探索) 超入門！〜グラフ・アルゴリズムの世界への入口〜【前編】
NP問題における決定問題とはなにか
algorithm-visualizer
de Bruijn Graph を使った de novo アセンブリの発想がすごい件
動的計画法を実現する代数〜トロピカル演算でグラフの最短経路を計算する〜
講義 #1 コンピュータサイエンス入門概要
An introduction to Linear programming
対戦ゲームに学ぶ、フレームワークの設計技法とAIのアルゴリズム入門
ヒープをわかりやすく解説してみた
【画像45枚あり】フーリエ変換を宇宙一わかりやすく解説してみる
響け！動的計画法 (DP) 入門〜個人的まとめ
The first step self made full text search
Kaggle初心者による総まとめ！基礎〜コンペの種類まで徹底解説
Rustで始める競技プログラミング
データサイエンス講義
Two Way algorithm
BFS Euler Tour
数としての赤黒木
An In-Depth Look at the Splatoon 2 Ranking System
様々なrate limitアルゴリズム
Suffix Trieを使って文字列マッチングする
ヘネシーパターソン定量的アプローチその役割と最終エディションに至るまでの日本語訳の経
Lock-Free Hopscotch Hashing
やる夫で学ぶ機械学習シリーズ
Creating a Bloom Filter with Go
タイムスタンプの再発見と「いわゆるブロックチェーン」
Proximity search：列挙アルゴリズムの新たな構築手法
群ラベル制約付き最短路問題
超過状態を考慮する桁DP
IDA*探索(pattern database)でパズルを解く
最適化問題：単体法アルゴリズムの理論
O(n^2), again, now in WMI
高度合成数を高速に列挙する2つのアルゴリズム
Immutableなデータ構造について(Stack, Queue)
8行のデータで理解する階層ベイズ
Run-Length FM-Index
Kaggle参加報告: Champs Predicting Molecular Properties
動的木上の最小シュタイナー木をtoptreeで解く
すごいTrie
赤黒木の本質
SAT/SMTソルバの仕組み
Fréchet距離の計算アルゴリズム
Lock-free入門
ハッシュチェーン、それは歴史を抱え込みながら成長していくデータ構造
ドロネー三角形分割の期待最速アルゴリズム
モンテカルロ法による探索
数値計算の研究をしている学生が”数値計算に潜むとんでもないリスク”について話してみる
文字列辞書のいろんな実装方法
コーディング面接対策のために解きたいLeetCode 60問
Smoothsort
マイクロソフトリサーチの研究者らによる，データサイエンス・機械学習の基礎となる数理的な側面を解説した教科書
回文を列挙する
Data-structures-algorithms-for-interviews
単語数をカウントするプログラムの各言語ベンチマーク
why GNU grep is fast
コグニカルは「分かりやすさ」と「心地良さ」を追求した学習サイト
データ検証などで利用するMerkle Treeのメモ
Prefix Sum
DISTRIBUTED SYSTEMS A free online class
40行以内で正規表現エンジンを構築
Union Find の各操作
Elasticsearchで関連キーワード機能がどれだけ低コストで実装できるかの旅路
Python言語による実務で使える100+の最適化問題
NVIDIAの研究者、Peter Shirleyが書いた「週末でレイトレーシングを(Ray Tracing in One Weekend)」という本
アルゴリズム・AtCoder のための数学【前編：数学的知識編①】
アルゴリズム・AtCoder のための数学【中編：数学的知識編②】
AtCoder での実力アップを目指そう！　～競プロ典型 90 問～
アルゴリズム・AtCoder のための数学【後編：数学的考察編】
区間を管理する構造体
並列プログラムから見たFuture 第一回：シリーズのモチベーション
- youtube
輸送問題を近似的に行列計算で解く（機械学習への応用つき）
「説明可能AI」の決定版的教科書で，英語版が公開されていた『Interpretable Machine Learning』ですが，日本語翻訳
CS267 – Graph Algorithms – Fall 2016
複数のビットフィールドを持つ数値の並列演算
Bit Twiddling Hacks
lock crabbing
三角関数は何に使えるのか〜サイン・コサイン・タンジェントの活躍〜
2のべき乗サイズの配列は危ないという話 via 行列積
線形代数というものの見方
複素数の体感
ランダムウォーク
符号付き算術演算のオーバーフロー検出アルゴリズム
線形代数と確率過程の話
bitset 高速化が定数倍高速化という風潮に対するお気持ち表明
プロセッサフレンドリな二分探索の実装テク
StringBeginnersは文字列データ構造とアルゴリズムを学ぶワークショップ
論理演算可能な正規表現エンジンを作ろう
クォータニオンとは何ぞや？：基礎線形代数講座
基礎線形代数講座
有名なアルゴリズムの実装・問題解決への適用を学ぶ書籍の電子版
分割統治法 - 問題を小さく分けてまとめよう
StringBeginners
LCP配列の構築アルゴリズムたち
最適輸送の解き方
アルゴリズム集
リバーシプログラムの作り方
エラトステネスの篩の活用法を総特集！〜高速素因数分解・メビウスの反転公式〜
競技プログラマーのブログをまとめてみた
ルールベース画像処理のススメ
第6回配信講義計算科学技術特論A
Adaptive Pattern Matching
digital_video_introduction
Algorithms
Union-Find木を利用した無向グラフの閉路検出
Verifiable data structures
モジュロバイアス
Copilot（というか既存コードを学習した言語モデルによるコードの自動生成）の問題点の解説
データサイエンス100本ノック
競技プロ的なアルゴリズムのスライドのまとめ
B-tree Path Hints
競技プログラミング練習問題集
SA-IS
ANSは多くの圧縮で算術符号/ハフマン符号に代わって採用されているが、英語でも解説本は殆どなく、日本語解説もない。理解するためにはこのチュートリアルがおすすめ
除算・平方根の計算のためのハードウェアアルゴリズム
LOUDSをGoで試してみる
リトライと冪等性のデザインパターン
『データ分析のための統計学入門』の日本語版PDFファイル
離散フーリエ変換
Kleene Algebra with Tests の日本語解説
近似最近傍探索の最前線
Compare and Swap
文字列群を有限状態機械にエンコードすることでコンパクトで高速なインデックスが作れる話
google/zoekt がメモリ最適化によりメモリ使用量を1/5にした話
再帰的な構造のデータの同値性判定はどうしたらいいか
Wolfram Alphaで積分計算の「ステップごとの解説」
グラフの同値性判定の実用例

[E2EEを実現するための暗号技術

Anonify解体新書3](https://scrapbox.io/layerx/E2EE%E3%82%92%E5%AE%9F%E7%8F%BE%E3%81%99%E3%82%8B%E3%81%9F%E3%82%81%E3%81%AE%E6%9A%97%E5%8F%B7%E6%8A%80%E8%A1%93_%7C_Anonify%E8%A7%A3%E4%BD%93%E6%96%B0%E6%9B%B83)

Lockに関する資料
hand-off succession系のロックアルゴリズムの比較
実ミドルウェア群に対しいろんなロック実装で差し替えてパフォーマンス比較して得られた知見から作られた、使うべきロック判定用フローチャート
Building a Bw-Tree Takes More Than Just Buzz Words
PPL C++とJSを跨ぐクロスコンポーネントガベージコレクタ
ある範囲に収まる乱数を得るために剰余（モジュロ）演算を書くとき、レビューするときに意識すること
なかけんの数学ノート
なぜ分散は２乗の和なのか
木DPと全方位木DPを基礎から抽象化まで解説【競技プログラミング】
速度の高みを目指す：高速な単語分割器 Vaporetto の技術解説
線形代数のさまざまな操作を視覚的に表現した教科書
bitset 高速化が定数倍高速化という風潮に対するお気持ち表明
凸包に関するカラテオドリの定理とその証明
競技プログラミングにおける包除原理問題まとめ
「写像12相」を総整理！〜数え上げ問題の学びの宝庫〜
できるだけ嘘を書かずに計算量やオーダーの説明をしようとした記事
Dynamic Segment Tree の ACL 風実装
ハッシュテーブルを C 実装で解説
数学関数の計算コストと精度のトレードオフ
こわくないbit全探索
バタフライ演算で高速化できるものまとめ
55GiB/s 出せる FizzBuzz プログラム
「三角関数」と「フーリエ変換」－三角関数の幅広い実社会利用での基礎となる重要な数学的手法－
『増訂解析概論』高木貞治著の現代仮名遣い版
AVX2を使ったFizzbuzzの最速実装の解説
BSDiffバイナリ差分アルゴリズムの解説
50分で学ぶアルゴリズム
The Fastest FizzBuzz Implementation
SIMD を使った CSV パーサのアルゴリズム解説
Xorshift
GitHub の新しいコード検索の定義ジャンプの実装に使われている stack graphs という名前解決の手法の解説
In-Place In-Shuffleアルゴリズム
Suffix Automaton
アルゴ式の「シグマ計算とパイ計算」をすべて発展解法で解く
二分探索の上限を適切に決められずに失敗する人かわいそう
一人でabcをやっていたときに気付かなかった知見
型安全で高速な連鎖行列積の計算
k-d tree
アルゴリズムの世界地図
人工培養された脳細胞によるゲームプレイの仕組み〜自由エネルギー原理について〜
SIMD-friendly algorithms for substring searching
Data Structures in Dynamic Programming Week
dtreeviz : Decision Tree Visualization
最新のハードウェアのアルゴリズム
正規表現が ReDoS 脆弱になる 3 つの経験則
30分でだいたいわかる並列プログラミング
- youtube
近似最近傍探索の最前線
マルコフ連鎖モンテカルロ法の気持ち
k-d tree のお手軽実装について
人工知能と公平性
高難易度木問題を解くテクニック集
ヒューリスティック最適化資料集
マージテクと高さ O(logn) のマージ過程との融合
zer0pts CTF OK writeup
数理最適化ことはじめ
Modern B-Tree Techniques
機械学習システムデザインパターン
学習・研究用テキスト(最適化,線形計画法,内点法,数理計画法)
遅延セグ木を思いつく流れを追う用の記事
Pietを高速化するデータ構造
Zstandardの仕組み詳細解説
Highload challenges
直感でわかる、ヒューリスティック問題の羅針盤～貪欲法から山登り法まで～
共同編集を支える技術とライブラリの活用
エディタの同時編集の競合解消ロジック Operational Transformation についての解説
CRDT (Conflict-free Replicated Data Type)を15分で説明してみる
暗号技術の実装と数学
組合せ最適化問題を解くためのメタヒューリスティクスに機械学習手法を組み入れる研究分野のレビュー
強化学習100題
atcoder::lazy_segtree に1行書き足すだけの抽象化 Segment Tree Beats
Better Static Memory Management: Improving Region-Based Analysis of Higher-Order Languages
「Pythonで体験するベイズ推論:PyMCによるMCMC入門」の原著
Implementing the Perceus reference counting GC
ニューラルネットへのベイズ推定 - Bayesian Neural Network
最適輸送と自然言語処理
Teaching circuits as the first computational model
競技プログラミングの問題の解き方、そのマニュアル
高速フーリエ変換の実装を難しそうかなと思っている方が、なんだ簡単じゃないですか！！となるための実装講座です
高速化チューニングとその関連技術１ / How to debug
カルマンフィルターについて
因果推論とグラフ理論
分散合意アルゴリズム Raft を理解する
AI開発の新たなパラダイム「基盤モデル」とは
BERT vs Word2Vec ～単語分散表現による同義語抽出～
NIST、量子耐性を持つ初の暗号アルゴリズム4種類を発表
拡散確率モデルと音声波形生成
リーマン多様体上での最適化を行う pymanopt というフレームワーク
統計的因果探索: 領域知識とデータによる因果構造グラフの推測
推薦システム
機械学習システムのアーキテクチャとデザインパターン
【夏休みの自由研究】そうだブロックチェーンを作ろう！
制限ボルツマンマシンの基礎～概念編～
DFSとBFSの計算量は違う
ならし計算量のよくある誤解について
book-algorihm-solution
高速な二次計画法ソルバ
nand
仕事で出会ったアルゴリズムたち
lower_bound で混乱している人かわいそう
CTFのCryptoで使うCoppersmith法を解説する本
最適化数学
初心者が陥りがちな嘘貪欲やコーナーケースやその他諸々に関して
Scaling Git’s garbage collection
Range Sort Range Product ってなんですか
Crypto超入門
Constant-Time Data Processing At a Secret Offset, Privacy and QUIC
数値計算の研究をしている学生が”数値計算に潜むとんでもないリスク”について話してみる
【計算結果が正しくない！？】案外知らない、計算誤差の話
表現可能関手を用いたメモ化の実装方法
拡散確率モデルと音声波形生成
両端優先度付きキューのInterval-Heap実装
Facebookが開発した圧縮アルゴリズムZstandardについて調べた
ピクセルベースの NLP！「画像化テキスト」からの言語処理の最前線
Why do tree-based models still outperform deep learning on tabular data?
RSA暗号で実はpが素数でなかったら?
ワードサイズの転倒数を O(log(w)²) 時間で求めるよ
はじめての機械学習(自分でデータセットを作る編)
AIモデルから情報流出？学習データを復元する「Model Inversion Attack」を検証
転置インデックスの圧縮技法
区間スケジューリング問題とGo言語におけるライブラリを使った優先度付きキューの実装
チョットワカル【QR分解】
数値計算 Advent Calendar 2022
RSA署名を正しく理解する
数理最適化 Advent Calendar 2022

[Step Functions 分散マップ – 大規模な並列データ処理のためのサーバーレスソリューション

Amazon Web Services](https://aws.amazon.com/jp/blogs/news/step-functions-distributed-map-a-serverless-solution-for-large-scale-parallel-data-processing/)

[Knuth: The Art of Computer Programming の話 IIJ Engineers Blog](https://eng-blog.iij.ad.jp/archives/16094)
世界に衝撃を与えた画像生成AI「Stable Diffusion」を徹底解説！ - Qiita
データ競合と happens-before 関係 - uchan note
KL情報量を概念的に理解する - PlayGround
Challenging algorithms and data structures every programmer should try
キャッシュアルゴリズムの比較 - falsandtruのメモ帳
クッキークリッカーで学ぶアルゴリズム入門 : あすなろの雑記
知識グラフを対象とした初歩的な検索技術 - Qiita
Elasticsearch × Bandit Algorithm を使った検索リランキングを最小工数で実現したアーキテクチャ - エムスリーテックブログ
それ、非再帰で書けます - Qiita
超高速DataFrameライブラリー「Polars」について
正規表現の微分を Haskell で実装してみる - Qiita
Juliaは誤差伝播の法則を扱えるか？
競技プログラミングことはじめ
競技プログラマーハンドブック
join algo
自問自答することで正解を導きだすAI！Self-ask
AtCoder Clans
インクリメンタルに複数の時系列データに対する平均・標準偏差を計算する
Re: 浮動小数点数の二分探索 - えびちゃんの日記
a22_acl2_02 - essen-wiki
Cache invalidation really is one of the hardest problems in computer science
実務に活かすアルゴリズム

Book