[控场AI]
概念linear bound propagation

线性界传播

一类经典网络验证方法,将网络逐操作处理以传播线性界,在二阶项上付出各操作最大值的求和而非耦合最大值,导致紧致性损失。

时间轴 (近 90 天)

11月10日

GEAR是一种GPU加速的全局非线性规划(NLP)求解器,其核心思路源于神经网络验证中的线性界传播框架。

待验证50%
11月10日

GEAR将线性界传播作为非线性约束的松弛手段,为分支定界提供下界,并在检测到子区域不可行时进行安全剪枝。

待验证50%
11月10日

线性界传播是神经网络形式化验证中的一项核心技术,用于计算神经网络输出相对于输入扰动的安全边界。

待验证50%
11月10日

线性界传播框架已在ERAN、CROWN等验证工具中得到广泛应用。

待验证50%
11月3日

在GPT-2上,矩松弛证书在每一个注意力头上都比线性界传播更紧。

待验证50%
11月3日

线性界传播的宽松程度恰好与理论预测的逐操作超额相符。

待验证50%
11月3日

逐操作松弛(包括线性界传播)在二阶项上计算的是各操作最大值的求和,而不是一个耦合的最大值,导致紧致性损失。

待验证50%

全部知识事实 (7)

来源文章