PulseAugur
中
实时 08:34:26
English(EN) Parameterized Complexity of $L_p$-Lipschitz Constants for Input Convex Neural Networks and $L_p$-Norm Maximization over Zonotopes

新研究证明 ICNN Lipschitz 常数计算的 W[1]-难度

研究人员已经确定了两层输入凸神经网络 (ICNN) 的 $L_p$-Lipschitz 常数计算的参数化复杂性。该问题等价于在区域体上最大化 $L_p$-范数。研究证明,对于介于 1 和无穷大之间的固定有理数 $p$,相对于维度 $d$,该最大化问题是 W[1]-难的。这些发现解决了 COLT'25 中的一个开放性问题,并表明在指数时间假设下,暴力枚举算法几乎是最优的。 AI

影响 为特定类别的神经网络分析建立了理论硬度限制,可能指导未来在高效计算方面的研究。

排序理由 该集群包含一篇学术论文,详细介绍了神经网络的理论计算复杂性结果。

在 arXiv cs.NE (Neural & Evolutionary) 阅读 →

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

新研究证明 ICNN Lipschitz 常数计算的 W[1]-难度

本文如何被排名

Signal score
0 / 100
Composite score across the factors below. Higher = stronger signal that this story matters right now.
Newsworthiness bucket
Research
该集群包含一篇学术论文,详细介绍了神经网络的理论计算复杂性结果。
Source corroboration
2 independent sources
Multiple independent publishers reporting the same story raises confidence that it's real and newsworthy.
Topics
paper, other
Editorial topic classification. Feeds into how the story surfaces on /topic/<slug> hub pages and into the per-entity coverage mix.
AI-industry relevance
High
Clearly on-topic for AI-industry coverage.
Story freshness
85 days old
Aged out of breaking-news scoring windows; ranking reflects the durable signal from the full source set.

完整方法见我们的编辑标准。

报道来源 [2]

  1. arXiv cs.LG TIER_1 English(EN) · Aritra Das, Vincent Froese, Moritz Grillo, Debayan Gupta, Christoph Hertrich, Tharrshann Jayan Logarajah, Georg Loho, Mihir More, Moritz Stargalla ·

    输入凸神经网络的 $L_p$-Lipschitz 常数的参数化复杂性与 $L_p$-范数在区域体上的最大化

    arXiv:2608.24865v1 Announce Type: cross Abstract: Lipschitz constants are a standard way to quantify the sensitivity of neural networks to small input perturbations, but computing them is difficult even for shallow ReLU networks. We study this problem for two-layer input-convex n…

  2. arXiv cs.NE (Neural & Evolutionary) TIER_1 English(EN) · Moritz Stargalla ·

    输入凸神经网络的 $L_p$-Lipschitz 常数的参数化复杂性及 $L_p$-范数在区域体上的最大化

    Lipschitz constants are a standard way to quantify the sensitivity of neural networks to small input perturbations, but computing them is difficult even for shallow ReLU networks. We study this problem for two-layer input-convex neural networks (ICNNs), a restricted architecture …