【摘 要】
：
Azuma不等式论证随机变量高度集中在其期望附近,Talagrand不等式论证随机变量高度集中在其中位数附近,这两类概率不等式是随机图的图函数,组合优化问题,算法和随机算法的概率
论文部分内容阅读
Azuma不等式论证随机变量高度集中在其期望附近,Talagrand不等式论证随机变量高度集中在其中位数附近,这两类概率不等式是随机图的图函数,组合优化问题,算法和随机算法的概率分析的重要工具。本论文主要研究了Azuma不等式和Talagrand不等式的的各种版本及证明,介绍了Azuma不等式在随机图的色数,及球和箱子模型中的应用;Talagrand不等式在最长递增子列问题,最长公共子列问题,旅行商问题和Steiner树问题等组合优化问题中的应用。
其他文献
抑郁症是一种常见的精神疾病。根据2017年世界卫生组织公布数据,全球有超过3亿抑郁症患者。目前,诊断抑郁症主要依靠医生的临床判断,辅助方法则是患者的自评量表和他评量表。
太阳高能粒子(SEP)事件的产生与日冕物质抛射(CME)爆发之间的关联是空间天气研究领域的一个非常重要的问题。虽然所有的缓变型SEP事件都与快速CME爆发关联,但也存在很多大CME
鳄类的性别决定方式为温度性别决定(temperature-dependent sex determination,TSD),目前其性别决定的分子机制还不清楚。本文以扬子鳄(Alligator sinensis)为研究对象,对扬
传统识别主要利用体外物(密码、证件和钥匙等)进行身份验证,而这些体外物很容易遗失或被盗窃,因此,生物识别的优势逐渐开始显现。生物识别的独特性、永恒性、安全性和便利性
飞行器半实物仿真数据在优化飞行器设计方案、故障诊断、仿真环境改善等方面具有无法替代的作用,高效完整安全地管理飞行器半实物仿真数据意义重大。然而,现有数据库系统和分
这篇文章主要计算了Temperley-Lieb代数的Hochschild上同调的Gerstenhaber代数结构.
19世纪末20世纪初,随着俄国社会的发展,腐朽的沙皇专制制度引起了人们的不满,俄国国内革命运动高涨,而日俄战争的失败,又加剧了社会矛盾。在沙皇面临统治危机时,他任命强势人
现实世界的大量复杂系统都可用复杂网络进行建模分析,而社区发现是复杂网络分析中的热门问题。社区发现能够帮助挖掘复杂系统内部个体间的聚集结构,分析个体与个体间的关联,
自混沌现象发现以来,其应用领域就一直不断扩展,而混沌同步作为混沌科学一个分支,其中混沌同步指一个混沌系统的运动轨迹趋近于另外一个混沌系统的运动轨迹,并且始终保持步调
近年来,随着人们对复杂体系的非线性和复杂性问题研究的不断深入,人们发现复杂系统的动力学行为不仅要受到外部环境随机因素的影响,而且体系内在的因素也起着十分重要的调控