Monotone Boolean formulas can approximate monotone linear threshold functions ?
We show that any monotone linear threshold function on n Boolean variables can be approximated to within any constant accuracy by a monotone Boolean formula of poly(n) size.
boolean formulas linear threshold functions monotone computation