Shachar Lovett Lower bounds for adaptive linearity tests. 2008 STACS 515-526 http://drops.dagstuhl.de/opus/volltexte/2008/1313 conf/stacs/2008 db/conf/stacs/stacs2008.html#Lovett08