アブストラクト：離散群上のランダムウォークがノイズ鋭敏的であるとは、元のウォークの増分を一定の割合で再サンプルすることで漸近的に独立なものが生成されるときをいいます。この定義は理論コンピュータ科学におけるブール関数の解析に触発されたものです。離散群でのノイズ鋭敏性についてはリューヴィル性や調和測度の性質と関わることがわかっています。本講演ではこのノイズ鋭敏性が提起する新しい問題と古典的な未解決問題との関係、またエキスパンダー族の混合時間との関連についてお話したいと思います。