Home > Archives > 2010年09月

2010年09月

ICFP2010の3日目

初っ端に Guy E. Blelloch のお話.コスト入り並列ラムダ計算とNESLの紹介.知ってる内容なのでどこに力を入れてプレゼンするかが注目どころだったけど… FPってParallelに良いよねとしか言わないので普通だった.

続くセッションの Sparse matrix の話はプログラムは検証できるのがありがたいよね,と.検証できなければ価値ないと思う.

Shape polymorphism な array の話は parallel あまり関係ないじゃんという.Haskell でちゃんと実装しましたよ,という認識.

最終セッションの pearl paper "A Play on Regular Expressions" は演劇の台本として書かれている点が特徴的.内容的にも,正規表現のサイズと入力とにリニアなアルゴリズムを簡潔に実装しているし,Haskell の遅延評価をうまく使って無限の正規表現でもアルゴリズムが動くのが面白い.正規表現をいくらでも連ねられるので,CFGもオッケーだしCFGを超えるものも表現可能だし(a{n}b{n} for all n とか a{n}b{n}c{n} for all n とか).これくらい色々と面白い pearl paper がもっと増えるといいなぁ.

閑話休題.

ほぼ毎日夕飯に通っていたお店が今日はお休みだった.残念.

  • TrackBack (Close): -

ICFP2010の2日目

身内の発表日.無事終了.

Janis Voigtländer の syntactic bidirectionalization と semantic bidirectionalization を組み合わせるやつは一般の再帰データ構造に対する形を取り出す関数とその関数上の sget を全部自動でできると有用そうだなぁと.形を取り出す関数は多相型の型変数にユニットをブチ込めばよいんじゃないかと言っているし get から sget を自動で作るのも prototype があるらしいので… 全自動でできるのかね? でもまあ,多相的な get しか許さないので値を見るような変換は出来ずやっぱり制限きついのかもしれない.多相性でポインタのトラッキングができるっていうアイデアはきれいなのだけど.

閑話休題.

来年の ICFP は日本の NII で.ICFP = I see Fuji Peak!! ということらしい.誰が考えたんだろう? 何はともあれ日本のホテルはサービス満点お値段そこそこお部屋は狭しなので,宿泊関係の情報提供や斡旋が難しそうに見える.そしてプログラミングコンテストも気になる.

んで,コンテストのほうは今年も日本人たちが優勝ということで目出度い.昨日会場にいるメンバーに会っていたので優勝がばれてた感じではあったけれど.そして優勝者のスピーチはバッチリ決めてほしかったかなぁという感想.まあ,良くも悪くも日本人.

閑話休題2.

夕飯は発表お疲れ様でした会を兼ねて近くの Roy's というレストランへ.とりあえず名前の面白かった Hibachi style grilled atlantic salmon とかいうのを注文.和風の味付けでアメリカ滞在的に非常においしかった.

  • TrackBack (Close): -

ICFP2010の1日目

Invited Talk は ML の話でなく Robin Milner の歴史になってたな… とりあえず ML = LISP + ISWIM + Type ってことで.

Functional Pearl の Every Bit Counts はデータのエンコーディングをデータに対する質疑の応答列にするという話で,codecs = Q/A strategies だという.そんで codec (=guess game) を構成するためのコンビネータが提供されると.この手法の性質の一つに任意のビット列に対して対応するデータが存在するという性質があるので,データを全列挙して順番に試すプログラム書くときに便利かなぁとか思った.とりあえず何かを探すときには解候補を全列挙する generate and test が簡単に並列化もできるのでうれしいのだけど,全列挙部分を書くのがしばしば面倒でやる気をなくすことがあるので.

それにしても日本からの参加者が思ったより多いなぁ.全体で240人弱の参加者がいるところに日本から20人来ているという… 来年日本だからこれくらいの勢いでちょうどよいのかもしれない.

そして歩道を歩いていたら渋滞ってた車の中の人に呼び止められて,なんだろうと思ったらジーンズの右後ろのポケットが破れて中のものが落ちそうだと教えてくれた.もちろん破れていることは認識した上で履いていたのだけど,とりあえず現地人いい人だなぁ.

  • TrackBack (Close): -

