11.4.3 凸目标的收敛性分析

news/2025/4/19 3:38:04/文章来源:https://www.cnblogs.com/dingxingdi/p/18717852

\((11.47)\)应该有误,不等号左边还应该有一个项\(-E[||x_T-x^{*}||^2]\),之所以没写估计是因为认为\(x_T\)非常接近\(x^{*}\),所以可以忽略;另外不等号右边的括号打错了,应该是

\[2\underset{t=1}{\overset{T}{\sum}}\eta_tE[R(x_t)]-2S_1R^*-S_2L^2 \]

,其中\(S_1=\underset{t=1}{\overset{T}{\sum}}\eta_t,S_2=\underset{t=1}{\overset{T}{\sum}}\eta_t^2\).错误的纠正主要就是想说\(\eta_tE[R(x_t)]\)是一个整体
\((11.49)\)的第二个等号是错误的,原因同上
解释一下\(R\)的凸性:简单来说就是凸函数的期望也是凸函数,具体见下
image
不是\(E[R(x_t)]\geq E[R(\bar{x})]\),而是\(\underset{t=1}{\overset{T}{\sum}}\eta_tE[R(x_t)]\geq E[R(\bar{x})]\),原因同上。按照此式化简可以化简出来式\((11.50)\)
\((11.51)\)不等号左边应该写错了,应该是\(E[R(\bar{x})]-R^*\)
这个小节的一大推推导最后为什么跟收敛性分析有关?实际上这里是用平均损失的期望来近似,如下
image

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/884604.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Linux之yum源

【摘要】Linux的yum源的使用是系统工程师必不可少的技能,通过本文了解yum仓库的原理以及使用。一、简介 yum仓库原理yum是基于C/S模型工作的机制。 Client通过yum.repo文件查找远程的Server端的地址。 Server不会把所有包直接给Client,Server会提供给Client一个元数据信息,下…

AGC053C 题解

Solution 前面部分略,相信别的题解写得很详细。 本题解集中解释 \(p(d)\) 的计算。 \(p(d)\) 表示对于 \(\forall A_i\),\(B_1\cdots B_{i+d}\) 中有比它大的数。 那么这么考虑,已经加入 \(A_1 \cdots A_{i-1}\)。对于 \(A_i\) ,如果大于 \(\min(A_1 \cdots A_{i-1},B_1 \c…

第一篇阅读笔记:理解构建的核心原则

在《构建之法》这本书中,作者深入探讨了构建高质量软件系统的基本原则,这些原则不仅关系到系统的功能实现,还关乎系统的长期可维护性、可扩展性、可测试性以及稳定性等方面。以下是我在阅读过程中对书中核心概念的理解和总结。构建的目标 构建高质量软件系统的目标远不止是实…

第二篇阅读笔记:架构决策与技术选型

架构决策对于系统的成功至关重要。在现代软件开发中,架构设计不仅仅涉及如何组织系统的各个模块、数据流和控制流,还涉及到如何选择适合的技术栈。技术选型直接影响到系统的性能、可维护性、开发效率和扩展性,因此,在系统架构设计过程中,做出正确的技术决策显得尤为重要。…

使用word模板的科研论文编写

编写SCD论文等的时候,可能出现官网的论文模板不够全面.一般我们使用latex作为论文编写模板,格式等都方便控制和编写,而word模板操作起来较为复杂.但是官网有些时候可能找不到latex的模板内容,不得不使用word模板.word的样式模板等功能十分好用,但是官网的模板不一定有那么好的格…

QWORD与DWORD

DWORD(双字)和QWORD(四字)是计算机中用于表示数据大小的术语,主要区别在于它们的位数和用途: 1. 位数与组成DWORD (Double Word)32位(4字节)由两个连续的16位“字”(WORD)组成,通常用于32位系统或编程中。QWORD (Quad Word)64位(8字节)由四个连续的16位“字”组成…

2025.2 CF Duels 随机跳题

001. CF622D Optimal Number Permutation *1900 构造诈骗题。你考虑它让你构造出一个长度为 \(2\times n\) 的序列。然后那个式子它却是减 \(n\)。这启发我们分前后两半构造。 考虑一半。首尾放同样同样的数,那么你每次 \(d_i\) 都是减 \(2\) 的。那么怎么实现这件事呢?非常简…

k8sPV、PVC、StorageClass存储状态(20250216)

k8s:PV、PVC、StorageClass存储状态(2025/02/16) 所谓容器的 Volume,其实就是将一个宿主机上的目录,跟一个容器里的目录绑定挂载在了一起 PV与PVC长啥样,有什么用 PV 描述的,是持久化存储数据卷,由运维人员事先创建在 Kubernetes 集群里待用的 apiVersion: v1 kind: Persis…