電車の中の立ち読みで，Programming Pearls 2nd Ed. を読んだ（正確には，図書館で借りた邦訳）．自分の出身が計算機科学だからか，眼から鱗だとか，感心した！というのは無かったけど，消費メモリ・時間効率に焦点を当てた議論は気持ちいい．この手の本の感…

今週は年始のセミナーのスライド作りに時間を割く予定だったけど，毎日半分ぐらいの時間が何かに持って行かれて，結局セミナーのスライドすらろくに作れずに終わった．毎日，エンドレスにミーティングがある感じ．特に，水曜，木曜はほぼ一日中自分のことは…

お茶を淹れるのに，調度よいサイズの急須が手元になかったので，急須を買うことにした．陶器製なら，常滑焼，萬古焼あたりが種類も豊富で値段も手頃なのだけど，なんとなく南部鉄器で欲しくなったので，幾つか探してみた． 少し調べてみたところ，お茶を淹れ…

たぶん，来週ぐらいからまたしばらく，自分の研究はできなくなるから，せめて今週だけは自分の研究のことだけ考えたい，と思って鉄の意志で思索／試作に没頭する日々． 昨日はバグでぬか喜びしたり凹んだりと浮き沈みが激しい一日だったけど，今日は別のアイ…

k-means を実装していて，疎ベクトルと密ベクトルのトレードオフ（距離計算の速度差）が気になったので軽く実験してみた．具体的に知りたかったのは，どれぐらい疎なら疎ベクトルを使った方が距離計算が速くなるか，という問に対する答え．空間使用率の改善…

