3670 search results - page 108 / 734 » Linear Recursive Functions |
142
click to vote
DAGSTUHL
2007
15 years 6 months ago
2007
In this paper we give the first deterministic polynomial time algorithm for testing whether a diagonal depth-3 circuit C(x1, . . . , xn) (i.e. C is a sum of powers of linear funct...
208
click to vote
EUROCRYPT
1995
Springer
15 years 8 months ago
1995
Springer
Matsui's linear cryptanalysis for iterated block ciphers is generalized by replacing his linear expressions with I O sums. For a single round, an I O sum is the XOR of a balan...
130
click to vote
IJAR
2006
15 years 4 months ago
2006
An important class of continuous Bayesian networks are those that have linear conditionally deterministic variables (a variable that is a linear deterministic function of its pare...
146
click to vote
FOCS
2008
IEEE
15 years 11 months ago
2008
IEEE
We study the properties of embeddings, multicommodity flows, and sparse cuts in minor-closed families of graphs which are also closed under 2-sums; this includes planar graphs, g...
146
click to vote
STOC
1996
ACM
15 years 9 months ago
1996
ACM
A linear array network consists of k + 1 processors P0; P1; : : : ; Pk with links only between Pi and Pi+1 0 i k. It is required to compute some boolean function f x; y in this n...