Published on IAS School of Mathematics (https://www.math.ias.edu)

Home > abstract

abstract

COMPUTER SCIENCE/DISCRETE MATH II
Topic:Szemeredi's Regularity Lemma in Analysis
Speaker:Balazs Szegedy
Affiliation:IAS
Date:Tuesday, November 29
Time/Room:10:30am - 12:30pm/S-101
We give three different analytic interpretations of Szemeredi's famous Regularity Lemma. The first one is a general statement about Hilbert spaces. The second one presents the Regularity Lemma as the compactness of a certain metric space. The third one relates the Regularity Lemma to "dimensionality".