Stochastic Distance in Property Testing

Uri Meir, Gregory Schwartzman, Yuichi Yoshida

We introduce a novel concept termed "stochastic distance" for property testing. Diverging from the traditional definition of distance, where a distance $t$ implies that there exist…