2016-01-01から1年間の記事一覧

KDD'16 論文採択:省メモリなグラフスケッチのデータ構造

国際学会 KDD 2016 に論文が採択されました.KDD はデータマイニング分野の最も有名な会議です.発表は 8 月にサンフランシスコです.オーラル発表有りの採択です.今回の論文は "Compact and Scalable Graph Neighborhood Sketching" というタイトルで,私…

PHP の壊れた mt_rand の品質を統計的に検証した

メルセンヌ・ツイスターと似て非なるアルゴリズムが実装されていたことが発覚して話題の PHP の mt_rand 関数の品質を統計的に検証しました.果たして,PHP の「壊れた」mt_rand は安心して使うことができるのでしょうか……?ちなみに,結論から言うと,PHP …