Learning the Fourier Spectrum of Probabilistic Lists and Trees (1991)

by William Aiello, Milena Mihailt
Venue:In Proceedings of the Second Annual ACM-SIAM Symposium on Discrete Algorithms