5153 search results - page 193 / 1031 » Introduction to Randomized Algorithms |
114
click to vote
ALGORITHMICA
2007
15 years 3 months ago
2007
Two classic “phase transitions” in discrete mathematics are the emergence of a giant component in a random graph as the density of edges increases, and the transition of a rand...
108
click to vote
ISQED
2007
IEEE
15 years 9 months ago
2007
IEEE
Design verification has become a bottleneck of modern designs. Recently, simulation-based random verification has attracted a lot of interests due to its effectiveness in uncoveri...
184
click to vote
CHES
2005
Springer
15 years 8 months ago
2005
Springer
Abstract. In this paper, the evaluation of random bit generators for security applications is discussed and the concept of stateless generator is introduced. It is shown how, for t...
124
click to vote
ISAAC
2004
Springer
15 years 8 months ago
2004
Springer
We propose a model of computation where a Turing machine is given random access to an advice string. With random access, an advice string of exponential length becomes meaningful ...
125
click to vote
IJCAI
2007
15 years 4 months ago
2007
While conditional random fields (CRFs) have been applied successfully in a variety of domains, their training remains a challenging task. In this paper, we introduce a novel trai...