WGP2010

今日は WGP (workshop on generic programming) で話を聞いた.登録してないので最終セッションしか聞いてないけど.

Ralf Hinze の Reason Isomorphically! は… 難しい内容をかみ砕いてわかりやすく説明してくれた発表だったのだけど,結局のところ彼の手法の利点が今一つ理解できず… 面白い部分は難しくて説明できないだろうから発表では省いたらしい.論文が手に入るようになったら読んでみるか.

最後の Constructing Datatype-Generic Fully Polynomial-Time Approximation Schemes Using Generalised Thinning は… thinning の素直な拡張だなぁと.細かいところを確認しきれていないのでやっぱり論文見てみないとね.

閑話休題.

Baltimore でセブンイレブンをたくさん発見.日曜日でも水とか食糧とか買えるので非常に便利.Lexington Market とか見に行ってみたけど日曜日でお休みだったのは痛かった… ほかのお店類も軒並みお休み状態で… スタジアムだけは試合があったのか混んでたなぁ.

  • TrackBack (Close): -

Japan Only だそうで

スタッフ日記でも読もうかとアリスソフトのページを見ようとしたらエラーを食らった.日本限定らしい.

  • TrackBack (Close): -

HLPP2010

平和に終了.

maximum matching の Karp-Sipser アルゴリズムをBSPモデルで並列化したという話があったのだけど… 結局のところ厳密ではない greedy アルゴリズムなので大外れの際にどれくらい最適解から外れるのかが気になった.元の Karp-Sipser アルゴリズムの時点での近似率も分からないのだけど,並列化によって明らかに近似率が悪くなる方向になっているのでどうなんだろうかと.まあ,実験を見る限りにおいてはリーズナブルに問題ないようだったけど…

閑話休題.

invited speak で tree 上の maximum independent set 問題が少しだけ話に上がった.この問題が木のサイズに関してリニアの仕事量で解ける(しかも O(n/p + log n) の並列時間できれいに並列計算できる)のは知っていたので,一般のグラフの上ではどうなるんだろうと疑問に思った.で,ちょっと考えてみたら,minimum vertex cover 補集合が maximum independent set になるということに気が付いて思考終了.つまらないなぁ…

  • TrackBack (Close): -

恒例のホテルでドアが開けられない罠

海外出張する度にホテルのドアが開けられないという経験をしている.特にヨーロッパのホテルではノブではなく鍵を回して錠をひっこめるドアが多く,そもそも開け方がわからなかったり,鍵が怪しいと思っても鍵の回転方向が分からなかったり,ノブより力が掛けにくいので錠と穴との摩擦に勝てなかったり(こういった場合にはドアを多少押し込むようにテンションをかける必要がある)とかで,毎度毎度ドアの前で不審者モード発動しまくった.

んで,今回も例にもれず,部屋についてドアを開けようとしてもやっぱり開かない.

今回の原因:ホテルのフロントのお姉ちゃんが間違った部屋番号教えてくれた! 

カードキーなので技術的にどうこうできるものでもなく素直にフロントに行って確認してみたら,なんと1フロア下の部屋番号を教えられていたという罠.そりゃ開かないわ.結果として知らない人の部屋に対してカードキーをカスカスやってノブをガチャガチャやるという不審者行動してたんだなぁ… 中に人がいなくて助かった.

  • TrackBack (Close): -

アメリカへゴー

ICFPまわりに参加しにアメリカへ向けて出発.とりあえず,飛行機の時間の3時間半前に成田空港に行ってみたり,100ドル札2枚が邪魔なのでドル→円→ドルと両替して7%程度のコストで20ドル札以下に分解してみたり,自動チェックイン機でパスポートの読み取りを10回くらい連続で失敗してみたり,いろいろと普通じゃない行動をした気がする.

  • TrackBack (Close): -

Tesla, Fermi, Kepler, Maxwell と続いたら次は誰だらう?

