141 search results - page 12 / 29 » Fast probabilistic snake algorithm |
157
click to vote
FOCS
2000
IEEE
15 years 10 months ago
2000
IEEE
A probabilistic algorithm is presented to find the determinant of a nonsingular, integer matrix. For a matrix A ¡£¢ n¤ n the algorithm requires O¥ n3¦5 ¥ logn§ 4¦5§ bit...
173
click to vote
SAC
2006
ACM
15 years 11 months ago
2006
ACM
This paper explores the generation of candidates, which is an important step in frequent itemset mining algorithms, from a theoretical point of view. Important notions in our prob...
139
click to vote
SP
2009
IEEE
16 years 17 days ago
2009
IEEE
We defeat two proposed Unix file-system race condition defense mechanisms. First, we attack the probabilistic defense mechanism of Tsafrir, et al., published at USENIX FAST 2008[...
174
click to vote
ACCV
2006
Springer
15 years 11 months ago
2006
Springer
We view the task of change detection as a problem of object recognition from learning. The object is defined in a 3D space where the time is the 3rd dimension. We propose two com...
157
click to vote
CRYPTO
2001
Springer
15 years 10 months ago
2001
Springer
Abstract. The shrinking generator is a well-known keystream generator composed of two linear feedback shift registers, LFSR1 and LFSR2, where LFSR1 is clock-controlled according to...