PulseAugur
中
实时 08:44:58
实体 COLT'25

COLT'25

PulseAugur coverage of COLT'25 — every cluster mentioning COLT'25 across labs, papers, and developer communities, ranked by signal.

Show in brief
总计 · 30天
0
90 天内 1
发布 · 30天
0
90 天内 0
论文 · 30天
0
90 天内 1
层级分布 · 90 天
主题
最近 · 第 1/1 页 · 共 1 条
  1. RESEARCH · CL_219133 ·

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

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