Video Lectures

Separate tags with a comma.

VC Dimensions and Regularity

Yuval Wigderson

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

Color-avoiding Paths

Yuval Wigderson

The very first result ever proved about tournaments is due to Rédei, who nearly 100 years ago proved that every tournament contains a Hamiltonian directed path. Since then, questions and results about directed paths in tournaments have become a...

We consider the symplectic area functional, constrained to loops of vanishing Hamiltonian mean value: It has the same critical points as the Rabinowitz action functional, and can be used to define a similar Floer homology. In contrast to RFH, it...