凸锥稀疏化

Research Paper#Optimization, Convex Geometry, Sparsification🔬 Research|分析: 2026年1月4日 00:03
发布: 2025年12月26日 00:54
1分で読める
ArXiv

分析

本文介绍并分析了一种用于稀疏化凸锥内元素和的方法,推广了谱稀疏化。它为特定类别的锥提供了稀疏化函数的界限,并探讨了对锥优化问题的影响。这项工作意义重大,因为它将现有的稀疏化技术扩展到更广泛的数学对象,可能导致涉及凸锥的问题的更有效算法。
引用 / 来源
查看原文
"The paper generalizes the linear-sized spectral sparsification theorem and provides bounds on the sparsification function for various convex cones."
A
ArXiv2025年12月26日 00:54
* 根据版权法第32条进行合法引用。