Errata:

I welcome errors/typos. Please report these to harchol@cs.cmu.edu

• p. 55, Exercise 3.5: Definition 3.3 --> Definition 3.5
• p. 73, Theorem 4.22: state space --> sample space
• p. 114, Exercise 5.33: role --> roll
• p. 119, Theorem 6.6: X is integer-valued, so i is an integer
• p. 130, Exercise 6.11: Replace S with Y
• p. 228, Exercise 12.16(b): Should say "born in the U.S." not "both in the U.S."
• p. 236, last line Last line should say multiply X by -1 with probability 0.5.
• p. 272, 2nd line after Hence X_1 = x_1 should be X_i = x_i
• p. 290, density function for P The density f_P(p) should be 3(1-p)^2. This affects the figures and 3 spots on p. 291, but does not affect the final answer.
• p. 294, 5th line in Answer "received signal x" should say received data x."
• p. 295, last line t^{10} should be p^{10}.
• p. 297, bottom near FTC reference the "dt" should be removed.
• p. 308, Exercise 17.8 The N in the hint should be a Y.