Applied Mathematics Colloquium by Anton Bernshteyn: Sunflowers, Thresholds, and VC-Dimension
Speaker: , associate professor of mathematics, UCLA
Title: Sunflowers, Thresholds, and VC-Dimension
Abstract: VC-dimension is a measure of complexity that originated in machine learning and (independently) in model theory. Over the past few years, it was discovered that VC-dimension is also a useful tool in combinatorics. In this talk, I will discuss recent applications of VC-dimension to two closely related combinatorial problems: the sunflower lemma and the Kahn鈥擪alai conjecture. Based on joint work with J贸zsef Balogh, Michelle Delcourt, Asaf Ferber, and Huy Tuan Pham.
Applied Mathematics Colloquium
Discrete Applied Math Seminar