45 search results - page 3 / 9 » Randomized Quicksort and the Entropy of the Random Source |
SIGPRO
2002
13 years 5 months ago
2002
In blind source separation (BSS), two di erent separation techniques are mainly used: minimal mutual information (MMI), where minimization of the mutual output information yields ...
ISMIR
2005
Springer
13 years 11 months ago
2005
Springer
Music information retrieval is characterized by a number of various user information needs. Systems are being developed that allow searchers to find melodies, rhythms, genres, an...
CORR
2008
Springer
13 years 5 months ago
2008
Springer
Using the concept of discrete noiseless channels, it was shown by Shannon in A Mathematical Theory of Communication that the ultimate performance of an encoder for a constrained sy...
FOCS
2004
IEEE
13 years 9 months ago
2004
IEEE
In this work we give the first deterministic extractors from a constant number of weak sources whose entropy rate is less than 1/2. Specifically, for every > 0 we give an expl...
CHES
2003
Springer
13 years 10 months ago
2003
Springer
A true random number generator (TRNG) usually consists of two components: an “unpredictable” source with high entropy, and a randomness extractor — a function which, when app...