组合目标的无偏单查询梯度
机器学习
2026-02-17 v2 最优化与控制
摘要
在组合问题的概率化表述中，我们常面临对超立方体的优化，这对应于原问题中每个二进制变量的伯努利概率参数。组合性质表明，精确梯度计算需要多个查询。我们提出一种无偏且仅需对组合函数进行单次查询的随机梯度。该方法包含一个已建立的REINFORCE（通过重要抽样），以及包括若干新型随机梯度的类。
引用
@article{arxiv.2602.05119,
title = {Unbiased Single-Queried Gradient for Combinatorial Objective},
author = {Thanawat Sornwanee},
journal= {arXiv preprint arXiv:2602.05119},
year = {2026}
}
备注
23 pages