English(EN) Tropical Circuits with Scalar Multiplication Gates

具有标量乘法门的Tropical电路已得到分析 · 已追踪2个来源

作者 PulseAugur 编辑部 · [2 个来源] · 2026-07-13 13:24

研究人员引入了具有标量乘法门的Tropical电路，该电路利用诸如最大值、加法以及正常数乘法等运算。该研究为计算最大权重有向生成树和最大权重二分图完美匹配的这些电路建立了指数级规模下界。这项工作还展示了单调和非单调maxout神经网络之间的指数级规模差异，这些神经网络是ReLU网络的扩展，突出了输入凸神经网络为了表示相同函数可能需要比其无约束对应物显著更大的规模。 AI

影响这项研究可能有助于更好地理解神经网络中模型规模和表达能力之间的权衡，特别是对于具有强制凸约束的模型。

排序理由该集群包含一篇详细介绍理论计算机科学研究的学术论文。

在 arXiv cs.LG 阅读 →

AI 生成摘要 · Google Gemini · 来自 2 个来源。我们如何撰写摘要 →

报道来源 [2]

arXiv cs.LG TIER_1 English(EN) · Christoph Hertrich, Moritz Stargalla · 2026-07-14 04:00

热带电路与标量乘法门

arXiv:2607.11540v1 Announce Type: cross Abstract: We study tropical circuits with scalar multiplication gates, that is, algebraic circuits whose gates implement $\max$, $+$, or multiplication with a positive constant. For such circuits, we prove exponential size lower bounds for …
arXiv cs.LG TIER_1 English(EN) · Moritz Stargalla · 2026-07-13 13:24

热带电路与标量乘法门

We study tropical circuits with scalar multiplication gates, that is, algebraic circuits whose gates implement $\max$, $+$, or multiplication with a positive constant. For such circuits, we prove exponential size lower bounds for computing maximum weight directed spanning trees a…

报道来源 [2]

热带电路与标量乘法门

热带电路与标量乘法门

相关实体

相关话题