[geometry-ml:03360] 信州トポロジーセミナー (30-3)

[Keiichi Sakai]

皆様

このお知らせを重複して受け取られた方はご容赦ください。

信州大学理学部 数学科（松本キャンパス）では、
不定期で信州トポロジーセミナーを開催しています。
下記のように、本年度第3回の信州トポロジーセミナーが開催されます。
（過去の記録につきましては、下記URLをご覧ください）

================================
■ 2018年6月1日（金）16:30～18:00 ■
題目：Solving Partial Assignment Problems using Random Clique Complexes
講演者： Manohar Kaul 氏 (Indian Institute of Technology Hyderabad)
会場：理学部 A 棟 4 階 数理攻究室 (A-427)
概要：
We present an alternate formulation of the partial assignment problem as 
matching random clique complexes, that are higher-order analogues of 
random graphs, designed to provide a set of invariants that better 
detect higher-order structure.
The proposed method creates random clique adjacency matrices for each 
k-skeleton of the random clique complexes and matches them, taking into 
account each point as the affine combination of its geometric neighborhood.
We justify our solution theoretically, by analyzing the algorithm's 
runtime and storage complexity along with the asymptotic behavior of the 
quadratic assignment problem (QAP) that is associated with the 
underlying random adjacency matrices.
Accuracy experiments on both synthetic and real-world datasets 
containing severe occlusions and distortions, demonstrate the robustness 
of our approach.
We outperform diverse matching algorithm by a significant margin.

-------------------------------------
Date: 1 Jun 2018, 16:30-18:00
Title: Solving Partial Assignment Problems using Random Clique Complexes
Speaker: Manohar Kaul (Indian Institute of Technology Hyderabad)
Room: A-427, Faculty of Science, Shinshu University
Abstract: as above

================================

奮ってご参加ください。
情報の更新はメールまたは下記 web ページにてお知らせいたします。

http://math.shinshu-u.ac.jp/~topology/seminar/

信州トポロジーセミナーでは、講演者を随時募集しております。
自薦・他薦ありましたら、ぜひお知らせください。
よろしくお願いいたします。

-- 
境 圭一
ksakai ＠ math.shinshu-u.ac.jp