暂无分享,去创建一个
[1] Asaf Shapira,et al. A Unified Framework for Testing Linear-Invariant Properties , 2010, 2010 IEEE 51st Annual Symposium on Foundations of Computer Science.
[2] W. T. Gowers,et al. Lower bounds of tower type for Szemerédi's uniformity lemma , 1997 .
[3] Noga Alon. Testing subgraphs in large graphs , 2002, Random Struct. Algorithms.
[4] E. Szemerédi. On sets of integers containing k elements in arithmetic progression , 1975 .
[5] Jacob Fox,et al. A new proof of the graph removal lemma , 2010, ArXiv.
[6] David Conlon,et al. Graph removal lemmas , 2012, Surveys in Combinatorics.
[7] B. Green. A Szemerédi-type regularity lemma in abelian groups, with applications , 2003, math/0310476.
[8] R. Graham,et al. Quasi-random subsets of Z n , 1992 .
[9] Arnab Bhattacharyya,et al. Lower bounds for testing triangle-freeness in Boolean functions , 2010, SODA '10.
[10] Daniel Král,et al. A combinatorial proof of the Removal Lemma for Groups , 2008, J. Comb. Theory, Ser. A.
[11] W. T. Gowers,et al. A new proof of Szemerédi's theorem , 2001 .
[12] Subhash Khot,et al. SDP gaps and UGC-hardness for MAXCUTGAIN , 2006, IEEE Annual Symposium on Foundations of Computer Science.
[13] Ben Green,et al. An Arithmetic Regularity Lemma, An Associated Counting Lemma, and Applications , 2010, 1002.2028.
[14] W. T. Gowers,et al. A New Proof of Szemerédi's Theorem for Arithmetic Progressions of Length Four , 1998 .
[15] Prasad Raghavendra,et al. Testing Odd-Cycle-Freeness in Boolean Functions , 2012, Comb. Probab. Comput..