Constant depth circuits, Fourier transform, and learnabilityNathan LinialYishay Mansouret al.1989FOCS 1989
On the cover time of random walks on graphsJeff D. KahnNathan Linialet al.1989Journal of Theoretical Probability