Product Replacement Algorithm, Semidefinite Programming, and Operator Algebras
- 日時
- 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.
このイベントは研究者向けのクローズドイベントです。一般の方はご参加頂けません。メンバーや関係者以外の方で参加ご希望の方は、フォームよりお問い合わせ下さい。講演者やホストの意向により、ご参加頂けない場合もありますので、ご了承下さい。
