Workshop: Analysis in TCS: testing, learning, and complexity

Dates: November 4 - 8, 2024
Venue: Lipschitz-Saal (Endenicher Alee 60, Bonn)
Organizers: Sergey Bobkov, Polona Durcik, Alexandros Eskenazis, Irina Holmes Fay, Paata Ivanisvili, Dor Minzer, Joseph Slote, and Alexander Volberg


Harmonic analysis on the hypercube has long found exciting applications in theoretical computer science, in areas as diverse as learning theory, voting theory, and computational complexity theory. And TCS has also inspired challenging new questions in analysis, often leading to new perspectives on familiar topics. Indeed, this connection is only deepening as quantum computing, machine learning, and other areas of TCS expand to spaces beyond the hypercube. Talks in this workshop will focus on such connections recently uncovered, techniques in use today, and conjectures old and new. We hope it can also be an invitation to the topic for a harmonic analysis audience, thanks to additional introductory talks scheduled.

Trimester Program guests, who were invited and have confirmed to be at HIM during the period of this workshop, are eligible to attend this event.