murawaki の雑記

はてなグループから移転してきました

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

Randomized Pruning

NLP

Alexandre Bouchard-Côté et al. Randomized Pruning: Efficiently Calculating Expectations in Large Dynamic Programs. NIPS 2009. (pdf)時間があいてしまったが、前回と同じ話題。sampling 時に pruning を行う手法。前回はいずれも slice sampling に基…

Slice Sampling for Pruning

NLP

Markov chain Monte Carlo による sampling 時に pruning したい。そのために slice sampling を使う手法。何年遅れて人のあと追いかけてるんだって話だが、細かい話題がいろいろあるので書き出してみる。 slice sampling slice sampling 自体は (Neal, 2003…

Distortion in Mongolian-Japanese alignment

モンゴル語と日本語は類型論的に似てるという話は何度かしてきた。*1モンゴル語はたいていの場合、語順をひっくり返すことなく日本語に翻訳できる。そうは言っても、ある事柄を自然に説明する2つの表現が同じ語順であるとは限らない。語順をひっくり返した方…

Automated reconstruction of ancient languages using probabilistic models of sound change

Bouchard-Côté et al. Automated reconstruction of ancient languages using probabilistic models of sound change, PNAS, 2013.言語系統樹と、系統樹の葉にあたる現代語が持つ語彙の語形を与えたとき、祖語の語形を自動推定する。オーストロネシア語族に…

米国企業でのインターンシップのための事務手続き 2010年版

年明け一発目から昔話。2010年夏に2ヶ月半ほど Silicon Valley の某企業でインターンをやった。事務手続きについてメモっておいたのだが、7割ぐらい完成した草稿をずっと放置してきた。椀屋さんが J1 VISA 取得手続きについてまとめているのを読んで、草稿の…