4255 search results - page 7 / 851 » On Learning Boolean Functions |
VLSID
1996
IEEE
13 years 11 months ago
1996
IEEE
STOC
2003
ACM
14 years 8 months ago
2003
ACM
A real multivariate polynomial p(x1, . . . , xn) is said to sign-represent a Boolean function f : {0, 1}n {-1, 1} if the sign of p(x) equals f(x) for all inputs x {0, 1}n. We gi...
CI
2004
13 years 7 months ago
2004
COLT
1999
Springer
13 years 12 months ago
1999
Springer
In this paper we analyze the PAC learning abilities of several simple iterative algorithms for learning linear threshold functions, obtaining both positive and negative results. W...
RECOMB
2012
Springer
11 years 10 months ago
2012
Springer
Abstract. Since the first emergence of protein-protein interaction networks, more than a decade ago, they have been viewed as static scaffolds of the signaling-regulatory events ...