Notes

概要 ～数十億の大規模データ上で、特定範囲の極値や頻度などが高速に求められる構造。 多次元への拡張も可能。 読んだやつ Francisco Claude and Gonzalo Navarro. The Wavelet Matrix. Proc. SPIRE'12, pages 167-179. LNCS 7608 ウェーブレット木の世界 人工知能学会 私のブックマーク Vol.26 No.6 (2011/11) 簡潔データ構造 簡潔ビットベクトル(完備辞書) ウェーブレット行列最速攻略 Eating Your Own Cat Food コード ウェーブレット行列(wavelet matrix) ウェーブレット行列で競プロの問題を解く 動的ウェーブレット行列(dynamic wavelet matrix) 3 次元空間のクエリを処理する Wavelet Matrix SIGGRAPH Asia の最優秀賞論文を解説してみた（2D Wavelet 行列を用いた定数時間メディアンフィルタ） ウェーブレット行列の構造についてはすでに分かりやすい資料がある（とくに 2., 6., 8. がおすすめ）。 ...

単語埋め込みを健全性を保持したまま一次元へ次元削減する手法の提案．World ではない． 資料 Sato, R.. (2022). Word Tour: One-dimensional Word Embeddings via the Traveling Salesman Problem. (NAACL 2022) NLP コロキウム資料 最適輸送の使いかた 導入 自然言語の計算機可読表現をどのように実装するか考える． ...

UI/UX，資料づくり，プレゼン本番で心がけることなどの個人用まとめ． UI 制作 これだけ守れば見やすくなるデザインの基礎 1 / 2 / 3 神資料．とくに 1 の RGB に関する解説は蒙が啓かれた 【個人開発・ポートフォリオに】簡単にいい感じのデザインにできるサービスまとめ Sociomedia ヒューマンインターフェース ガイドライン 色覚多様性 統計上，男性の 5% と女性の ~1% は同輝度の赤と緑の見分けがつかない（P 型色覚）．現実には明度の違いで見分けられているケースも多いと思うが，そうであっても赤と緑が素朴に使われている UI を見ると，「えっ大丈夫なの」とはなる． ...

資料 基本的なところは佐藤竜馬先生の『最適輸送の理論とアルゴリズム』で勉強している．読んだ資料や活用事例，参加したオンライン勉強会へのリンクなど． ...

原稿作成時の備忘録．後述のツールで文法や表現をチェックしているが，私個人の英語能力が高くないため，おかしな表現を含んでいる可能性は高い． 英文上の棋譜の記法は Kitao–Kawasaki notation を採用する． ...

前置き 将棋の動画を収録する前から，英語の発音を矯正したいとは思っていた．最近引っ越した結果，近所で海外の旅行客を助ける機会が増えて，想像以上にいまの自分がダメなことに危機感を覚えたのもある．発音への自信のなさは，会話への消極性にもつながる． ...

std::unordered_map や boost::flat_map などのハッシュマップはほぼ $O(1)$ で探索でき，赤黒木の std::map に比べて探索も走査も速いとされている． [C++] STLの型の使い分け std::mapを線形探索してはいけない100の理由 mapとunordered_mapのアイテム全走査の比較とmapの存在意義について考える また unordered_map と map の使用は似ており，置換すること自体はさほど難しくない． ...