14 citations · 21 across the 2 of their papers we have counts for
2 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))}…