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

04/09/2020
by   Nader H. Bshouty, et al.
0

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

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset

Sign in with Google

×

Use your Google Account to sign in to DeepAI

×

Consider DeepAI Pro