AI Chat AI Image Generator AI Video Text to Speech

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

04/09/2020

∙

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

page 1

page 2

page 3

page 4

research

∙ 02/13/2018

Distribution-free Junta Testing

We study the problem of testing whether an unknown n-variable Boolean fu...

0 Xi Chen, et al. ∙

research

∙ 01/26/2018

Adaptive Lower Bound for Testing Monotonicity on the Line

In the property testing model, the task is to distinguish objects posses...

0 Aleksandrs Belovs, et al. ∙

research

∙ 04/03/2023

Distribution Testing Under the Parity Trace

Distribution testing is a fundamental statistical task with many applica...

0 Renato Ferreira Pinto Jr., et al. ∙

research

∙ 09/03/2019

A note on Pseudorandom Ramsey graphs

For fixed s > 3, we prove that if optimal K_s-free pseudorandom graphs e...

0 Dhruv Mubayi, et al. ∙

research

∙ 02/18/2002

A note on Darwiche and Pearl

It is shown that Darwiche and Pearl's postulates imply an interesting pr...

0 Daniel Lehmann, et al. ∙

research

∙ 01/26/2023

A Bound for Stieltjes Constants

The goal of this note is to improve on the currently available bounds fo...

0 Sebastian Pauli, et al. ∙

research

∙ 10/26/2020

A Tight Lower Bound for the Hellinger Distance with Given Means and Variances

The binary divergences that are divergences between probability measures...

0 Tomohiro Nishiyama, et al. ∙

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

Related Research

Distribution-free Junta Testing

Adaptive Lower Bound for Testing Monotonicity on the Line

Distribution Testing Under the Parity Trace

A note on Pseudorandom Ramsey graphs

A note on Darwiche and Pearl

A Bound for Stieltjes Constants

A Tight Lower Bound for the Hellinger Distance with Given Means and Variances