Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Small-bias_sample_space> ?p ?o. }
Showing items 1 to 18 of
18
with 100 items per page.
- Small-bias_sample_space abstract "In theoretical computer science, a small-bias sample space (also known as -biased sample space, -biased generator, or small-bias probability space) is a probability distribution that fools parity functions.In other words, no parity function can distinguish between a small-bias sample space and the uniform distribution with high probability, and hence, small-bias sample spaces naturally give rise to pseudorandom generators for parity functions.The main useful property of small-bias sample spaces is that they need far fewer truly random bits than the uniform distribution to fool parities. Efficient constructions of small-bias sample spaces have found many applications in computer science, some of which are derandomization, error-correcting codes, and probabilistically checkable proofs.The connection with error-correcting codes is in fact very strong since -biased sample spaces are equivalent to -balanced error-correcting codes.".
- Small-bias_sample_space wikiPageExternalLink aghp4.pdf.
- Small-bias_sample_space wikiPageExternalLink A%20fast%20and%20simple%20randomized%20parallel%20algorithm%20for%20the%20maximal%20independent%20set%20problem.pdf.
- Small-bias_sample_space wikiPageExternalLink SmallBiasNew.pdf.
- Small-bias_sample_space wikiPageExternalLink bias_abs.html.
- Small-bias_sample_space wikiPageExternalLink l07.ps.
- Small-bias_sample_space wikiPageID "12024508".
- Small-bias_sample_space wikiPageRevisionID "603950799".
- Small-bias_sample_space hasPhotoCollection Small-bias_sample_space.
- Small-bias_sample_space subject Category:Pseudorandomness.
- Small-bias_sample_space subject Category:Theoretical_computer_science.
- Small-bias_sample_space comment "In theoretical computer science, a small-bias sample space (also known as -biased sample space, -biased generator, or small-bias probability space) is a probability distribution that fools parity functions.In other words, no parity function can distinguish between a small-bias sample space and the uniform distribution with high probability, and hence, small-bias sample spaces naturally give rise to pseudorandom generators for parity functions.The main useful property of small-bias sample spaces is that they need far fewer truly random bits than the uniform distribution to fool parities. ".
- Small-bias_sample_space label "Small-bias sample space".
- Small-bias_sample_space sameAs m.02vm8k_.
- Small-bias_sample_space sameAs Q7542591.
- Small-bias_sample_space sameAs Q7542591.
- Small-bias_sample_space wasDerivedFrom Small-bias_sample_space?oldid=603950799.
- Small-bias_sample_space isPrimaryTopicOf Small-bias_sample_space.