-

VC dimensions and regularity

组织者

马杰 , 本杰明·苏达科夫

演讲者

Yuval Wigderson

时间

2025年11月04日 17:05 至 18:15

地点

Online

线上

Zoom 787 662 9899 (BIMSA)

摘要

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.

演讲者介绍

https://n.ethz.ch/~ywigderson/