Trimester Program Activity — Workshop “Analysis in TCS: testing, learning, and complexity”

Please note that the event you are currently viewing has already passed and is now considered archived.
Dates November 4-8, 2024
Location Bonn, Germany
Organizer Hausdorff Research Institute for Mathematics (HIM)
Topics
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.

Similar events

Convex Geometry and its Applications
December 15-20, 2024
Oberwolfach, Germany
Follow-Up-Workshop to TP Group Theory
August 18-22, 2025
Bonn, Germany
Report a Problem