Use this resource - and many more! - in your textbook!
AcademicPub holds over eight million pieces of educational content for you to mix-and-match your way.
On spectral estimators of Boolean functions
By: Schober, S.; Bossert, M.;
2010 / IEEE / 978-1-4244-7892-7
This item was taken from the IEEE Conference ' On spectral estimators of Boolean functions ' The problem of estimating the Fourier spectra of Boolean functions using noisy non-uniformly drawn random examples is considered. In particular, arbitrary product distributions on the n-dimensional attribute vectors are assumed. The attributes are disturbed by noise also following a product distribution. Under these conditions the problem of estimating the Fourier spectra is considered. A general expression is derived that allows the construction of estimators of the Fourier spectra. This results can be applied to learn functions that are concentrated on the lower part of their spectra. As an application of the presented results an algorithm is shown that infers the relevant variables of so-called 1-low Boolean juntas.
1-low Boolean Juntas
Arbitrary Product Distribution
Maximum Likelihood Estimation
Computational Systems Biology
N-dimensional Attribute Vectors