kenju's blog

About Programming and Mathematics

thesis

"Weighted Random Sampling (2005; Efraimidis, Spirakis)"

ランダムサンプリングのお話。 課題 配列の中から、ランダムに値を選択したい。 その際、必要に応じて重み付けしたい。 実用例 広告配信サーバーにおいて、ランダムにクリエイティブを選択したいときとか。 解決策の一つ "Weighted Random Sampling (2005; E…

Google Advertising Systemで使われているストリーム処理アーキテクチャ"Photon"調査メモ

Photonは、Google Advertising Systemで使われている、ストリーミングデータの処理システムの別称。 Photon is deployed within Google Advertising System to join data streams such as web search queries and user clicks on advertisements. It produce…

"Emscripten: An LLVM-to-JavaScript Compiler"論文メモ

Open Frameworks で作成したプロジェクトをブラウザで実行できる方法の一つとして、LLVMをJavaScriptにコンパイルする"emscripten"というツールがある。 公式ドキュメントの他に、docs/ディレクトリにペーパーが付随していたので、それを読んだ読書メモ。 gi…