Before revision:  In this paper , we prove that tolerant uniformity testing in the conditional sampling model can be solved using O(\varepsilon^{-2}) queries, which is known to be optimal and improves upon the O(\varepsilon^{-20})-query algorithm of  [CRS15].
After revision:  In this paper , we prove that tolerant uniformity testing in the conditional sampling model can be solved using O(\varepsilon^{-2}) queries, which is optimal and improves upon the O(\varepsilon^{-20})-query algorithm of [CRS15].