昨日，今日と電車に乗っている時間が長かったので，暇つぶしに論文を読んでいた． Making k-means even faster (SDM 2010) この論文では，Elkan の三角不等式を用いた k-means の高速化手法 Using the triangle inequality to accelerate k-means (ICML 2003…

昨日 1.4h の通勤に 2h かかったので，電車がどうせ止まるなら，座れる時間に行くわい，と思って，11時半頃家を出たら，ちょうどその頃浦和ー赤羽間で人身事故があったらしく，電車が一時間遅延した上に（乗車駅で45分間出発せず，途中駅で15分停車）大宮で…

先週は，今年の研究が始められていないのを不安に感じつつ，査読をやっていた．ここ数年は，一年辺り，ジャーナルが5本，国際会議が10-20本ぐらいの分量．数的にはさほど多くはないと思うのだけど，査読する論文のほとんど（80%ぐらい？）が自分の専門分野外…

通勤時間が片道1.4hと長いので，この時間を活用しないと研究が進まない．満員電車では，座れない限り，できることは論文を読むぐらい（書きながら考える癖がついており，思考実験に耽るのは苦手）なので，（気力があるときは）論文を読むようにしている．乗…

タイトルそのまま．日常的に通勤時に動画を聴きながら SMS できなくなって困る．市井の声として一応書いておく． [追記] 通りすがりさんから，回避方法を教えて頂きました．適当な音声ファイルと再生したい動画でプレイリストを作成すれば，プレイリスト中の…

大規模データで単語の数を数える - ny23の日記 でみたように，単純に高頻度の item が欲しい場合には，小規模データで単語の数を数えてみた (1) - ny23の日記 で使った sketch-based なアルゴリズムよりは，counter-based なアルゴリズムの方が（キーを陽に…

大規模データで単語の数を数える - ny23の日記 で書いた Count-Min Sketch で，誤差を減らすヒューリスティクス (conservative update) New directions in traffic measurement and accounting (SIGCOMM Comput. Commun. Rev., 32(4), 2002) を実装して，動…

class template の中で int * の値初期化をしようと思った．ところが， #include <iostream> template <typename T> class A { public: A (size_t n) : _dummy () { int * p = new int[n] (); // compile error for (size_t i = 0; i < n; ++i) std::cerr << i << ": " << p[i] << </typename></iostream>…

最近は新しいアルゴリズムが提案されると，素早く実装する人が沢山いる．また，色々な実装を比較して情報を公開している人もたくさんいる．いずれにせよ，そこに多分の労力が割かれていることは間違いない．利用者側の立場からすると，「取り敢えず公開され…

週末風邪で寝込んでいる間に，二つの会議の論文の査読が回ってきて，今日ジャーナルの査読の確認が来たと思ったら，さらに別の会議の論文の査読が回ってきた．本数的にはたいしたことないけど，体調がもう一つなのもあって，受けとめきれない．メールの返事…

大規模データから one-pass で item（n-gram など）の頻度を数える手法に関するメモ．ここ数年，毎年のように超大規模な n-gram の統計情報を空間／時間効率良く利用するための手法が提案されている．最近だと， Storing the Web in Memory: Space Efficient…

つい最近，MacBook (Late 2008) の MagSafe 電源アダプタのコネクタ部が壊れた（銀線が露出して，熱を持つ状態）．以前，ThinkPad を使っていた時もそうだったけど，Laptop の AC アダプタはいつもこの部分が壊れる（今まで何回壊したか記憶にないほど）．こ…

水曜日は珈琲の日，ということで，大月珈琲店に行った．330-480円/100gぐらいのレンジの4種類の豆から選び，ハンドドリップ珈琲230円＋豆100gの組み合わせでいつも買っている．ドリッパーは行き始めの頃はコーノが多かったけど，最近はカリタのことが多い． …

5年ぐらい前100円ぐらいで買ったガラス製のグラスがやたらと曇るので，素性（すじょう）の確かな，もう少し手に馴染むは無いものかと探してみた．時々食べるイタリアンのお店出ててくるグラスが良さそうだったので，少し探ってみると，IKEA の POKAL (H80, 1…

忘れないうちにメモ．中国の学会で感心した発表の一つに以下のような研究があった． Discriminant Ranking for Efficient Treebanking ポスター発表を聴講しただけなので，誤解しているところもあるかも知れないが，話としては単純で，曖昧性解消の注釈付け…

今回改めて感じたけど，ジャーナルの査読は大変だ．照会は一度のみとか言われると，指摘するところは全て指摘しないといけないのか，と身構えてしまう．そういうわけで，見落としが無いようしっかり読もうとするのだけど，これがなかなかにしんどい．論文の…

先月の今頃からほぼ一ヶ月の間，ジャーナルの査読とそれ絡みの論文読みしか本質的に仕事ができていなかったけど，先週でようやく終了した．査読絡みの関連論文から派生して，結構な数の論文が読めたのは良かったかも．しかし，電車の中で論文を読むのはなか…

双葉商店の銀杏のまな板に続いて，今回は雪平鍋を買い換えた．雪平鍋と言えば，量産品での定番は中尾アルミ（あとアカオアルミとか．アルミ専門メーカーの打ち出しものなら間違いない）で，2000円ぐらいと比較的手軽に手に入る．恐らくこれでも実用的には十…

つい数日前終わった学会で出ていたので電車の中で一通り読んでみた． Improving Gender Classification of Blog Authors (EMNLP 2010) 一文でまとめると，今まで色々な論文で別々に報告されていた素性を全て使った上，1) （従来使われていた trigram 以上の…

先週末は，あから2010と清水市代女流王将の対戦で盛り上がっていたようだ．知り合いの研究者も（コンピュータ側で）関与していたので少し興味があったが，結果を聞いてもあまり感慨が湧かなかった（しょうもない話，東大情報は今はH先生が研究科長やっている…

ダメな日記を書いてみる．朝，飼っているキャバリアの散歩をして丁度帰ってきたところに ebay で買ったパタゴニアが配達された．アウトレット扱いだったらしく，タグにハサミが入れてあって軽く凹む（送料込みでも日本の半値以下だからまあいいけど）．さら…

9月末に某社の技術者の方から自分の専門分野の Software Engineer のお誘いが来た．同じメールでの勧誘といっても，8月の某社とは全く印象が違う．自分の得意技が何かを知った上で誘われるのは光栄なことだと思う．8月の某社のような人事担当に丸投げの勧誘…

少し早く帰れそうだったので，珈琲でも一杯飲んで帰ろうと，普段新宿乗換のところ，南新宿で降りて代々木経由で新宿に歩き，途中にある代々木駅前にある Tonga coffee に寄った．角度30度ぐらいのチーズケーキのような敷地の先っちょに，一組客が入れば埋ま…

個人的な興味というより，雑用絡みで眺めた論文の紹介．機械学習アルゴリズムを並列分散化するという話が最近流行っているようだ．全然網羅的ではないけど，誰かの役に立つかも知れないので，幾つかメモしておく．まず古典的にはこれ， Map-reduce for machi…

ようやく発表されたので，一通り眺めた．良さげな小物をリストアップ．買いたいものは太字．未発表のものは詳細が分からないが，佳品は幾つか見つけた．2009年以前はGood Design Award 2009 - ny23の日記． G チャスキ サンダル G SANOMAGIC 木製ロードバイ…