BriefGPT.xyz
Ask
alpha
关键词
quadratic form
搜索结果 - 4
双层优化的下界和加速算法
该论文从两个方面揭示双层优化的收敛率:提出首个双层加速优化器 AccBiO 并给出无梯度边界假设的复杂度上限,同时得出更紧的下限。此外,论文还证明在某些情况下,双层优化比极大极小问题更具有挑战性。关键词包括双层优化、收敛率、下限复杂度、Ac
→
PDF
3 years ago
对约束 PCA 问题的边界证明的计算困难性
给定一个高斯正交集合(GOE)绘制的随机 n×n 对称矩阵 W,我们考虑在规定范围 S 下所有向量的二次形式上限证明问题,证明我们的结果可以作为解决当前类规格化范围集合下无多项式时间算法检验比最大特征值更好的上限的证明,给出的证明包括 WN
→
PDF
5 years ago
在 Bernstein 矩假设下的二次形式浓度
研究关于独立次高斯随机变量二次形式的集中性结果,当随机变量的矩满足 Bernstein 条件时,Hanson-Wright 不等式的方差项可以得到改善,所有对数凹次高斯分布都满足 Bernstein 条件。
PDF
5 years ago
关于绘制二次形式的草图
本研究对矩阵进行草图,着重探讨了矩阵的不同类型和查询所需的精度。特别地,我们尤其关注了具有特殊特性的正半定矩阵和图拉普拉斯矩阵,为其设计了更优秀的草图,并探讨了草图的实际应用。
PDF
9 years ago
Prev
Next