Lecture Note on LCSSX's Lower Bounds for Non-Adaptive Distribution-free Property Testing

Abstract

In this lecture note we give Liu-Chen-Servedio-Sheng-Xie's (LCSSX) lower bound for property testing in the non-adaptive distribution-free.