158 search results - page 14 / 32 » Depth as Randomness Deficiency |
110
Voted
APPROX
2000
Springer
15 years 6 months ago
2000
Springer
Motivated by the problem of WDM routing in all–optical networks, we study the following NP–hard problem. We are given a directed binary tree T and a set R of directed paths on ...
121
click to vote
ICCD
2001
IEEE
15 years 10 months ago
2001
IEEE
We present a simulation-based semi-formal verification method for sequential circuits described at the registertransfer level. The method consists of an iterative loop where cove...
143
click to vote
ECAI
2010
Springer
14 years 12 months ago
2010
Springer
Conditional random fields (CRF) are widely used for predicting output variables that have some internal structure. Most of the CRF research has been done on structured classificati...
108
Voted
COCO
2003
Springer
15 years 7 months ago
2003
Springer
We study the complexity of building pseudorandom generators (PRGs) with logarithmic seed length from hard functions. We show that, starting from a function f : {0, 1}l → {0, 1} ...
141
Voted
ISSTA
2012
ACM
13 years 4 months ago
2012
ACM
Swarm testing is a novel and inexpensive way to improve the diversity of test cases generated during random testing. Increased diversity leads to improved coverage and fault detec...