4255 search results - page 7 / 851 » On Learning Boolean Functions |
141
Voted
VLSID
1996
IEEE
15 years 10 months ago
1996
IEEE
153
Voted
STOC
2003
ACM
16 years 6 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...
116
Voted
CI
2004
15 years 6 months ago
2004
167
Voted
COLT
1999
Springer
15 years 10 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...
381
Voted
RECOMB
2012
Springer
13 years 8 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 ...