45 citations · 115 across the 24 of their papers we have counts for
Showing 2016 · cs.DSShow all
2 papers · 2 filters
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.DS2016
Erasure-Resilient Property Testing
Kashyap Dixit, Sofya Raskhodnikova, Abhradeep Thakurta +1
Property testers form an important class of sublinear algorithms. In the standard property testing model, an algorithm accesses the input function via an oracle that returns functi…