亚搏体育登录列Seminar第68期

发布者:余璐尧发布时间:2020-09-13浏览次数:10

建院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 篇。曾主持一项国家自然科学基金青年基金,一项陕西省自然科学基金青年基金;现主持一项陕西省自然科学基金面上项目。中国现场统计研究会大数据统计分会、数据科学与人工智能分会理事;全国工业统计学教学研究会、青年统计学家协会理事;陕西省数学会统计分会理事。


xxfseo.com