NVIDIAのGPUロードマップに出ている名前が Tesla, Fermi, Kepler, Maxwell と物理屋さんの名前で統一されているのだけど,この次に現れるのはだれなのかなぁと.

Fermi がいるなら Bohr とか Dirac とか Schrödinger とか来ないのかなぁとか,Fermi から Kepler って大分時代さかのぼってるよなぁとか,Tesla と Maxwell はかぶってるなぁとか,古典力学足りないから Newton に行くのかなぁとか,相対論足りないから Einstein に行くのかなぁとか(石だけに相性が良い名前だと思う),宇宙スケールで Hawking とか行ってみると色々と問題になるかも知れないなぁとか.

個人的には Yukawa とか出てきてくれると非常に面白いと思う.

  • TrackBack (Close): -

書類を揃えて封筒に入れて投函

という作業をしたのだが,投函後に封筒裏の差出人部分に漢字の間違いがあることを発見(書留の控えを見て).「片」の字が「方」になってた… まあ,きっとよくある間違いだし郵便番号あってればきっと問題ない部分だし,きっと大丈夫に違いない.

書類の不備の確認には注意を払ったけどまさか差出人(自分)の住所にタイポするとは思わなかったからなぁ… 今後気をつけよう.

  • TrackBack (Close): -

iTunesのライブラリにファイルを追加しようとしたら…

新しいCDを Windows Media Player で取り込んだので iTunes の方にも追加しようとして,きっと既に追加済みのファイルを再び追加することはないだろうと思って音楽ファイルの溜まっているトップフォルダを追加してみたら… 

殆ど全てを2重登録してくれやがりましたよ?

実際のところは wma から m4a への変換を延々と3時間くらい実行してくれるというお馬鹿な動作をしてくれやがった.過去に変換して同名のファイルがあることは完全にスルーされるみたい.

横着はいかんね.

  • TrackBack (Close): -

GoPro HD + モバイルブースタ = 長時間録画?

殆ど静止物の撮影というか半分は真っ暗であるという条件ではあるけれど,大体8時間くらいはバッテリーがもった.動体になってSDへの書き込みが増えたとしても,32GのSDがいっぱいになる4時間強は余裕でもちそう.SD2枚とモバイルブースタ2個を持っていけば出かけてから帰ってくるまでの全行程が録画できるかも知れない.

というか,バッテリーに関してはUSB電源をバイク本体から取ったほうが話が早い気はする.でも作業が面倒なのでしばらくはやらないだろう.

  • TrackBack (Close): -

GoPro HD のファームアップデート

少し前に新ファームウェアの知らせが来てたのでアップデートしてみた.最近の機器よろしくSDカードにファームウェアのイメージを置いて特定手順で電源投入をするだけで完了.アップデート中のバッテリー切れが怖くてフル充電したけれどアップデート自体は10秒もかからず終わった.

んで,幾つかの追加機能のひとつにライブフィードモードがあって,コンポーネント出力でライブビューできるようになった.これまでは,位置調整→試し撮影→PCで確認→繰り返し,という作業で本体の位置調整をする必要があったのだけど,この機能があれば位置調整が簡単にできる! …とか一瞬思ったが,よく考えたらハウジングからケーブル出せないから意味ないじゃん! 

とうことで,本家サイトで予約受付中のスケルトンハウジングが早く手に入るようになることを願う.日本の代理店のページの方ではまだ出てないのでまだまだ時間がかかるのだろうか? 時間かかるなら自前で穴あけてしまう方が早い気がしてきたので悩ましいところ.

自前で穴あけて防水用にもう一つ普通のハウジングを買うってので問題ない気がしてきた… 

ということで,ピンバイスとリューターで穴あけた.USB給電用とHDTV出力用の2箇所.使わないときには穴ふさいでおかないと風切り音が大変なことになるかも知れない.そのうちバイクに乗っけてテストしてみてどうするか考える.

  • TrackBack (Close): -

本日の悩み

鶏胸肉100g50円 vs. 鶏胸肉細切れ100g100円

