Featured

Polynomial approximation on the boolean cube

In this talk I am discussing polynomial approximation problems on the n-dimensional hypercube, focusing on quantitative estimates of the approximation error as n grows. This topic represents a burgeoning area in the analysis of Boolean functions—one that is far less understood than its classical counterpart on the real line. I am presenting several recent results together with its applications, as well as highlighting ongoing challenges and open problems in the field.

Here is a screenshot from one of Jean Bourgain’s papers from 2001:

One school and three workshops in Bonn this Fall 2024

There will not be summer/fall school held via zoom this year. Instead there will be one school and 3 workshops that I will be co-organizing in Bonn this Fall 2024.

  1. School “PAC (probably approximately correct) learning and Boolean Harmonic Analysis”. September 16 – 20, 2024
  2. Workshop 1: Analysis and Geometry on Discrete Spaces. October 7 – 11, 2024
  3. Workshop 2: Analysis in TCS: testing, learning, and complexity. November 4 – 8, 2024
  4. Workshop 3: Information theory, Boolean functions, and lattice problems. November 18 – 22, 2024

For the information regarding participating at the school/workshops you can submit your application here. Please note that registration to the school is now closed. Registration for the workshops will open at some point.

Design a site like this with WordPress.com
Get started