2015 Fiscal Year Annual Research Report
| Project Area | A multifaceted approach toward understanding the limitations of computation |
|---|
| Project/Area Number |
24106001
|
|---|
| Research Institution | Tokyo Institute of Technology |
|---|
Principal Investigator |
渡辺 治 東京工業大学, 情報理工学研究科, 教授 (80158617)
|
|---|
| Project Period (FY) |
2012-06-28 – 2017-03-31
|
| Keywords | 計算限界解明手法の開拓 / 多視点からの連携研究 / 若手研究者の育成 / 国際研究者交流 / 各種啓発・研究成果波及 |
|---|
| Outline of Annual Research Achievements |
本領域（略称，ELC）の研究推進や成果の波及を目指して，以下のような活動を行った．
(1) 若手育成・啓蒙活動：若手研究者の育成のため，秋学校を 2 回行い，各々，40 名以上の参加者を得た．さらに，今年度は博士研究員を中心に，ICALP Young Researcher Forum の共催，ならびに国際ワークショップも兼ねた春学校を行った．若手支援のための経費を拡大し，博士課程学生の研究発表や海外での発表を支援した．一方，本領域の成果の波及のためには，JST ERATO などとの合同ワークショップの共催等を 3 回実施した．(2) 研究連携：計算限界研究センターを中心に，若手の育成をめざした勉強会を，ほぼ毎週 1 回のペースで行った．また，招聘研究者によるセミナーやミニワークショップを計画班とともに 29 回開催した．(3) 国際的な研究交流：米国 Simons Institute へ研究者を派遣し，本領域の研究成果を紹介するとともに，関連するテーマで新たな研究プロジェクトにつながる情報の交換を行った．国際研究集会は，計画研究と共同で 4 回開催した．また，Hungarian-Japanese Symposium と ISAAC の共催，そして，理論計算機科学の欧州最大の国際会議 ICALP ならびに分散計算の重要な国際会議である DISC の日本開催を後援した．以上の活動の中で 41 名の外国人研究者を招聘した．
（平成 26 年度の繰り越し事業に関する報告）
Twelfth International Conference on Computability and Complexity in Analysis（7 月 12 日～ 15 日，東京）を後援し，会議に参加する 6 名の外国人研究者を招聘した．また，外国人研究者を 3 名招聘し，ELC Workshop on Algorithms and Computation を 12 月 5 日～7 日の日程で主催した．
|
| Current Status of Research Progress |
Current Status of Research Progress
1: Research has progressed more than it was originally planned.
Reason
本年度の目標とした若手育成に関しては，様々な取り組みをすることができた．こうした事業の成果として，本領域の研究者が指導する学生の受賞があった（学会主催のコンテストで優勝 1 件，学会での発表賞を受賞 2 件）．さらに，博士研究員として ELC の発足時に参加していた Benjamin Rossman 氏が CCC 2015 にて best paper award を受賞した．また，今年度は若手を含め多数の研究者を海外から招聘し，本領域の成果をもとにした研究交流を活発に行うことができた．さらに，中間評価時に課題として頂いた一般への啓蒙書も出版することができた．
以上のことから，本年度の総括班としての活動は非常に順調だったと考えられる．
|
| Strategy for Future Research Activity |
領域の最終年度にあたる平成 27 年度は，領域の成果を総括し，様々な方法で発表する．まず，計算限界の研究の旗艦国際会議である Computational Complexity Conference の2016 年大会（略称，CCC'16）を東京で主催し，その前日に Satellite Tokyo WS を開き，そこで本領域の成果を総括し，CCC'16 へ参加する専門家へ成果を紹介する．さらに，今後の展開についての意見交換も行う．さらに，年度末に成果発表会を行い本領域の成果を一般の方々にも知って頂き，本領域で進めてきた研究の今後の新たな展開に向けての指針を示す．その一方で，若手の育成も引き続き力を入れて行う．そのために Center for ELC を中心に，定期的な勉強会，各種セミナーを進める．また，計算限界の新たな展開につながるような機械学習やサイバーセキュリティの分野で，関連の他領域とも連携して若手育成のためのスクーリングを行う．
|
-
-
-
[Presentation] Sublinear space complexity2015
Author(s)
Osamu Watanabe
Organizer
Workshop on Connection between Algorithm Design and Complexity Theory
Place of Presentation
Simons Institute (UC. Berkley)
Year and Date
2015-09-28
Int'l Joint Research / Invited
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
