8 citations · 23 across the 13 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2020
Improved Algorithm for Permutation Testing
Xiaojin Zhang
For a permutation , a sequence contains a -pattern of size , if there is a sequence of indices $(i_1, i_2,…
cs.DS2019
Improved Algorithm for Tolerant Junta Testing
Xiaojin Zhang
In this paper, we consider the problem of tolerant junta testing for boolean function. Compared with the prior work by Blais et al., we provide improved results in terms of both th…