A | B | C | D | E | |
---|---|---|---|---|---|

1 | Introduction to Property Testing | ||||

2 | Page | Location in page | Typo | Fix | Type |

3 | 20 | Definition 1.7, item 2, word 4 | T accepts inputs that not in... | T accepts inputs that are not in... | Grammatical |

4 | 21 | Fourth equation in the equation array | $\delta (x)$ | $\delta_{S}(x)$ | Syntactic |

5 | 21 | Final sentence in "General Observations about POTs" | for one-sided testers (respo., two-sided error) | Change "error" to "testers". Perhaps even change both "error" and "testers" to "POTs" | Semantic |

6 | 44 | Immediately below Eq. (2.7) | and upper-bounding the probability of each of the three events in the r.h.s of Eq. (2.7) holds by... | "and upper-bounding the probability that each of the three events in the r.h.s of Eq. (2.7) hold | Grammatical |

7 | 44 | Three lines below Eq. (2.7) | We first observe that if none of the three events ... holds... | We first observe that if none of the three events ... hold... | Grammatical |

8 | 44 | ... | We upper bound ... holds | We upper bound ... hold | Grammatical |

9 | 67 | Exercise 3.1 | \delta_a(z) | \delta_a(x) | Typo |

10 | 95 | Footnote 7 | Step 2 ... whereas Step 2 | Step 2c ... whereas Step 2d | Semantic |

11 | 103 | An Archetypical... 3rd sentence | The problem, ..., is define as | "The problem, ..., is defined as..." | Grammatical |

12 | 104 | Paragraph above Case 1 | ...(since in this cases... | ...(since in this case... | Grammatical |

13 | 170 | First paragraph, definition of d_G(u) | {v:{u,v}} | {v:{u,v}\in E} | Semantic |

14 | 170 | Footnote 10 | Recall that we can the estimate of the average... | "Recall that we can estimate the average..." | Grammatical |

15 | 170 | Footnote 10 | Recall... | A reference to where this result appears would be nice, since section 8 relies only on 1.3 according to figure 1 | Other |

16 | 179 | Second paragraph from the end, in italics | G is a bipartite if and only if... | G is bipartite if and only if... | Grammatical |

17 | 180 | Before 8.3.1 | ...the specification of the T partitions $\chi_i$'s | "...the specification of the T partitions (i.e $\chi_i$s)..." | Grammatical |

18 | 183 | After the proof of claim 8.8.4 | By Claim 8.8.4, ... the probability that none of them has ... | By Claim 8.8.4, ... the probability that none of them have ... | Grammatical |

19 | 222 | Proof (of Thm 9.8) | For the sake ... full analysis of application of Levin's... | For the sake ... full analysis of the application of Levin's... | Grammatical |

20 | 223 | Last paragraph of proof o Thm 9.8 | ...and causing rejection in Step 3. | ...and causes rejection in Step 3. | Grammatical |

21 | 226 | Second paragraph | Hence, ... Karger's algorithm (applied to G') contacts... | Hence, ... Karger's algorithm (applied to G') contracts... | Spelling |

22 | 232 | Statement of Claim 9.16.2 | An algorithm that performs q queries can distinguish ... with gap of at most ... | I do not recall encountering the term 'distinguishing gap' previously. | Clarification |

23 | 391 | A PCP over Large Alphabet for PVPP (first paragraph) | P(x,z,y,\tau,A(x),A(y),A(z))=0...A_0((x,z,y,\tau)=P(x,z,y,\tau,A(x),A(y),A(z)) | y and z should be swapped in the left hand side | Typo |

24 | 392 | End of item 3 | A_0(x,z,z,\tau)=P(x,z,y,\tau,...) | A_0(x,y,z,\tau)=P(x,y,z,\tau,...) | Typo |

25 | 392 | Footnote 41 | ...the values of ... provides | ...the values of ... provides | Grammatical |