Speaker: 

Haonan Zhang

Institution: 

UCI

Time: 

Thursday, January 12, 2023 - 11:00am

Host: 

Location: 

RH 306

Bohnenblust--Hille (BH) inequalities are an extension of Littlewood's 4/3 inequality and have found many applications to harmonic analysis. A variant of BH inequalities for Boolean cubes has been proven with constants that are dimension-free and subexponential in degree. Such inequalities have found great applications in learning low-degree Boolean functions. Motivated by learning quantum observables, a quantum analog of BH inequality for Boolean cubes was recently conjectured and resolved unaware of the conjecture. In this talk, we give a simpler proof with better constants. As applications, we study learning problems for quantum observables of low degrees. Joint work with Alexander Volberg.