两层随机 ReLU 网络能分离不相交类别

研究证明，在有限 ReLU 网络中，正间距分离等价于存在有限闭合凸覆盖，且仅需要两层隐藏层即可实现。 当类别表示为有限闭合凸集并满足特定几何条件时，两层独立随机 ReLU 层以高概率产生公共正间距仿射分离器，所需网络宽度与球面差锥截面的最大高斯宽度平方成正比。