alternating minimization algorithm | BriefGPT

关键词alternating minimization algorithm

搜索结果 - 12

任意元素相关下的结构化矩阵学习和马尔可夫转移核估计
该研究考虑了嘈杂的低秩加稀疏矩阵恢复的一般框架，并提出了一个不相干约束的最小二乘估计器，证明了它在确定性下界和匹配最小极小风险方面的紧密性，同时展示了在一些重要的统计机器学习问题中的应用。
PDF6 months ago
基于双线性分解的欧拉弹性模型的快速最小化算法
利用新的快速、混合交替最小化算法（HALM）对欧拉弹性模型进行求解，通过梯度分解和收敛性证明，实现了高精度和高效率的结果，且能适用于曲率为 Lipschitz 光滑的变分模型。
PDF10 months ago
具有可观测边标签和不可观测节点标签的二分图中的图估计
本文研究了一种估计潜在变量下矩阵条件期望的方法 —— 使用图函数。通过对分段常数和 H"older 连续图函数的研究，提出最小二乘估计量和指数加权聚合的有限样本风险界。另提出使用 Lloyd 的交替最小化算法来近似该估计量。在合成数据集上进
PDFa year ago
CVPR具有深度残差先验的不确定性感知无监督图像去模糊
提出了一种具有半盲视觉效果的无监督图像去模糊算法，利用定制且未经训练的深度神经网络提出一种数据集自由的深度残差先验方法来解决内核误差的挑战，通过交替极小化算法对模型进行优化，该方法相比数据驱动和模型驱动方法具有更高的图像质量和内核误差鲁棒性
PDF2 years ago
Max-Affine Regression: 可证明、可处理、接近最优的统计估计
本文提出了一种 max-affine 回归模型，以及使用交替最小化的算法来解决估计未知字的问题，通过组合光谱方法和一个低维度随机搜索方案初始化算法。结果表明，我们的方法是直接可实现的，可以缓解维度诅咒问题。
PDF5 years ago
基于排名最小化的瞬间压缩成像
通过利用所需信号的高维结构来提高快照压缩成像 (Snapshot compressive imaging, SCI) 的重建质量，本文通过构建联合模型将视频 / 高光谱帧的非局部自相似性和秩极小化方法与 SCI 传感过程相结合，提出交替最小
PDF6 years ago
NIPS交替极小化字典学习：局部收敛保证
利用替代最小化算法，本篇论文提出了一种字典学习 / 稀疏编码问题的理论保证算法。与以往的理论分析不同，该算法在真实字典的运算符范数条件上转换为矩阵无穷范数条件，并具有信息理论上的优化稀疏性和适应不同过完备度的特点，同时也确立了算法的样本复杂
PDF7 years ago
矩阵补全问题中交替最小化算法的注记
研究了从部分元素中重建低秩矩阵的问题，分析了两种交替最小化算法的变体，证明了当相关矩阵具有秩 $r=1$、有界正元素且图的度和直径在矩阵规模的对数范围内时，两种算法都可以在多项式时间内从任意初始状态开始近似重建矩阵，并提供了模拟结果表明基于
PDF8 years ago
毫米波 MIMO 系统中混合预编码交替最小化算法
本文提出了两种不同的混合预编码结构，即全连接结构和部分连接结构，并提出了有效的交替最小化算法，以解决混合预编码问题，其中基于流形优化的 AltMin 算法被提出来实现低复杂度的混合预编码，同时还开发了 AltMin 算法的半定松弛。仿真结果
PDF8 years ago
ICCV快速交替最小化解多图像匹配问题
本文提出一种全局优化的方法，用于同时匹配多张图像，将问题表述为低秩矩阵恢复问题并提供了一种快速交替最小化算法来解决该问题，在模拟和真实实验中，该算法与最先进的算法相比具有相同的计算性能但加速一个数量级。最后，证明了该方法的适用性，可以通过匹
PDF9 years ago
通过交替最小化实现的稀疏高斯图模型估计 - G-AMA
本文提出了一种新的基于交替最小化算法的方法 G-AMA，用于解决稀疏逆协方差估计问题，相对于先前的算法大大提高了计算速度，并能够处理高维现代数据集的机器学习任务。
PDF10 years ago
通过稀疏幂分解实现一类稀疏低秩矩阵的近最优压缩感知
通过稀疏低秩矩阵的压缩感知技术，提出了一种交替最小化算法，可以稳定地恢复这种信号及其外积形成的秩为 1 的矩阵，并在一定测量数目的情况下实现信息理论基础极限的对数倍内。
PDF11 years ago