LECTURES A GRATIS GLOBAL SERVICE
⌕ SEARCH GRATIS GLOBAL ↗
LECTURES
Extended VC-dimension and Radon Type Theorems for Unions of Convex Sets
SOURCE: YOUTUBE · NO TRACKING UNTIL YOU PRESS PLAY · TROUBLE PLAYING? WATCH AT THE SOURCE ↗

Extended VC-dimension and Radon Type Theorems for Unions of Convex Sets

67 MIN · EN · STATUS: [ STREAMING ]
RATE THIS
IAS

Noga Alon, speaking in the Institute for Advanced Study's Computer Science and Discrete Mathematics seminar, presents joint work with Shakhar Smorodinsky on an extension of VC-dimension, a concept from combinatorics and learning theory that measures the complexity of a hypergraph. Alon shows how this extended notion can be used to prove a Tverberg type theorem for unions of convex sets, a generalization of classical convexity results to collections built from multiple convex pieces rather than single points. He also presents a new Radon type theorem for unions of convex sets, resolving a question Gil Kalai posed in the 1970s. The talk moves through the definitions, the combinatorial machinery connecting VC-dimension to geometric partition theorems, and the proof ideas behind the new Radon result, aimed at an audience with background in discrete mathematics and combinatorial geometry.

At a glance

Lecture facts

Runtime compared with the other 148 Computer Science lectures
Runtime1 h 7 m
Compared with Computer ScienceShorter than 62%
Source channelInstitute for Advanced Study (YouTube)