Live briefing
Everything about Randomness merger
Function in extractor theory
In extractor theory, a randomness merger is a function which extracts randomness out of a set of random variables, provided that at least one of them is uniformly random. Its name stems from the fact that it can be seen as a procedure which "merges" all the variables into one, preserving at least some of the entropy contained in the uniformly random variable. Mergers are currently used in order to explicitly construct randomness extractors. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Randomness mergerA 5-minute orientation
- Pick up a classic book: Legko li bytʹ izdatelemThe most-reprinted book on the subject
- Go sideways: Randomness extractorA closely related topic
- Go sideways: Low-discrepancy sequenceA closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
- No matching papers found.
📚 Books worth reading
Legko li bytʹ izdatelemAndré Schiffrin · 2002
The business of booksAndré Schiffrin · 2001
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Randomness extractor A randomness extractor, often simply called an "extractor", is a function, which being applied to output from a weak entropy source, together with a short…
- Low-discrepancy sequence In mathematics, a low-discrepancy sequence is a sequence with the property that for all values of N {\displaystyle N} , its subsequence x 1 , … , x N {\displays…
- Fuzzy extractor Fuzzy extractors are a method that allows biometric data to be used as inputs to standard cryptographic techniques, to enhance computer security. "Fuzzy…
- Mean dimension In mathematics, the mean (topological) dimension of a topological dynamical system is a non-negative extended real number that is a measure of the complexity…
- Locally decodable code A locally decodable code (LDC) is an error-correcting code that allows a single bit of the original message to be decoded with high probability by only…
- Binary symmetric channel A binary symmetric channel (or BSCp) is a common communications channel model used in coding theory and information theory. In this model, a transmitter…
- Entropic vector The entropic vector or entropic function is a concept arising in information theory. It represents the possible values of Shannon's information entropy…
- Extractor (mathematics) An ( N , M , D , K , ϵ ) {\displaystyle (N,M,D,K,\epsilon )} -extractor is a bipartite graph with N {\displaystyle N} nodes on the left and M {\displaystyle…