arXiv · ML· Aritra Das, Vincent Froese, Moritz Grillo, Debayan Gupta, Christoph Hertrich, Tharrshann Jayan Logarajah, Georg Loho, Mihir More, Moritz Stargalla·· 10 小时前AI 评分28
L_p 范数在 Zonotope 上的最大化是 W[1]-难，这解决了对应参数化复杂度的开放问题。
Parameterized Complexity of $L_p$-Lipschitz Constants for Input Convex Neural Networks and $L_p$-Norm Maximization over Zonotopes
AI 导读
证明表明暴力枚举算法在指数时间假设下基本最优，且结果通过泰勒近似推广至任意固定的 p ∈ (1,∞)∩ℚ。 该工作解答了 COLT'25 提出的问题，并明确了使用 LLM 进行辅助研究的整个过程。
来源：arXiv · ML · arxiv.org