跳到正文
arXiv · ML· Germain Vivier-Ardisson, Micha\"el E. Sander, Axel Parmentier, Mathieu Blondel·· 14 天前AI 评分23

基于动态规划的可微分 Knapsack 与 Top-k 算子

Differentiable Knapsack and Top-k Operators via Dynamic Programming

AI 导读

论文提出统一框架,将 Knapsack 与 Top-k 算子建模为动态规划,通过平滑递归推导可微分松弛。 开发了支持确定性/随机前向及向量-Jacobian 反向传播的并行算法;证明 Shannon 负熵是唯一的可分离正则化选择。 在 Knapsack 预测、离散 VAE 扩展及受限动态组合 RL 问题上验证了框架的有效性。

来源:arXiv · ML · arxiv.org