
报告时间:2026年6月30日 下午15:30开始
报 告 人:徐子翔研究员(浙江大学)
报告地点:9-113
报告题目:Uniform Set Systems with Small VC-Dimension
报告摘要:The Vapnik-Chervonenkis (VC) dimension is a central concept in statistical learning theory that has also played a growing role in extremal combinatorics. A classical result in this area, the Sauer-Shelah Lemma, precisely determines the maximum size of non-uniform set systems with bounded VC-dimension. In contrast, the uniform setting, where each set has the same size, remains far less understood, and determining tight bounds in this case is a longstanding open problem.
In this talk, I will discuss recent progress on this question.
报告人简介:徐子翔:浙江大学数学科学学院百人计划研究员。2022年于首都师范大学获得理学博士学位,导师为葛根年教授。2022年9月至2026年5月于韩国基础科学研究院极值组合与概率组先后任博士后研究员、高级研究员,合作导师为刘鸿教授。目前的研究方向主要为极值组合以及相关领域如离散几何、信息科学等。已在Sci. China Math.、IMRN、Israel J. Math.、Combinatorica、JCTA、SIDMA、IEEE TIT 等期刊发表学术论文 20 余篇。
【关闭】