zhaofeng-shu33/errata.md

## errata.md

      
    Raw
  

              errata.md
            
          
    Page 4, Definition 1, "a undirected" => "an undirected".
Page 5, the last 7th line, "Therefor" => "Therefore"
Page 8, the 6th line, "define define" => "define"
Page 15, the last line, "to proving" => "to prove"
Page 16, the equation 17, should add the cardinality symbol.
From May 16th:
Page 17, the first line of proof Proposition 5, "is equal to 2" => "is equal to 1"
Page 38, Equation 54, " 1 - \theta " => " \theta - 1 "
Page 38, First line of Proof for Lemma 7: should be "X_i = 1, \sigma_i = -1"
Page 7, Line 12 B_i should equal to B_i(G)
Page 33, for the equation on the second last line, right parenthesis is missing
Page 41, below Equation (57), the expression of $h_t(s^*)$ is not correct, -t(log(\sqrt{t^2+ab }+ t) - log(b))
should be +t(log(\sqrt{t^2+ab}-t)-log(2a))
Page 45, the last 4 line: the distribution of $B'_j$ and $A'_j$ should be Binom(n/2,~)
Page 32, Line 13, $ | G \in G_1 $ => $ ) | G \in G_1 $
Page 32, Line 2, both B_i and B_j have
Page 3, Definition 1, "a undirected graph" => "an undrected graph"
Page 36, Line 5, $i\in [n]$ => $i \in [n]_+$
Page 36, The 5-th line from bottom, missing the right bracket in the equation
Page 37, The 4-th line before Proposition 12, dist(sigma, X)=... => T_+ = Theta(n^g(u\beta))
From July 24th:


last line on Page 6, thrid line on Page 7: a sharp transition
line 6, 8,9,10 on Page 30: X_i should not have the supscript $(j)$

Page 6, 10 lines above Section A, "each sample only take"
Page 30, line 14 from the bottom, why the expression of C has $\alpha$