Tropical Circuits

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

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