2012 Fiscal Year Final Research Report
Theory of algorithms based on disccroentevexity and its applications
Project/Area Number |
22700007
|
Research Category |
Grant-in-Aid for Young Scientists (B)
|
Allocation Type | Single-year Grants |
Research Field |
Fundamental theory of informatics
|
Research Institution | The University of Tokyo |
Principal Investigator |
NAGANO Kiyohito 東京大学, 生産技術研究所, 特任助教 (20515176)
|
Project Period (FY) |
2010 – 2012
|
Keywords | 数理計画 / 離散凸解析 / 機械学習 |
Research Abstract |
A submodular function is a natural discrete analogue of a convex function. A number of discrete and continuous optimization problems in various fields, including operations research and machine learning, can be reduced to submodular optimization problems. In our research, we showed some structure properties and gave efficientalgorithms for several submodular optimization problems.
|
-
-
-
-
-
-
-
-
[Presentation] Minimum Average Cost Clustering2010
Author(s)
Kiyohito Nagano, Yoshinobu Kawahara,Satoru Iwata
Organizer
24th Annual Conference on Neural Information Processing Systems (NIPS2010)
Place of Presentation
カナダブリティッシュコロンビア州 バンクーバー.
Year and Date
2010-12-07
-
-