建院40周年系列活动之学术讲座第十一期
统计学系列Seminar第68期
主题: VC dimension and related problems
主讲人：李本崇
主持人：王国长
会议平台：腾讯会议（会议ID: 150 698 142）
会议时间：2020年9月17日下午15:10-16:10
摘要: To characterize the family of learnable classes in the setup of binary valued classification with the zero-one loss, Vladimir Vapnik and Alexey Chervonenkis coined the combinatorial measure called the Vapnik-Chervonenkis dimension (VC dimension) in 1970. In this talk, I will introduce the concept of VC dimension and show several examples as well as the fundamental theorem of statistical learning. Then I shall present our work in this field, we show that the value of VC dimension of the concept class induced by a discrete undirected graphical model equals dimension of the toric ideal corresponding to this undirected graphical model as long as the toric ideal is nontrivial. Finally, I state a few open problems related to VC dimension.
主讲人简介
李本崇，西安电子科技大学数学与统计学院副教授，硕士生导师。2001--2012年在东北师范大学读书，获统计学博士学位。主要从事图模型和代数统计领域的研究，在国际知名统计学期刊 Pattern Recognition，Statistica Sinica，中国科学-数学等期刊发表论文 11 篇。曾主持一项国家自然科学基金青年基金，一项陕西省自然科学基金青年基金；现主持一项陕西省自然科学基金面上项目。中国现场统计研究会大数据统计分会、数据科学与人工智能分会理事；全国工业统计学教学研究会、青年统计学家协会理事；陕西省数学会统计分会理事。
