Doorkeeper

Seminar by Dr. Akihiro Kishimoto (IBM Ireland Research Lab)

2017-07-26(水)14:00 - 15:00 JST

理化学研究所 革新知能統合センター (AIP)

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

申し込む

申し込み受付は終了しました

今後イベント情報を受け取る

参加費無料

詳細

Speaker: Akihiro Kishimoto, IBM Ireland Research Lab
http://researcher.ibm.com/researcher/view.php?person=ie-AKIHIROK

Title: Efficient AND/OR search algorithms for exact MAP inference task over graphical models

Abstract: Graphical models provide a powerful framework for reasoning with probabilistic information. Combinatorial maximization, or maximum a posteriori (MAP) tasks arise in many applications and often can be efficiently solved by search schemes, especially in the context of AND/OR search spaces that are sensitive to the underlying problem structure.
In this talk, I present the power of limited memory best-first search over AND/OR search spaces, named RBFAOO, which performs exact MAP inference over graphical models. I also present parallelized versions of RBFAOO which run in both shared-memory and distributed-memory environments. I show that RBFAOO is empirically superior to the current state-of-the-art approaches based on AND/OR search, especially on very hard problem instances.

コミュニティについて

RIKEN AIP Public

RIKEN AIP Public

Public events of RIKEN Center for Advanced Intelligence Project (AIP)

メンバーになる