研究課題
若手研究(A)
本研究課題では，計算における乱数の機能の解明に向け，「乱択アルゴリズムの設計」と「脱乱択化の新理論の構築」の両研究を推進した．この目的に沿って，確率構造および離散構造の理解の深化と応用の研究も並行して進めた．とくに脱乱択化の新技法の構築に向けて，決定性ランダムウォークの設計と解析技法の開発に取り組み，成果を得た．また当初の想定を超える成果として，自律分散ロボットの対称性を解消する決定性アルゴリズムの開発に成功し，乱数の機能のひとつである対称性の解消が決定性計算で置き換え可能であることを示した．
すべて 2017 2016 2015 2014 2013 その他
すべて 雑誌論文 (10件) (うち査読あり 9件、 謝辞記載あり 6件、 オープンアクセス 2件) 学会発表 (49件) (うち国際学会 7件、 招待講演 5件) 学会・シンポジウム開催 (1件)
Journal of the ACM
巻: 印刷中
Theoretical Computer Science
巻: 印刷中 ページ: 63-74
10.1016/j.tcs.2016.11.017
Proceedings of the 18th International Symposium on Stabilization, Safety, and Security of Distributed Systems
巻: - ページ: 383-398
10.1007/978-3-319-49259-9_30
LNCS
巻: 9849 ページ: 92-106
10.1007/978-3-319-45587-7_5
Proceedings of the meeting of Analytic Algorithmics and Combinatorics (ANALCO 2016)
巻: 1 ページ: 138-148
10.1137/1.9781611974324.13
Random Struct. Algorithms
巻: 46 号: 4 ページ: 739-761
10.1002/rsa.20533
110008583103
Lecture Notes in Computer Sciences
巻: 9355 ページ: 332-346
10.1007/978-3-662-48653-5_7
120006654679
Lecture Notes in Computer Science
巻: 9020 ページ: 127-149
10.1007/978-3-662-46447-2_6
巻: 8591 ページ: 25-36
10.1007/978-3-319-08783-2_3
arXiv
巻: 1311.3749
