BIMSA > BIMSA-Tsinghua Quantum Symmetry Seminar Low-degree learning, Fourier analysis, and dimension-free approximation
Low-degree learning, Fourier analysis, and dimension-free approximation
Organizers
Lin Zhe Huang , Zheng Wei Liu , Sébastien Palcoux , Yi Long Wang , Jin Song Wu
Speaker
Haonan Zhang
Time
Friday, June 6, 2025 2:00 PM - 3:00 PM
Venue
A3-3-301
Online
Zoom 242 742 6089 (BIMSA)
Abstract
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.