ER 그래프랑 GW branching process 공부하고 있는데
증명과정에서 bound 잡는게 많이 눈에 띄네
Chernoff bound같이 유명한놈 말고
최댓값을 임의의값 × 개수로 bounding 한다던가 하는 기술들이 눈에 띄는데 혹시 이런걸 정리한 책은 없나요???
증명과정에서 bound 잡는게 많이 눈에 띄네
Chernoff bound같이 유명한놈 말고
최댓값을 임의의값 × 개수로 bounding 한다던가 하는 기술들이 눈에 띄는데 혹시 이런걸 정리한 책은 없나요???
문제푸는 테크닉을 정리해놓은 경우가 있나 - dc App
많은걸로 아는데 테크닉 모아놓은것도 있고 반례 모아놓은것도 있음