2008-06-01から1ヶ月間の記事一覧
講義2つ.Stochastic approximationという手法を用いた確率凸計画の高速解法の話と半正定値計画を用いたグラフの問題に対する近似解法とその高速アルゴリズムの話.今日の講義は難しかったみたい. 午後は研究のディスカッションをみっちりと.かなり進んだ…
今日は格子点に関する話題が2つ.最近気になっていて好きな話題なので楽しいです.演習問題もやったりしてかなり学生気分を味わっています.久しぶりに会った人にもいろいろと挨拶を.
筑波の藤原さん.X-codeと呼ばれる符号のはなし.極値組合せ論のフレーバーがあって個人的には楽しい.
1週間いないので,やれることはやっておいた.なんか外出ばかりしてる気がする.
「グラフの同時埋め込み可能性」について書きました.私のページのResearch -> Japaneseとたどると原稿をご覧いただけます.
LAシンポジウムへの寄稿をお願いされていて〆切が迫ってきたので書いた.私としてはこんなに早く書けてしまったことに驚いた.1日添削して送付する予定.
銀行にいって振込をしてから大学に来たら,Yさんから「ゼミですが...」といわれて,てっきり今日はゼミ休みだと勘違いしていたので,あわててゼミへ.午後もゼミで,そのあと「ミーティングがありますが...」といわれてミーティングへ.自分の部屋でゆっくり…
山場に来た.Turanの定理を証明して,そこからErdos-Stoneの定理を証明するところまでいきたかったけど,そこは時間切れ. 極値組合せ論の議論によくあるような,不等式でどんどん評価していくところは解析学っぽいので慣れないと少し難しく感じるかもしれな…
昨日JAISTのコンプ研に行ってきました.今回もいろいろな話があって楽しかったです.行くとき乗った飛行機からきれいな富士山が見えたのも感動的でした.
学期が終盤に近づくに連れて,自転車操業になってきた.最近の時間マネジメントのまずさが露骨に出ている.とりあえず,明日の準備はできたけど.
京大の情報学科で2コマ分「アルゴリズム的ゲーム理論」について講義をしました.1コマ目はナッシュ均衡とその計算のためのLemke-Howsonアルゴリズムの説明,2コマ目はprice of anarchyと最適オークション設計について簡単に紹介しました.割と楽しんでもらえ…
組合せ最適化とアルゴリズムの研究集会1日目.組合せ最適化の線形計画緩和関連の話題が中心.組合せ最適化をやっていく上で,連続最適化や凸多面体に対する慣れは必要で,逆にそういう視点のない研究は組合せ最適化ではないとさえ思う.規模としては,思いの…
京都にいきます.金曜日に授業2コマ分を依頼されているので,その準備もしないと.
発表しました.この発表準備が今週の私を疲れさせた,とか言い訳はいけませんが,時間と手間を投資した甲斐はあったような気がします.
水曜日に東大に行ってきました.いつもの通りです.
証明が間違っていた….次回やり直し.
いってきました.座談会は時間が足りなくなってしまいました.はじめの質問からいきなり脱線をしはじめて,どうも学生向きの話にできなかったです.すいません.でも,何かしら学生の皆さんの刺激になったら幸いです.私自身は楽しかったです.講演も懇親会…
ちょっと疲れていて更新できてませんでした.すいません.