Sciweavers

4255 search results - page 7 / 851
» On Learning Boolean Functions
Sort
View
96
Voted
VLSID
1996
IEEE
122views VLSI» more  VLSID 1996»
15 years 6 months ago
Characteristic polynomial method for verification and test of combinational circuits
Vishwani D. Agrawal, David Lee
105
Voted
STOC
2003
ACM
110views Algorithms» more  STOC 2003»
16 years 2 months ago
New degree bounds for polynomial threshold functions
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...
Ryan O'Donnell, Rocco A. Servedio
72
Voted
CI
2004
79views more  CI 2004»
15 years 2 months ago
Almost Boolean Functions: The Design of Boolean Functions by Spectral Inversion
John A. Clark, Jeremy L. Jacob, Subhamoy Maitra, P...
COLT
1999
Springer
15 years 6 months ago
On PAC Learning Using Winnow, Perceptron, and a Perceptron-like Algorithm
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...
Rocco A. Servedio
305
Voted
RECOMB
2012
Springer
13 years 4 months ago
Reconstructing Boolean Models of Signaling
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 ...
Roded Sharan, Richard M. Karp