- BIMSA-Tsinghua量子对称讨论班

Low-degree learning, Fourier analysis, and dimension-free approximation

组织者

黄林哲 , 刘正伟 , Sébastien Palcoux , 王亦龙 , 吴劲松

演讲者

张浩楠

时间

2025年06月06日 14:00 至 15:00

地点

A3-3-301

线上

Zoom 242 742 6089 (BIMSA)

摘要

A recent breakthrough in learning low-degree Boolean functions by Eskenazis and Ivanisvili employs a family of dimension-free polynomial inequalities originating from Littlewood's 1930 work. In this talk, I will review some recent progress that extends these results from discrete hypercubes to qubit systems. Further extensions to more general discrete quantum systems require new Fourier analysis inequalities on cyclic groups. Along the way, dimension-free discretization inequalities were obtained as unexpected byproducts.