随机特征逼近是加速大规模算法中核方法的流行技术之一。本文分析了与随机特征相结合的谱正则化方法的泛化性质，并在适当的源条件下获得了最佳学习速率。这对深度神经网络分析提供了理论方法。