图 书 馆
集中不等式Concentration Inequalities |
|
| 课程网址: | http://videolectures.net/uai08_lugosi_ci/ |
| 主讲教师: | Gabor Lugosi |
| 开课单位: | 蓬佩法布拉大学 |
| 开课时间: | 2008-07-30 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | In this talk by concentration inequalities we mean inequalities that bound the deviations of a function of independent random variables from its mean. Due to their generality and elegance, many of such results have served as standard tools in a variety of areas, including statistical learning theory, probabilistic combinatorics, and the geometry of Banach spaces. To illustrate some of the basic ideas, we start by showing simple ways of bounding the variance of a general function of several independent random variables. We show how to use these inequalities on a few key quantities in statistical learning theory. In the past two decades several techniques have been introduced to improve such variance inequalities to exponential tail inequalities. We focus on a particularly elegant and effective method, the so-called "entropy method", based on logarithmic Sobolev inequalities and their modifications. Similar ideas appear in a variety of areas of mathematics, including discrete and Gaussian isoperimetric problems, and estimation of mixing times of Markov chains. We intend to shed some light to some of these connections. In particular, we mention some closely related results on influences of variables of Boolean functions, phase transitions, and threshold phenomena. |
| 关 键 词: | 计算机科学; 人工智能; 不等式 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2020-06-03：魏雪琼(课程编辑志愿者) |
| 阅读次数: | 56 |