该文提出一种多项式时间算法,用于在未知对称一维对数凹分布的仿射变换下,从含噪数据中学习高维半空间。算法无需标签,仅使用对比矩的前两阶矩,样本与时间复杂度对维度和1/ε均为多项式,首次超越高斯分布假设,并改进了总变分距离保证。
完成下面两步后,将自动完成登录并继续当前操作。