September 9 - December 18, 2024
Organizers: Sergey Bobkov, Polona Durcik, Alexandros Eskenazis, Irina Holmes Fay, Paata Ivanisvili, Dor Minzer, and Alexander Volberg
Description: The trimester program aims to bring together experts, postdocs, and students in computer science and certain areas in mathematics (analysis, probability, and combinatorics) in order to learn about some challenging open problems recently raised in computer science, to use and invent necessary new tools and techniques in mathematics to solve these challenging problems, and vice versa to learn and further extend methods developed in computer science to develop new directions in mathematics motivated by questions in computer science. The core topics of the trimester program would be: learning theory, complexity of classical and quantum algorithms, vector valued functions on the hypercube, complex Hypercontractivity, polynomial inequalities on the hypercube, and discrete approximation theory on the hamming cube.
The due-date for application has expired and the application platform is closed.
PERSON |
AFFILIATION |
PERIOD OF STAY |
Gautam Aishwarya |
Technion - Israel Institute of Technology |
20.10.2024 - 18.12.2024 |
Florent Baudier |
Texas A&M University |
06.10.2024 - 12.10.2024 |
Lars Becker |
Universität Bonn |
09.09.2024 - 18.12.2024 |
David Beltran |
Universitat de Valencia |
06.10.2024 - 19.10.2024 |
Pierre Bizeul |
Technion |
03.11.2024 - 18.12.2024 |
Sergey Bobkov |
University of Minnesota |
09.10.2024 - 18.12.2024 |
Alexander Borichev |
Aix Marseille University |
|
Xiaonan Chen |
University of California, Irvine |
03.11.2024 - 29.11.2024 |
Valentina Ciccone |
Universität Bonn |
09.09.2024 - 18.12.2024 |
Dario Cordero-Erausquin |
Sorbonne Université |
17.11.2024 - 22.11.2024 |
Jaume de Dios Pont |
ETHZ |
12.10.2024 - 25.10.2024 |
Devraj Duggal |
University of Minnesota |
09.09.2024 - 18.12.2024 |
Polona Durcik |
Chapman University |
09.09.2024 - 18.10.202428.10.2024 - 18.12.2024 |
Alexandros Eskenazis |
CNRS, Sorbonne Université |
09.09.2024 - 08.12.2024 |
Francisco Escudero Gutiérrez |
Centrum Wiskunde & Informatica (CWI) and QuSoft |
15.09.2024 - 08.11.2024 |
Yuval Filmus |
Technion - Israel Institute of Technology |
09.09.2024 - 22.09.2024 |
Felipe Ferreira Goncalves |
IMPA |
03.11.2024 - 22.11.2024 |
Marco Fraccaroli |
Basque Center for Applied Mathematics |
15.09.2024 - 18.10.2024 |
Rachel Greenfeld |
Institute for Advanced Study |
09.09.2024 - 10.10.2024 |
Dmitry Grigoryev |
CNRS, Université de Lille |
09.09.2024 - 18.12.2024 |
Irina Holmes Fay |
Texas A&M University |
05.10.2024 - 10.10.2024 |
Tuomas Hytönen |
Aalto University |
15.09.2024 - 11.10.2024 |
Alex Iosevich |
University of Rochester |
15.09.2024 - 28.09.2024 |
Paata Ivanisvili |
University of California Irvine |
07.10.2024 - 13.10.2024 |
Benjamin Jaye |
Georgia Tech |
17.11.2024 - 14.12.2024 |
Nathan Keller |
Bar Ilan University |
09.09.2024 - 18.12.2024 |
Guy Kindler |
The Hebrew University of Jerusalem |
09.09.2024 - 18.12.2024 |
Ohad Klein |
The Hebrew University of Jerusalem |
01.11.2024 - 14.11.2024 |
Egor Kosov |
Centre de Recerca Matemàtica |
17.11.2024 - 18.12.2024 |
Vjekoslav Kovač |
University of Zagreb |
06.10.2024 - 11.10.2024 |
Dmitrii Krachun |
Princeton University |
03.11.2024 - 09.11.2024 |
Cosmas Kravaris |
Princeton University |
06.10.2024 - 19.10.2024 |
Rafal Latala |
University of Warsaw |
09.09.2024 - 04.10.2024 |
James Lee |
University of Washington |
|
Noam Lifshitz |
The Hebrew University of Jerusalem |
09.09.2024 - 18.09.202422.09.2024 - 11.10.2024 |
Galyna Livshyts |
Georgia Institute of Technology |
17.11.2024 - 14.12.2024 |
Jose Ramon Madrid Padilla |
Virginia Polytechnic Institute and State University |
06.10.2024 - 19.10.2024 |
Nathan Mehlhop |
Lousiana State University |
24.11.2024 - 18.12.2024 |
James Melbourne |
Centro de Investigación en Matemáticas, A.C. |
13.09.2024 - 23.11.2024 |
Manor Mendel |
Open University of Israel |
05.10.2024 - 22.10.2024 |
Piotr Nayar |
University of Warsaw |
15.09.2024 - 28.09.2024 |
Kristina Oganesyan |
Autonomous University of Barcelona |
24.11.2024 - 18.12.2024 |
Krzysztof Oleszkiewicz |
University of Warsaw |
09.09.2024 - 30.09.2024 |
Diogo Oliveira e Silva |
Instituto Superior Técnico Lisboa |
09.09.2024 - 18.12.2024 |
Jinyoung Park |
Courant Institute, New York University |
17.11.2024 - 23.11.2024 |
Emma Pollard |
Boise State University |
09.09.2024 - 06.12.2024 |
Guillermo Rey |
UAM |
06.10.2024 - 19.10.2024 |
Cyril Roberto |
Univesrité Paris Nanterre |
27.10.2024 - 09.11.2024 |
Joris Roos |
University of Massachusetts Lowell |
09.09.2024 - 07.12.2024 |
Miquel Saucedo |
Universitat Autònoma de Barcelona |
09.09.2024 - 18.12.2024 |
Gideon Schechtman |
Weizmann Institute of Science |
07.10.2024 - 01.11.2024 |
Rocco Servedio |
Columbia University |
22.09.2024 - 12.10.2024 |
Lenka Slavíkóva |
Charles University |
06.10.2024 - 19.10.2024 |
Joseph Slote |
California Institute of Technology |
09.09.2024 - 18.12.2024 |
Rajula Srivastava |
Universität Bonn |
09.09.2024 - 18.12.2024 |
Lauritz Streck |
University of Cambridge |
06.10.2024 - 29.11.2024 |
Maude Szusterman |
Tel Aviv University |
11.09.2024 - 13.12.2024 |
Sergey Tikhonov |
ICREA and CRM |
29.09.2024 - 12.10.202417.11.2024 - 30.11.2024 |
Tomasz Tkocz |
Carnegie Mellon University |
17.11.2024 - 23.11.2024 |
Gennady Uratsev |
University of Arkansas |
06.10.2024 - 18.12.2024 |
Alexander Volberg |
Michigan State University |
09.09.2024 - 18.12.2024 |
Bruno Volzone | Politecnico di Milano |
10.10.2024 - 10.11.2024 |
Blazej Wróbel |
Polish Academy of Sciences |
06.10.2024 - 16.10.2024 |
Kenwen Wu |
University of California, Berkeley |
03.11.2024 - 16.11.2024 |
Xudong Wu |
Nanjing University |
03.11.2024 - 29.11.2024 |
Xinyuan Xie |
University of Califronia, Irvine |
15.09.2024 - 18.12.2024 |
Quanhua Xu |
Université de Franche-Comté |
06.10.2024 - 12.10.202427.10.2024 - 02.11.2024 |
Haonan Zhang |
University of South Carolina |
04.10.2024 - 03.11.2024 |
PERSON |
AFFILIATION |
PERIOD OF STAY |
|
|
|
|
|
|
|
|
|
PERSON |
AFFILIATION |
PERIOD OF STAY |
|
|
|
|
|
|
|
|
PERSON |
AFFILIATION |
PERIOD OF STAY |
|
|
|
|
|
|
|
|
|
PERSON |
AFFILIATION |
PERIOD OF STAY |
|
|
|
|
|
|
|
|
|
September 16 - 20, 2024
Venue: HIM lecture hall (Poppelsdorfer Allee 45, Bonn)
Organizers: Sergey Bobkov, Polona Durcik, Alexandros Eskenazis, Irina Holmes Fay, Paata Ivanisvili, Dor Minzer, and Alexander Volberg
Lecturers:
- Alexandros Eskenazis
- Yuval Filmus
- Alex Iosevich
- Noam Lifshitz
- Alexander Volberg
Description: The interaction between learning theory and harmonic analysis was emphasized by mathematics of quantum computing. One of the outstanding open problems in this area concerns the sharp estimates in Bohnenblust-Hille inequality that generalizes a celebrated Littlewood’s lemma.
How to learn (with small error and with large probability) a complicated function or a very large matrix in a relatively small number of random (quantum) queries? Of course, there should be some Fourier type restrictions on a function (a matrix) to have a reasonable answer to this.
The “classical” way of learning (Boolean) functions comes from very sophisticated extensions of theorems of Kahn—Kalai—Linial type. In those results the interplay between maximal influence and heavy Fourier tails is the main technique. Maximal influence should be large if the `tail’ is small. However, recently another approach that is hinged on Bohnenblust—Hille inequality appeared. The school will cover the classical maximal influence approach to `probably approximately correct' (PAC) learning as well as the recent achievements using Bohnenblust—Hille inequality and its quantum counterpart.
Trimester Program guests, who were invited and have confirmed to be at HIM during the period of this school, are eligible to attend this event.
October 7 - 11, 2024
Venue: HIM lecture hall (Poppelsdorfer Allee 45, Bonn)
Organizers: Sergey Bobkov, Polona Durcik, Alexandros Eskenazis, Irina Holmes Fay, Paata Ivanisvili, Dor Minzer, and Alexander Volberg
Lecturers:
- Florent Baudier
- Pandelis Dodos
- Michael Dymond
- Yuval Filmus
- Rachel Greenfeld
- James R. Lee
- Noam Lifshitz
- Manor Mendel
- Dan Mikulincer
- Assaf Naor
- Stefanie Petermichl
- Justin Salez
- Błaźej Wróbel
- Haonan Zhang
Analytic questions of a discrete nature are ubiquitous in many areas of mathematics and theoretical computer science. The purpose of this conference is to bring together a diverse group of experts working, broadly, on Discrete Analysis with particular emphasis on questions having a geometric component. The topics will include Boolean analysis, vector-valued harmonic analysis, metric embeddings, geometry of graphs and groups, and aspects of discrete probability and theoretical computer science.
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.
November 4 - 8, 2024
Venue: HIM lecture hall (Poppelsdorfer Allee 45, Bonn)
Organizers: Sergey Bobkov, Polona Durcik, Alexandros Eskenazis, Irina Holmes Fay, Paata Ivanisvili, Dor Minzer, Joseph Slote, and Alexander Volberg
Lecturers:
- Srinivasan Arunachalam
- Yuval Filmus
- Hamed Hatami
- Pooya Hatami
- Dmitry Krachun
- Noam Lifshitz
- Dan Mikulencer
- Shivam Nadimpalli
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.
November 18 - 22, 2024
Venue: HIM lecture hall (Poppelsdorfer Allee 45, Bonn)
Organizers: Sergey Bobkov, Polona Durcik, Alexandros Eskenazis, Steven Heilman, Irina Holmes Fay, Paata Ivanisvili, Dor Minzer, and Alexander Volberg
Lecturers:
- Thomas Courtade
- Rachel Greenfeld
- James Melbourne
- Chandra Nair
- Piotr Nayar
- Igal Sason
- Lisa Sauermann
- Joseph Slote
- Noah Stevens-Davidowitz
- Prasad Tetali
- Sergey Tikhonov
- Tomasz Tkocz
This workshop brings together leading experts in Boolean analysis, information theory, and lattices to explore the forefront of these disciplines through the talks and discussions about intriguing open problems, recent resolutions, and the evolution of innovative ideas, approaches, and techniques.
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.