1449 search results - page 36 / 290 » Self-Randomized Exponentiation Algorithms |
DAGSTUHL
2006
15 years 1 months ago
2006
In this paper we study a class of dynamical systems defined by Pfaffian maps. It is a sub-class of o-minimal dynamical systems which capture rich continuous dynamics and yet can be...
93
Voted
FOCS
1990
IEEE
15 years 4 months ago
1990
IEEE
The exponent of periodicity is an important factor in estimates of complexity of word-unification algorithms. We prove that the exponent of periodicity of a minimal solution of a w...
108
click to vote
SIGMOD
1998
ACM
15 years 4 months ago
1998
ACM
We present a pattern-mining algorithm that scales roughly linearly in the number of maximal patterns embedded in a database irrespective of the length of the longest pattern. In c...
101
Voted
ATVA
2006
Springer
15 years 4 months ago
2006
Springer
Motivated by recent applications of pushdown systems to computer security problems, we present an efficient algorithm for the reachability problem of alternating pushdown systems. ...
99
Voted
AAAI
1997
15 years 1 months ago
1997
The absolute loss is the absolute difference between the desired and predicted outcome. I demonstrateworst-case upper bounds on the absolute loss for the perceptron algorithm and ...