2023年電子情報通信学会ソサイエティ大会

講演情報

一般セッション

基礎・境界 » 一般セッション(A)

[A-10] システム数理と応用

2023年9月14日(木) 09:00 〜 11:30 全学教育棟 本館 中棟 1階C10講義室

座長:山口真悟(山口大),小林孝一(北大)

<10〜18>
システム数理と応用研専

[A-10-15] Basis Optimal Transport with GPU-parallelizable Sinkhorn's Solver for Size-variable Distributions

Jianming Huang, Hiroyuki Kasai (Waseda Univ.)

キーワード:Optimal transport、GPU parallelization、Size-variable distribution

The Sinkhorn’s solver provides an effective way to compute optimal transport (OT) problem with GPU parallelization, which greatly accelerates the solution. However, the application of GPU parallelization for Sinkhorn’s solver has a strict condition: all pairs of distribution should have a fixed size. Many real-world datasets such as graph datasets usually have variable sizes, which are not able to benefit from GPU parallelization. To overcome this difficulty, we propose a method to translate the problem of size-variable distributions into size-fixed ones, named Basis OT (BOT).

講演論文集PDFを閲覧したい場合はパスワードを入力してください。

パスワードは、講演参加申込者、聴講参加申込者にメールで御連絡しております。

パスワード