낮은 차수 다항식 임계 함수에 의한 절단 감지

고차원 데이터 분포에서 알려진 분포와 알려지지 않은 낮은 차수 다항식 임계 함수에 의해 절단된 분포를 구별하는 문제에 대한 효율적인 알고리즘과 하한을 제시합니다.