ABCDE
1
Introduction to Property Testing
2
PageLocation in pageTypoFixType
3
20Definition 1.7, item 2, word 4T accepts inputs that not in...T accepts inputs that are not in...Grammatical
4
21Fourth equation in the equation array$\delta (x)$$\delta_{S}(x)$Syntactic
5
21Final 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
44Immediately 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) holdGrammatical
7
44Three 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 ... holdsWe upper bound ... holdGrammatical
9
67Exercise 3.1\delta_a(z)\delta_a(x)Typo
10
95Footnote 7Step 2 ... whereas Step 2Step 2c ... whereas Step 2dSemantic
11
103An Archetypical... 3rd sentenceThe problem, ..., is define as"The problem, ..., is defined as..."Grammatical
12
104Paragraph above Case 1...(since in this cases......(since in this case...Grammatical
13
170First paragraph, definition of d_G(u){v:{u,v}}{v:{u,v}\in E}Semantic
14
170Footnote 10Recall that we can the estimate of the average..."Recall that we can estimate the average..."Grammatical
15
170Footnote 10Recall...A reference to where this result appears would be nice, since section 8 relies only on 1.3 according to figure 1Other
16
179Second paragraph from the end, in italicsG is a bipartite if and only if...G is bipartite if and only if...Grammatical
17
180Before 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
183After the proof of claim 8.8.4By 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
222Proof (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
223Last paragraph of proof o Thm 9.8...and causing rejection in Step 3....and causes rejection in Step 3.Grammatical
21
226Second paragraphHence, ... Karger's algorithm (applied to G') contacts...Hence, ... Karger's algorithm (applied to G') contracts...Spelling
22
232Statement of Claim 9.16.2An algorithm that performs q queries can distinguish ... with gap of at most ...I do not recall encountering the term 'distinguishing gap' previously.Clarification
23
391A 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 sideTypo
24
392End of item 3A_0(x,z,z,\tau)=P(x,z,y,\tau,...)A_0(x,y,z,\tau)=P(x,y,z,\tau,...)Typo
25
392Footnote 41...the values of ... provides...the values of ... providesGrammatical