max-cut problem | BriefGPT - AI 论文速递

关键词max-cut problem

搜索结果 - 4

ReLU 网络训练的多项式时间解决方案：基于最大割和 zonotopes 的复杂性分类
研究了带有权重衰减正则化的两层 ReLU 神经网络的训练复杂性，证明了近似 ReLU 网络的困难程度不仅与 Max-Cut 问题的复杂性相对应，而且在某些特殊情况下确切对应。具有多项式时间近似保证和近似困难性结果，以及对三种不同类型训练数据
PDF8 months ago
子通用可变电路在组合优化问题中的应用
用两位随机矩阵构建的一类新型的经典概率电路，通过数值研究在解决各种增长规模的图上的最大割问题方面，提出的变分电路比量子近似优化算法表现出更好的性能。
PDF10 months ago
多割和最大割的组合持久性准则
本研究提出了用于验证多割问题和最大割问题的持久性准则，基于可行多割与割的改进映射，通过枚举检查基本准则，使用快速算法获得高级准则，并利用最大流技术处理辅助最小割问题。该方法可用于预处理，减小问题规模或计算启发式算法输出的部分最优解的优化保证
PDF6 years ago
稳定的实例是否容易？
这篇论文介绍了离散优化问题的稳定实例概念，并指出在许多实际情况下，只有足够稳定的实例才是有意义的。然后就稳定的 NP - 困难问题是否更容易解决提出问题。特别地，是否存在算法可以正确且在多项式时间内解决某些 NP - 困难问题的所有足够稳
PDF15 years ago