渡辺 治 （わたなべ おさむ / Osamu WATANABE）
Mail: watanabe-at-is.titech.ac.jp
Click here for Watanabe's home page (English).
１．自己紹介
研究について
計算の複雑さやアルゴリズムの設計と解析に関する理論全般に興味を持って研究しています．
最近では，とくにランダムに興味があり，
アルゴリズムや計算論的な立場から，
ランダムネスの様々な側面について研究しています．
（詳しくは後の項目をご覧下さい．）
-
文部科学省グローバルＣＯＥプログラムの１つとして，
ＧＣＯＥ「計算世界観の深化と展開」を運営しています
（2007年8月〜2011年3月）．
-
人間が解析できることは，
原理的にはコンピュータ上で実現できる「計算」と見なすことができます．
計算世界観 (CompView) ＧＣＯＥでは，
科学の対象となる様々な現象を計算を中心に見直すことにより，
新しい科学の手法を開拓していくことを目指します．
-
グローバルＣＯＥでは
各拠点に博士課程学生の教育の充実を目指すことが求められています．
本拠点でも，
「計算世界観」の実践者たる博士の教育を目指し，
研究インターンシップやＲＡ経費による支援を初め
様々な取り組みを計画しています．
詳しくは拠点ホームページをご覧下さい．
-
数独の解盤面すべてに番号（インデックス）を与えることに成功しました！
東工大のスパコン TSUBAME のほんの一部 (60/10000) を使って４時間の計算でした．
数独インデックスのページを見てください．
皆さんのお手持ちの数独の番号を約１０秒で計算してくれます！
ランダムについての研究を紹介する特集を企画し，
数理科学９月号として発刊しました．
ランダムネスの様々な側面を解説しています：
中身をちょっとだけご紹介→pdf file．
「ブースティング --- 学習アルゴリズムの設計技法」
（金森，畑埜，渡辺著，森北出版）．
ブースティングに特化した，かなり専門的な話ですが，
アルゴリズムと統計の両方の側面からブースティングを詳細に述べています：
表紙，
中身をちょっとだけご紹介→pdf file．
ちょっと脇き道？
-
Ｗｅｂ鼎談の総集編（０２年完成）．
「ＣＳから基礎科学が生まれるか？」について東方の三県人が熱く語っています．
是非，お立ちより下さい．
-
教養としてのコンピュータ・サイエンス入門（０１年９月）．
真のコンピュータ・サイエンスにふれてみて下さい．
-
スキーが好きで，シーズン中は戸隠スキー場へよく行きます．
その時期に，長野周辺，あるいはスキー場近辺の大学での非常勤講師が
ありましたら，是非，お声をかけて下さい．
無給でも喜んでお引き受けいたします．
２．研究に関係したこと
研究テーマと関連の文献・リンク
- Computational Complexity Theory:
- P versus NP problem (worst case): for example,
- J. Cai and O.Watanabe,
Random access to advice strings and collapsing result,
Algorithmica 45(1): 43--57, 2006.
- M. Agrawal and O. Watanabe,
One-way functions and the Berman-Hartmanis conjecture,
CCC'09, 194--202, 2009.
(Tech. report version: C-260)
- Design and analysis of randomized algorithms: for example,
- M. Onsjoe and O. Watanabe,
Finding most likely solutions,
Theory of Computing Systems 45(4): 926--942, 2009.
- A. Coja-Oghlan, M. Onsjoe, and O. Watanabe,
Propagation connectivity of random hypergraphs,
RANDOM'10, 2010, to appear.
(Tech. report version: C-271)
- Applications of Theory of Computation:
- Computational Learning and Discovery Science:
- C. Domingo and O. Watanabe,
MadaBoost: A modification of AdaBoost,
COLT'00, 180--189, 2000.
- C. Domingo, R. Gavalda, and O. Watanabe,
Adaptive sampling methods for scaling up knowledge discovery algorithms,
Data Mining and Knowledge Discovery 6(2): 131--152, 2002.
==>
Algorithmic Learning Theory (ALT) Workshop Archives.
==>
Discovery Science home page.
書いた物の中から：解説＆私のたわごとです
すべて html 版，軽量です．
もう少しまじめな解説，講義ノート，研究資料集
学術関係の奉仕活動
付録・関連リンク
授業
東工大ＯＣＷの
理学部，情報理工学研究科の項を参照ください．
その他
