1 research outputs found

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

    Full text link
    In this lecture note we give Liu-Chen-Servedio-Sheng-Xie's (LCSSX) lower bound for property testing in the non-adaptive distribution-free.Comment: arXiv admin note: substantial text overlap with arXiv:1802.04859 by other author
    corecore