263 search results - page 2 / 53 » Extracting Randomness Using Few Independent Sources |
122
Voted
ICA
2004
Springer
15 years 6 months ago
2004
Springer
In this paper, we consider independence property between a random process and its first derivative. Then, for linear mixtures, we show that cross-correlations between mixtures and...
130
Voted
ECCC
1998
15 years 24 days ago
1998
In this paper, we give two explicit constructions of extractors, both of which work for a source of any min-entropy on strings of length n. The rst extracts any constant fraction ...
131
Voted
FOCS
2000
IEEE
15 years 5 months ago
2000
IEEE
Randomness extractors convert weak sources of randomness into an almost uniform distribution; the conversion uses a small amount of pure randomness. In algorithmic applications, t...
108
Voted
COCO
2006
Springer
15 years 4 months ago
2006
Springer
Let C be a class of distributions over {0, 1}n . A deterministic randomness extractor for C is a function E : {0, 1}n {0, 1}m such that for any X in C the distribution E(X) is sta...
124
Voted
VTS
2003
IEEE
15 years 6 months ago
2003
IEEE
Reseeding is used to improve fault coverage of pseudorandom testing. The seed corresponds to the initial state of the LFSR before filling the scan chain. The number of determinist...