BriefGPT.xyz
Jul, 2023
随机分割超平面定理与学习多面体
Random Separating Hyperplane Theorem and Learning Polytopes
HTML
PDF
Chiranjib Bhattacharyya, Ravindran Kannan, Amit Kumar
TL;DR
用随机分离超平面定理和多边形优化算子解决学习多面体中的Hausdorff问题,得到多个近似顶点的方法,以及可能的多面体顶点近似算法的首个有效算法。
Abstract
The
separating hyperplane theorem
is a fundamental result in Convex Geometry with myriad applications. Our first result, Random
separating hyperplane theorem
(RSH), is a strengthening of this for
→