Interested to Buy Any Domain ? << Click Here >> for more details...
Answer Posted / shishir bajpai
An (N,M,D,K,ε) -extractor is a bipartite graph with N nodes
on the left and M nodes on the right such that each node on
the left has D neighbors (on the right), which has the
added property that for any subset A of the left vertices
of size at least K, the distribution on right vertices
obtained by choosing a random node in A and then following
a random edge to get a node x on the right side is ε-close
to the uniform distribution in terms of total variation
distance.
A disperser is a related graph.
An equivalent way to view an extractor is as a bivariate
function
in the natural way. With this view it turns out that the
extractor property is equivalent to: for any source of
randomness X that gives n bits with min-entropy logK, the
distribution E(X,UD) is ε-close to UM, where UT denotes the
uniform distribution on [T].
Extractors are interesting when they can be constructed
with small K,D,ε relative to N and M is as close to KD (the
total randomness in the input sources) as possible.
Extractor functions were originally researched as a way to
extract randomness from weakly random sources. See
randomness extractor.
Using the probabilistic method it is easy to show that
extractor graphs with really good parameters exist. The
challenge is to find explicit or polynomial time computable
examples of such graphs with good parameters. Algorithms
that compute extractor (and disperser) graphs have found
many applications in computer science.
| Is This Answer Correct ? | 1 Yes | 2 No |
Post New Answer View All Answers
what is the common storage file for oracle ?
If a background job runs more than the time it should be completed normally then what actions will u take?
I have solman 7.1 Stack3. I want to upgrade to stack13. My question is can I directly download stack13 files from marketplace, if yes, will those files includes xml file ? (MOPZ is not configured in my system).
can we give one check for all vendors in automatic payment run? how?
Why do you use DDIC user not SAP* for Support Packs and SPam?
can anyone tellme java instance startup sequence?
What is Unit Testing in SAP?
In the Sap Easy Access Menu I see the menu System -> User Profiles ->Own Data. Other options Hold Data is to keep data values that you have entered in a field of an application for the duration of the session; SET DATA not to overwrite the data and DELETE DATA to delete the set data. Can somebody explain me the Hold Data, Set Data and Delete Data with examples, i mean giving an example of fields?
What are the different types of sap profiles?
Why we execute SGEN, which Tables it modifies,will it cause DB growth? is it possible to execute SGEN later on after Golive?
Mention what is the purpose of table usr02?
What is osp$ mean?
Transport request types and its syntax?
in oracle script @? "?" question mark means what it indicate?
Hi i have 2.10 yrs of experience on Sap Basis...been working as a sap basis consultant.but unable to get through MNC companies...On what criteria does HR select the candidate.does my academics matter coz they are not good thou i am a B.tech graduate
