#高斯划分

一篇理论算法论文，核心是把高斯划分用作学习原语，把 k 个 halfspace 学习的维度依赖从指数降到多项式，还配上了匹配的 SQ 下界，做学习理论的可以看看。