| 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".