2015 Fiscal Year Final Research Report
Geometric computational approach to solving hard optimization problems: theory and implementation
| Project/Area Number |
24300002
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Allocation Type | Partial Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Kyoto University |
|---|
Principal Investigator |
Avis David 京都大学, 情報学研究科, 特定教授 (90584110)
|
|---|
| Project Period (FY) |
2012-04-01 – 2016-03-31
|
| Keywords | 計算機科学 / 離散幾何学 / 最適化 |
|---|
| Outline of Final Research Achievements |
The purpose of this grant was to provide funds to pursue the research goals of the Geometric Computation Laboratory (GCL) at Kyoto University, which I founded in 2010. We are concerned primarily with the ingenious use of high dimensional geometry as the driving force to provide innovative new algorithms for solving previously intractable problems of high impact in engineering and science. Typical application areas include computing Nash equilibria, PageRank optimization, supervised machine learning and mining optimization. In additional to creative new theoretical results, the laboratory will implement innovative highly parallel software to allow the results to be used in academia, industry and the society at large on problems of practical size.
|
| Free Research Field |
情報学
|
