벡터 집중 부등식
벡터 집중 부등식은 고차원 벡터 값 확률변수의 편차를 평가하는 수학적 도구이다. 스칼라 집중 부등식의 확장으로서 벡터 노름의 큰 편차 확률을 상한으로 제시한다. 본문에서는 이 부등식을 기반으로 쿼리 복잡도와 오차 보장 이론을 세우는 데 사용되었다.
