Jeremy Hurwitz. A Nearly-Quadratic Gap between Adaptive and Non-adaptive Property Testers - (Extended Abstract). In Takao Asano, Shin-Ichi Nakano, Yoshio Okamoto, Osamu Watanabe, editors, Algorithms and Computation - 22nd International Symposium, ISAAC 2011, Yokohama, Japan, December 5-8, 2011. Proceedings. Volume 7074 of Lecture Notes in Computer Science, pages 524-533, Springer, 2011. [doi]
Abstract is missing.