Abstract
Let F : 0, 1n → 0, 1 be a monotone Boolean function. For a vector x ∈ 0, 1 n, let#(x) be the number of 1’s in x, and let S k = x ∈ 0, 1n | #(x) = k. For a multiset set R ⊆ 0, 1n,define the F-density of R to be
Thus, D(R) = prob[F(X) = 1], where X is uniformly distributed over R.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fischer, M.J. (1998). Estimating Parameters of Monotone Boolean Functions. In: Hsu, WL., Kao, MY. (eds) Computing and Combinatorics. COCOON 1998. Lecture Notes in Computer Science, vol 1449. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-68535-9_3
Download citation
DOI: https://doi.org/10.1007/3-540-68535-9_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64824-6
Online ISBN: 978-3-540-68535-7
eBook Packages: Springer Book Archive