A Detailed Analysis of Lower Bounds in Property Testing
The author establishes a lower bound for property testing algorithms based on the intuition that non-trivial properties require a number of queries inversely proportional to the parameter epsilon (ǫ).