recursive algorithm | BriefGPT

关键词recursive algorithm

搜索结果 - 9

最大独立集：动态规划自学习
本文提出了一种基于动态规划的图神经网络（GNN）框架来解决最大独立集（MIS）问题，通过递归算法构建子图并预测具有较大 MIS 的子图，进而在下一个递归调用中使用。我们通过对不同图形之间的 MIS 大小进行注释比较来训练算法，注释比较的输出
PDF8 months ago
基于事后校正的分支学习算法用于带未知参数约束的预测优化问题
该论文提出了一种利用机器学习和约束优化相结合的方法来解决包含在求解时未知参数的优化问题。通过引入损失函数后验后悔来处理包含约束的未知数值，该方法首次提出可以精确计算后验后悔以解决原来只能使用估计算法的问题，并在大量实验中成功优化了针对线性规
PDFa year ago
递归迭代问题中的分支学习方法预测与优化
本文提出了 Branch & Learn 框架，用于通过构造递归算法来直接建立相应的学习算法并解决包含未知参数的优化问题。经过广泛的实验，我们的提议表现优于经典方法和现有技术。
PDF2 years ago
用于近似图着色的混合量子经典算法
本文探讨了 RQAOA 算法在 MAX-k-CUT 问题上的应用，进行了经典算法和量子经典混合算法的比较，并发现 level-1 的 RQAOA 算法可以优于现有 SDP 基础的经典算法，该算法可能是 NISQ 设备的有用算法。
PDF4 years ago
距离矩阵的亚线性时间低秩逼近
本文研究了距离矩阵的低秩近似，证明了在任何底层距离度量下，均可以在亚线性时间内实现加性误差的低秩近似，并发展了一种基于投影 - 成本保持抽样的递归算法。同时，在一般情况下，相对误差逼近是不可能的，即使允许二标准解决方案。此外，如果 P =
PDF6 years ago
图像去噪算法的增强
本文提出一种递归算法用于改进图像去噪方法，通过多次信号强化、去噪和信号减弱的过程，可以提高 K-SVD 等方法的性能。此外，提出了一种有趣的 SOS 算法解释方法，可以在局部图像块建模和全局图像修复之间进行平衡，进一步提高性能。
PDF9 years ago
稳健非负盲源分离的递推非负投影算法
提出了一种名为 SNPA 的新的快速和稳健的递归算法，用于解决非负盲源分离问题中的非分离矩阵分解，我们证明 SNPA 比 SPA 更稳健，适用于更广泛的非负矩阵。
PDF11 years ago
支持预测的改进 CS 算法用于递归鲁棒主成分追踪
本文针对计算机视觉中的主成分分析问题，提出了一种递归算法，解决了异常值和数据噪声等问题，大幅提高算法的稳健性和准确性。
PDF13 years ago
递归混合分布估计的一致性
研究了混合模型的递归算法及其等价修改和估计方法，提出了基于数据序列置换的不变性修改方法，并证明了估计的弱收敛一致性。
PDF15 years ago