Learning DNF from random walks

Nader H. Bshouty, Elchanan Mossel, Ryan O Donnell, Rocco A. Servedio. Learning DNF from random walks. J. Comput. Syst. Sci., 71(3):250-265, 2005. [doi]

Abstract

Abstract is missing.