私はつい最近まで勘違いしていました。 ここのページに書いてあるような方法で、一様分布する整数が得られると。 int random(int n) { return (int)(( rand() / (RAND_MAX + 1.0) ) * n); } この方法、一見すると実に一様分布が得られそうに見えるんですよね。 どういう思考回路を通っているかというのを自己分析すると、次のような感じです。 1. rand() では 0〜RAND_MAX のランダムな整数が得られる。 2. それを RAND_MAX + 1 で割ると、[0, 1) に一様分布する実数が得られる。 3. [0, 1) の一様な実数を n 倍して小数点以下を切り捨てたら、0 から n-1 に一様分布する整数が得られる。 これの罠なところは、1 と（特に）3 が正しいというところだと思います。 ただ、2 がダウト。 思いっきりダウ

社内の学術に興味あるマンな同期と@takayu_kとでICWSMの読み会やりました。 僕が読んだのがKAISTのチームで、ベストペーパーだったといううわさの Booming Up the Long Tails: Discovering Potentially Contributive Users in Community-Based Question Answering Services を読みました。 Icwsm読み会 from Akihiro Koide シンプルな話なのでなかなか面白かったです。 他の人が読んだのは、 Automatic Summarization of Events From Social Media あるイベントの要約をTwitterから獲得するために、尤もらしいTopK個のTweetを獲得するというもの。トピックモデルでは、基本的にIIDを仮定しているが、Twi

おはようございます。2年ぶりの記事ですね。 もう1月程前になってしまいましたが、id:sleepy_yoshi:20130720　で id:sleepy_yoshi さんが高速な非復元抽出をやっておられ、その中で、Cのrand関数を使っておられました。僕は、普段、std::mt19937を使っていたので、ちょっと比較してみた、という記事です。 C++11では、大別して、2つの擬似乱数生成の方法があります。１つはC（cstdlib）のrand関数で、高速ですが乱数の質が低く、もう１つはrandomヘッダのmt19937（メルセンヌ・ツイスタ）で、低速ですが乱数の質が高い（科学実験に適する）と、一般には思われていると思います。この高速・低速ですが、mt19937を使うことがボトルネックになるほど遅いことは殆どない、というのが今までの実感でした。なので、僕は、非復元抽出のような処理では、特にボト

このテキストは JavaScript のコールバック地獄に疲れたひとのためのコールバック駆逐術指南書です。対象読者は JavaScript道初段くらいの人です。このテキストを読むと、以下のそれぞれの手段における非同期処理制御の仕組み、利点および欠点がわかるようになるかもしれません。 コールバック地獄 jQuery.Deferred async.js Concurrent.Thread generators co fibers Web Workers (※なぜか『進撃の巨人』の一部ネタバレが含まれるので注意してください) それは『何故人はコールバックするのか』という話でしょうか？ 非同期処理って面倒ですよね。JavaScriptではいわゆる コールバック地獄 というやつにしばしば陥りがちです。たとえば、Ajax でふたつのファイル hoge.txt と piyo.txt を持ってきて、それら

外国の方から，公開している構文解析器を日本語学習支援の Android アプリに使いたい，というメールが来た．前段の形態素解析器 (Kuromoji) は 10MiB 程度で動作するそうで（多少解析が遅くなっても良いから）構文解析器もその程度の消費メモリ（ディスク）で動かせないか，という質問（要望）． 現在公開している構文解析器の消費メモリは (Mac mini Server (Late 2012)) で 28 MiB ぐらいで，構文解析器としては比較的省メモリな設計になっているのだけど，高速化のため素性の組み合わせを陽に展開しているのである程度メモリが必要となる．そこでまず，素性の組み合わせを展開しない PKI を分類に使うことを薦めてみた．手元で試したところ，解析速度は 1/60 ぐらいになってしまうが動作に必要となるメモリ・ディスクは 6 MiB ぐらいになった．[追記] ディスクは

The latest news from Google on open source releases, major projects, events, and student outreach programs. Today computers aren't very good at understanding human language, and that forces people to do a lot of the heavy lifting—for example, speaking "searchese" to find information online, or slogging through lengthy forms to book a trip. Computers should understand natural language better, so pe

下の画像は世界のＳＡＤ（Social Anxiety Disorder：社会不安障害）当事者達の間で今話題になっているアニメの第一話のワンシーン。 主人公の女子高生黒木智子が学校の門を出たところで、先生に「気をつけて帰れヨ」と声をかけられ、硬直。声が出なくなり、挨拶もできなくなり、焦っているシーンである。 日本のアニメであり現在放映中らしいが（オフィシャルページ）、このアニメについて知ったのは私がゆるく繋がっている日本国外のＳＡＤ達からの情報だった。 なにしろＳＡＤという精神疾患を舞台の中央に置いた初めての漫画であり、大変画期的であると当事者たちに称賛されている。ＳＡＤに悩む世界の多くの人々がこのアニメを見て「共感した」、「泣いてしまった」とネット上に書いている。 漫画として有名になったのは海外でのことで、いわば逆輸入的に日本でも広まったらしい。 観て思った。この主人公は激しくＳＡＤである