Distribution-Free Testing of Decision Lists with a Sublinear Number of Queries.

Xi Chen, Yumou Fei, Shyamal Patel

Browse the full STOC paper archive.