Above, 1 uses monotonicity of the log function and 2 uses convexity of the log function. Using simple Chernoff bound, one can see that as long a \(N\((1-o(1))\frac{N}{D}\) for all \(w\in D\).
위의 1은 로그 함수의 단조로움을 사용하고 2는 로그 함수의 볼록성을 사용합니다. 간단한 Chernoff bound를 사용하면 모든 \(N\((1-o(1))\frac{N}{D}\)가 되는 한 \(N\((1-o(1))\frac{N}{D}\)임을 알 수 있습니다.
위의 1은 로그 함수의 단조로움을 사용하고 2는 로그 함수의 볼록성을 사용합니다. 간단한 체르노프 바운드를 사용하면 모든 \(N\((1-o(1))\frac{N}{D}\)가 되는 한 \(N\((1-o(1))\frac{N}{D}\)임을 알 수 있습니다.