Deterministic Random Walk
| Project/Area Number |
23650007
|
|---|
| Research Category |
Grant-in-Aid for Challenging Exploratory Research
|
| Allocation Type | Multi-year Fund |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
KIJIMA Shuji 九州大学, システム情報科学研究院, 准教授 (70452307)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
MAKINO Kazuhisa 京都大学, 数理解析研究所, 准教授 (60294162)
|
|---|
| Project Period (FY) |
2012
|
| Project Status |
Completed (Fiscal Year 2012)
|
| Budget Amount *help |
¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2012: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2011: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
|
|---|
| Keywords | アルゴリズム理論 / マルコフ連鎖 / 脱乱択化 |
|---|
| Research Abstract |
The rotor-router model, which is sometimes called deterministic random walk, is a deterministic process analogous to a random walk on a graph. In this project, we have investigated the rotor-router model, aiming at a new scheme for derandomization of randomized algorithms. While most previous works concerning the rotor-router model dealt with simple random walks on regular graphs, we have proposed some extended models to deal with general transition probability, and have developed techniques for analysis of discrepancies between the models and random walks
|
Report
(3 results)
Research Products
(22 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] 確率と計算2012
Author(s)
来嶋秀治
Organizer
日本OR学会九州支部 平成24年度 第2回講演会
Place of Presentation
北九州市立大学
Related Report
Invited
-
-
-
-
[Presentation] 確率と計算2011
Author(s)
来嶋秀治
Organizer
最適化理論の産業・諸科学への応用
Place of Presentation
九州大学
Year and Date
2011-10-14
Related Report
-
[Presentation] 確率と計算2011
Author(s)
来嶋秀治
Organizer
日本応用数理学会 2011 年度年会
Place of Presentation
同志社大学
Year and Date
2011-09-14
Related Report
-
-
-
