Sep, 2023

随机梯度下降式放松等同于离散优化和推断问题中的格劳伯动力学

TL;DRStochastic Gradient Descent (SGD) 和 Glauber dynamics 在离散优化和推理问题中的动力学非常相似,其等价性使得我们能够使用 Monte Carlo 算法的结果来优化 SGD 类似算法中的 mini-batch 大小,从而在难解推理问题中提高信号恢复的效率。