![[Search]](/static/images/search.gif){kind=small}
![[A-Z Index]](/static/images/az.gif){kind=small}
![[Contact]](/static/images/contact.gif){kind=small}
![[University of Cambridge]](/static/images/identifier2.gif){kind=small}
![[Talks.cam]](/static/images/talkslogosmall.gif)
Haonan Zhang (University of South Carolina)
Friday 06 December 2024, 11:10-11:50
Bohnenblust--Hille inequalities and low-degree learning
- đ¤ Speaker: Haonan Zhang (University of South Carolina)
- đ Date & Time: Friday 06 December 2024, 11:10 - 11:50
- đ Venue: Seminar Room 1, Newton Institute
Abstract
A fundamental problem from computational learning theory is to efficiently reconstruct an unknown Boolean function. One classical result of this problem for the random query model is the low-degree algorithm of Linial, Mansour, and Nisan in 1993. This method saw exponential improvement in 2022 by Eskenazis and Ivanisvili via a family of dimension-free polynomial inequalities named after Bohnenblust and Hille dating back to Littlewood’s work in 1930. In this talk, I will review the recent progress along this line of research on discrete quantum systems, and discuss parallel advances in classical harmonic analysis. This is based on joint work with Alexander Volberg and Joseph Slote.
Series This talk is part of the Isaac Newton Institute Seminar Series series.
Included in Lists
- All CMS events
- bld31
- dh539
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
Note: Ex-directory lists are not shown.