VC dimensions and regularity
Organizers
Jie Ma
, Benjamin Sudakov
Speaker
Yuval Wigderson
Time
Tuesday, November 4, 2025 5:05 PM - 6:15 PM
Venue
Online
Online
Zoom 787 662 9899
(BIMSA)
Abstract
The regularity lemma says that every discrete object can be partitioned into a small number of random-like subobjects. But how small is small? And can we make small smaller if we assume that our given object is simple? And what does it mean for a discrete object to be simple? In this talk, I will answer some of these questions.
Joint with Lior Gishboliner and Asaf Shapira.
Joint with Lior Gishboliner and Asaf Shapira.
Speaker Intro
https://n.ethz.ch/~ywigderson/