跳到主要内容
检索

# 对称二值感知机

1 篇关联报道

订阅更新
  1. Stojnic 用参数化 fl-RDT 在对称二值感知机上得到可满足阈值 1.8159 与算法阈值约 1.6021,指向约 0.21 的计算间隙

    Stojnic 用参数化全提升随机对偶理论(fl-RDT)研究对称二值感知机(SBP)的统计-计算间隙:在 κ=1 时第二提升层给出与理论可满足阈值一致的 αc≈1.8159,第七层给出 αa≈1.6021 并预测收敛到约 1.59–1.60,与局域熵复本方法预测的团簇解裂阈值 αLE≈1.58 接近;在 α→0 时第三层得到 κ≈1.2385√(α/−log α),与 OGP 预测定性一致并与局域熵预测完全一致;作者还设计了 CLuP-SBP 算法,其实际表现接近理论预测。

已读完全部报道