min-max problems | BriefGPT

关键词min-max problems

搜索结果 - 7

镜像下山 - 上山法用于均场极值问题
我们研究了解决度量空间中的极小 - 极大问题的两种变体的镜像下降 - 上升算法：同时和顺序。在满足凸凹性和支付函数相对平滑性的假设下，我们通过平测度上合适的 Bregman 散度定义，展示了收敛速度到混合纳什均衡的大小，以 Nikaido-
PDF5 months ago
扩展非凸极值问题的一阶算法的应用范围：共亏伴随单调性
对于一类满足 $ ho$- 弱 Minty 变分不等式或满足 $ ho$- 凹同调性的受约束、$L$- 平滑、非凸非凹的 min-max 问题，我们给出在 $ ho <rac {1}{L}$ 范围内的最佳复杂性保证，并提供具有相同范围的随机
PDF5 months ago
一类非凸非凹极小极大问题的固定时间收敛
本文提出了一种基于固定时间的收敛鞍点动力系统，用于在标准凸凹性假设的放松下解决极小极大问题。
PDF2 years ago
非凸 - 凹平滑极小极大问题的一阶纳什均衡高效搜索
本文提出了一种有效的算法，通过在原函数上执行近似的近端点迭代，并利用 Nesterov 算法在正则化函数上运行不精确的神谕来找到关于站点准则的（εx，εy）第一阶纳什均衡，其中目标函数在两个变量中都是平滑的，对 y 是凸的；集合 X 和 Y
PDF4 years ago
无双线性结构问题的随机原始 - 对偶算法比 O (1/√T) 更快地收敛
本文提出了一种新的随机原始 - 对偶算法来解决一类包含凸 - 凹结构的问题，并且相比现有算法在迭代次数上有更快的收敛速度，其中使用了梯度更新和确定性对偶变量更新的混合方法。
PDF5 years ago
弱凸凹性最小最大优化：可证明算法及其在机器学习中的应用
本文研究了一类非凸的最小值最大值问题，其中目标函数在最小化变量上是弱凸的，在最大化变量上是凸的。针对不同的光滑和不光滑的实例，我们提出了近端引导随机次梯度方法和近端引导随机方差减少方法。同时，我们分析了所提出方法在找到最小值和最大值对应的几
PDF6 years ago
极大极小优化问题中 (乐观) 梯度下降的极限点
研究第一阶段方法在极小极大问题中的收敛属性，证明了基本的 GD 和 OGD 方法可以避免不稳定的临界点，并在初始状态下几乎所有的点都是 OGDA 稳定的临界点，而 OGDA 稳定的临界点集合是包含 GDA 稳定的临界点的超集，这些动态的行为
PDF6 years ago