« カーネルの学習 | Main | 四つ »

2005.11.01

ラジオ体操

うちの前の公園では人が自然と集まって毎朝ラジオ体操をやっている。早寝早起きを5年あまり提唱し続けているものとしては是非とも参加したいところ。

でも、今日も、6時25分に起きて、体が動かないからカロリーメイトゼリー飲んで目を覚まそうと思ったら、気づいたら11時25分になっていた。完敗というか、もうよくわからない。

午前の授業はこんな感じでまだ一度も出ていない。せめて午後の授業に出ようと思ったら、今日は休講らしい・・

---
今学期の授業は離散情報論、連続情報論。あといくつか、経済学部の統計のやつをとろうかとも思っている。前者の授業はCombinatorial Optimizationに沿ってやられている。この本は三冊組の1881ページ。組み合わせアルゴリズムの話が延々と述べられています。新しめの結果も簡潔な証明と一緒に載っていていい感じ。後者は学習理論と情報理論の境目でこの本に沿ってやられています。
---

で、
その時間で、生協でいろいろ研究室でのおつかい。i-RAMでHDDを全部メモリに置き換えたら、怖いけどすごく高速化できそうだねという話をする。
その後発作的に久しぶりにプールで泳ぐ。その後研究室で変なゲームにはまってしまい貴重な時間をつぶしてしまう。いろいろ締め切りが来ているので逃げモードに入り始めたのか。 夜は挽回すべく、ひたすら実装。

"Efficient Implementation of Rank and Select Functions for Succinct Representation", Dong Kyue, Kim et al, WEA2005 も実装してみた。これのByte-Based Impleamentationはすごいいいなぁ。実装もすごく簡単だし・・。rankとselectが1側だけに定義されていないから、0側のrank,selectも実装しようと思うと工夫が必要だけど、一応できる。初めてどんなデータにも対応できる現実的な定数時間selectの実装方法ではないかと思う。

明日こそ・・

|

« カーネルの学習 | Main | 四つ »

Comments

Post a comment



(Not displayed with comment.)




TrackBack

TrackBack URL for this entry:
http://app.cocolog-nifty.com/t/trackback/3041/6801611

Listed below are links to weblogs that reference ラジオ体操:

« カーネルの学習 | Main | 四つ »