다각형 교차점에 대한 새로운 불변 원리와 그 응용

이 논문은 {−1,1}ⁿ에서 균등하게 선택된 이진 벡터와 표준 구면 가우시안 분포에서 추출된 연속 벡터 사이의 확률 차이를, k개의 반평면 교차로 이루어진 다각형(폴리토프)에 대해 로그 다항식 수준으로 제한하는 새로운 불변 원리를 제시한다. 정규성(각 반평면의 영향도가 낮음)을 만족하는 경우, 차이는 O(log^{8/5}k·ε^{1/6}) 로 얇아진다. 이를 바탕으로 (1) 정규 반평면 교차의 부노이즈 민감도에 대한 로그 다항식 상한, (2) …

저자: Prahladh Harsha, Adam Klivans, Raghu Meka