Lecture Note on LCSSX's Lower Bounds for Non-Adaptive Distribution-free Property Testing
arXiv:2004.05922
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.
arXiv admin note: substantial text overlap with arXiv:1802.04859 by other authors