日時
2022年8月2日(火)16:00 - 17:00 (JST)
講演者
  • 小澤 登高 (京都大学 数理解析研究所 (RIMS) 教授)
会場
  • コモンルーム 246-248号室 とZoomのハイブリッド開催
言語
英語
ホスト
Keita Mikami

Suppose you are given a large finite set G and want to estimate the size |G| or see how a typical element x in G looks like. In this talk, G will be a finite group generated by g_1,...,g_d. The "Product" Replacement Algorithm" is a popular algorithm for random sampling in the group G. The PRA shows outstanding performance in practice, but the theoretical explanation has remained mysterious. I will talk how an infinite-dimensional topological-algebraic analysis (operator algebra theory) connects this problem to a convex (semidefinite) optimization problem that can be rigorously solved by computer.
This talk is intended for a general audience.

このイベントは研究者向けのクローズドイベントです。一般の方はご参加頂けません。メンバーや関係者以外の方で参加ご希望の方は、フォームよりお問い合わせ下さい。講演者やホストの意向により、ご参加頂けない場合もありますので、ご了承下さい。

このイベントについて問い合わせる

関連ニュース