研究紹介

Home > 研究紹介 > 革新知能統合研究センター > 汎用基盤技術研究グループ >

革新知能統合研究センター

離散最適化ユニット

ユニットリーダー 前原 貴憲 (Ph.D.)
前原 貴憲 (Ph.D.)

離散最適化の理論について研究しています。離散最適化問題は有限個の候補の中から最良のものを見出す問題であり、人間が行う意思決定の多くがこの形で定式化できるため、それを解く手法は人工知能の基盤技術といえます。離散最適化問題は原理的には全ての候補を調べれば解くことができますが、組合せ爆発により候補数が膨大になる問題では、現実的な時間ですべての候補を調べることはできません。そのような問題に対し、離散凸解析・グラフ理論などを用いることで、理論保証のある効率的なアルゴリズムを設計します。

研究主分野

コンピューター科学

研究関連分野

数学

研究テーマ

  • 離散最適化
  • グラフ理論
  • 数値解析

主要論文

「*」は、理研外のみでの成果です。
  1. Takanori Maehara, Hirofumi Suzuki and Masakazu Ishihata.:
    "Exact Computation of Influence Spread by Binary Decision Diagrams"
    Proceedings of the 26th International World Wide Conference (WWW'17), Perth, Australia, April 3rd—7th, 2017, pp. 947–956.
  2. Takanori Maehara, Naoki Marumo, and Kazuo Murota.:
    "Continuous relaxation for discrete DC programming"
    Mathematical Programming, Series B., April 4th, 2017.
  3. *Daisuke Hatano, Takuro Fukunaga, Takanori Maehara, and Ken-ichi Kawarabayashi.:
    "Scalable algorithm for higher-order co-clustering via random sampling"
    Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI'17), San Francisco. California, United States, February 4th--9th, 2017, pp. 1992--1999.
  4. *Takanori Maehara, Yasushi Kawase, Hanna Sumita, Katsuya Tono, and Ken-ichi Kawarabayashi.:
    "Optimal Pricing for Submodular Valuations with Bounded Curvature"
    Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI'17), San Francisco. California, United States, February 4th--9th, 2017, pp. 622--628.
  5. *Satoshi Hara and Takanori Maehara.:
    "Enumerate Lasso Solutions for Feature Selection"
    Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI'17), San Francisco. California, United States, February 4th--9th, 2017, 1985--1991.
  6. *Takuro Fukunaga and Takanori Maehara.:
    “Computing a tree having a small vertex cover”
    Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA'16), Hong Kong, China, December 16th--18th, 2016, pp. 77--91.
  7. *Danushka Bollegala, Alsuhaibani Mohammed, Takanori Maehara and Ken-ichi Kawarabayashi.:
    "Joint word representation learning using a corpus and a semantic lexicon"
    Proceedings of the 30th AAAI Conference on Artificial Intelligence (AAAI'16), Phoenix, Arizona, United States, February 12th--17th, 2016, pp. 2690--2696.
  8. *Takanori Maehara, Kohei Hayashi, and Ken-ichi Kawarabayashi.:
    "Expected tensor decomposition with stochastic gradient descent"
    Proceedings of the 30th AAAI Conference on Artificial Intelligence (AAAI'16), Phoenix, Arizona, United States, February 12th--17th, 2016, pp. 1919--1925.
  9. *Naoto Ohsaka, Takanori Maehara, and Ken-ichi Kawarabayashi.:
    "Efficient PageRank Tracking in Evolving Networks"
    Proceedings of 21st ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD'15), Sydney, Australia, August 10th--13th, pp. 875--884.
  10. *Takanori Maehara and Kazuo Murota.:
    "A framework of discrete DC programming by discrete convex analysis"
    Mathematical Programming, Series A, vol. 152, no. 1 (published online in 2 July, 2014), pp. 435–466, 2015.

お問い合わせ先

〒103-0027 東京都中央区日本橋1-4-1 日本橋一丁目三井ビルディング 15階

takanori.maehara [at] riken.jp
※[at]は@に置き換えてください。

関連リンク

Home > 研究紹介 > 革新知能統合研究センター > 汎用基盤技術研究グループ >