14 citations · 21 across the 3 of their papers we have counts for
3 papers
cs.DS2023★ 7 cited
Testing Connectedness of Images
Piotr Berman, Meiram Murzabulatov, Sofya Raskhodnikova +1
We investigate algorithms for testing whether an image is connected. Given a proximity parameter and query access to a black-and-white image represented by an $n\times…
cs.DS2016★ 14 cited
Testing Unateness of Real-Valued Functions
Roksana Baleshzar, Meiram Murzabulatov, Ramesh Krishnan S. Pallavoor +1
We give a unateness tester for functions of the form , where and with query complexity $O(\frac{d\log (\max(d,n))}…
cs.DS2015
Tolerant Testers of Image Properties
Piotr Berman, Meiram Murzabulatov, Sofya Raskhodnikova
We initiate a systematic study of tolerant testers of image properties or, equivalently, algorithms that approximate the distance from a given image to the desired property (that i…