Trimester Program Activity — School “PAC (probably approximately correct) learning and Boolean
Please note that the event you are currently viewing has already passed and is now considered archived.
| Dates | September 16-20, 2024 |
|---|---|
| Location | Bonn, Germany |
| Organizer | Hausdorff Research Institute for Mathematics (HIM) |
| Topics | |
| 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. | |
Similar events
CSE25 — SIAM Conference on Computational Science and Engineering
March 2-7, 2025
Fort Worth, United States
March 2-7, 2025
Fort Worth, United States