シチューに入れるので切れてたほうが楽なのだけど,切るという単純な加工を加えるだけでお値段2倍かぁ… でも肉切るのも面倒だしなぁ…(洗い物的に1フェーズ増えるし皮をきれいに切るのも面倒) 絶対値で見たら100円~200円の差なのだけど…

とかいうことをスーパーでしばらく悩み,結局絶対値の安い方を買った.

ねぎシチューうめぇ.中身:にんじん3本,ねぎ3本,玉ねぎ2個,生姜1個(みじん切り),にんにく1個(適当に切る),胸肉300g(細切れ),北海道シチューのルゥ1箱,水6カップ,牛乳1カップ.これで普通には10皿分位の量だろうけど1日で消費.風邪対策用.

  • TrackBack (Close): -

佐久高原大コスモス園と酷道299

未明に出かけて早朝の佐久高原大コスモス園を見てきた.夜が明けて無いのに国道254の旧道に入ってあらふね荘に向かったら非常に危なっかしかった.峠道は日が出てから通ろう.

んで,目的だった霧の朝日をバックにコスモス.…微妙.日の登る方向に山があるせいで日の出のタイミングが良く分からず.

とりあえず昭和記念公園の丘と同等の広さなんじゃないかなぁという印象.そして全体的な咲き具合はまだ微妙だったけど咲いてるところは十分咲いてた.

ちなみに朝5時半に現場についたのだけど,既に車が5台くらい停まっててそれなりの人数の人達がコスモス畑でカメラを構えていたという… みんな早起きだなぁと.ついでに,迷い込んだキャンプ地にはバイクが5台くらいと同じ数のテントがあった.キャンプツーリングな方々っぽい.僻地なのに土曜早朝に人が集まるほど有名場所だったのだろうか?

そして山の上は非常に寒かった.東京の30度弱に合わせた服装ではお話にならない.内側に着こむための長袖を一枚持っていくのが賢い選択だったかも知れない.ライディングジャケットの防風インナーを着けてたけどマジで震えてたからなぁ… そろそろ寒い時期用の服装を考えなければ.

閑話休題.

酷道299が近くにあったので,酷いと噂の十石峠を帰りに通ってみた.道は噂通りに酷く,ひび割れだらけだったりこぶし大の石がそれなりの頻度で落ちてたり.でも,何故か峠の頂きには駐車場とトイレと立派な展望台があるという… 何か色々と良く分からないところ.眺めはいいかも知れないけれど.



酷道299の感想:とりあえず,石ころ踏んだらコケるので注意して走らなければならないので面白い(写真とっときゃ良かった).そんな道なのに意外と対向車とのすれ違いが多くて驚いた.バイクだとすれ違いは気にしなくて良いけれど,大きめの車だと大変そう(代わりに車なら石を踏んでもコケないという利点はある).そして十石峠周辺以外は普通の道だったのでマジで眠かった.外界に降りてきて暖かくなってきたことも相まって運転中に寝そうになった.ちょっと寒いくらいが目が覚めて丁度良い.

今日の記録:430km走った.中央自動車道が事故渋滞だったから20号線で帰ってこようとしたらこっちも渋滞だったorz 関東平野を通過するのは深夜から早朝にすべき? ついでに299号線の途中で高麗の巾着田に寄れたけど今年は彼岸花の開花が遅れていて何も咲いてないようなのでスルーした.見頃っぽい来週末からは日本にいないので今年は巾着田の彼岸花は見られないかね.

さて,次は奥多摩行くか.紅葉はいつ始まるんだろう?

  • TrackBack (Close): -

学士入学とか

高専・短大から学部への編入は知ってたけど,大学で学士を取った人が学部へ編入できる制度が学士入学らしい.知らんかったけどそんな制度があったんだなぁという感想.聞いてみたら今年と去年は学士入学希望者がいたらしいけどその前は8年も遡るとか.高専からの編入は毎年いるのでそれに比べるとレア度が高い道っぽい.

  • TrackBack (Close): -
No Such Blog or Diary - Error

Home > Error

Error

次のエラーが発生しました。
Check your settings - can not include PEAR::Text_Highlighter

Page Top