两类概率不等式的研究和应用

发布时间：2020-04-10 19:11

【摘要】：Azuma不等式论证随机变量高度集中在其期望附近,Talagrand不等式论证随机变量高度集中在其中位数附近,这两类概率不等式是随机图的图函数,组合优化问题,算法和随机算法的概率分析的重要工具。本论文主要研究了Azuma不等式和Talagrand不等式的的各种版本及证明,介绍了Azuma不等式在随机图的色数,及球和箱子模型中的应用;Talagrand不等式在最长递增子列问题,最长公共子列问题,旅行商问题和Steiner树问题等组合优化问题中的应用。
【学位授予单位】：华东师范大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：O211

【相似文献】

相关期刊论文 前10条

1 杭梅;;新课程中关于随机变量概念的理解[J];中学数学月刊;2010年09期

2 韩保席;新教材“随机变量”的教学初探[J];数学教学研究;2004年08期

3 朱玉龙;王婷;谭林;;基于对称随机变量构造的反例[J];数学的实践与认识;2017年11期

4 胡晓山;刘继成;;混合型随机变量数字特征的计算[J];大学数学;2016年02期

5 刘明忠;;风险决策中随机变量数字特征[J];环球市场信息导报;2017年33期

6 刘春菊;;随机变量标准化序列及其应用[J];石家庄理工职业学院学术研究;2014年04期

7 齐占忠;董卫强;;g_λ随机变量间的距离及特征函数的性质[J];科技信息;2014年11期

8 许道云;秦永彬;刘长云;;学习《概率论与数理统计》应该注意的若干问题(3)——随机变量的数字特征和作用[J];铜仁学院学报;2011年02期

9 黄兆霞;赵临龙;刘铁;杨亦云;;有关独立同分布随机变量的推广[J];商洛学院学报;2008年02期

10 李志伟;;相关随机变量的蒙特卡罗模拟[J];统计与决策;2007年05期

相关会议论文 前10条

1 范文亮;张文通;李正良;陈朝晖;;基于概率密度演化理论的随机变量混合分布建模[A];中国力学大会——2013论文摘要集[C];2013年

2 陈伟志;米顺强;魏振军;;一种判定两个随机变量的乘积(和)服从何种分布的方法[A];2003中国现场统计研究会第十一届学术年会论文集（上）[C];2003年

3 高志超;;不确定随机变量的数字特征[A];第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会论文集[C];2012年

4 吴达;李浩明;;模糊随机变量线性规划的求解[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年

5 杨振海;张国志;;随机推断和模拟估计[A];江苏省现场统计研究会第11次学术年会论文集[C];2008年

6 谢楠;陈英俊;;随机变量对复杂可靠度问题的敏感性分析[A];第十一届全国结构工程学术会议论文集第Ⅰ卷[C];2002年

7 徐克林;周叔举;;德兴铜矿边坡稳定性破坏概率计算与分析[A];全国第三次工程地质大会论文选集（上卷）[C];1988年

8 曹家玉;方之楚;;随机工程结构的特征分析[A];振动工程学报（工程应用专辑）[C];2001年

9 谭小彬;孔德光;奚宏生;;多线程程序时序的统计分析[A];第二十七届中国控制会议论文集[C];2008年

10 张轶凡;;概率统计在经济中的应用[A];第四届世纪之星创新教育论坛论文集[C];2016年

相关重要报纸文章 前4条

1 西安交通大学出版社社长 林全;概率、随机变量与随机过程（第4版）[N];中国新闻出版报;2005年

2 左小蕾;GDP数据之析[N];经济观察报;2005年

3 美国耶鲁大学管理学院金融经济学教授 陈志武;交易能否创造价值[N];中国青年报;2009年

4 耶鲁大学终身教授 陈志武;我与我所知的金融[N];经济观察报;2009年

相关博士学位论文 前10条

1 陈昱;独立积的重尾性状及其在风险理论中的应用[D];中国科学技术大学;2005年

2 潘小青;随机变量线性组合的随机比较[D];中国科学技术大学;2013年

3 刘国庆;截尾随机变量均值与方差的半参数界[D];哈尔滨工业大学;2010年

4 刘立新;NA随机变量的极限定理及风险分析中的若干问题[D];南开大学;2001年

5 邱国新;Entropy和Extropy的统计性质研究[D];中国科学技术大学;2017年

6 黄初;几类新型相依条件下随机变量的极限定理[D];浙江大学;2011年

7 方龙祥;几个常见分布次序统计量的随机比较[D];复旦大学;2014年

8 高伟;随机、智能结构随机振动分析与主动控制研究[D];西安电子科技大学;2003年

9 李金平;不确定性温度场和结构的分析方法研究[D];西安电子科技大学;2009年

10 孟艳姣;随机变量组（序）列的收敛性和精确渐近性[D];浙江大学;2010年

相关硕士学位论文 前10条

1 廖长青;两类概率不等式的研究和应用[D];华东师范大学;2018年

2 王光耀;高中数学随机变量及其分布的教学研究[D];西北大学;2018年

3 唐徐飞;ANA随机变量的若干概率极限性质[D];安徽大学;2018年

4 刘赛;行为庥~-混合的随机变量阵列加权和的矩完全收敛性[D];暨南大学;2015年

5 颜云志;非紧模糊数空间上的模糊随机变量[D];东华大学;2004年

6 刘郁涵;不确定随机变量与不确定随机规划[D];清华大学;2013年

7 黄杰;模拟服从正态分布随机变量的方法及应用[D];华中科技大学;2009年

8 施明华;随机变量组列的完全收敛性质[D];浙江大学;2007年

9 刘晓莉;基于多值随机变量的优化方法[D];河北大学;2004年

10 李超群;基于正部和负部下的随机变量序列收敛的研究[D];新疆师范大学;2015年

，

本文编号：2622609