In computer science \epsilon-biased sample spaces, also known as \epsilon-biased generators or small-bias probability spaces, refer to small probability spaces that approximate larger spaces as defined below. Efficient constructions of \epsilon-biased sample spaces have found many applications in computer science, some of which are - derandomization of algorithms, construction of error-correcting codes, and construction of PCP's.
| Property | Value |
|---|
| dbpprop:abstract
|
- In computer science \epsilon-biased sample spaces, also known as \epsilon-biased generators or small-bias probability spaces, refer to small probability spaces that approximate larger spaces as defined below. Efficient constructions of \epsilon-biased sample spaces have found many applications in computer science, some of which are - derandomization of algorithms, construction of error-correcting codes, and construction of PCP's.
|
| dbpprop:hasPhotoCollection
| |
| dbpprop:reference
| |
| rdfs:comment
|
- In computer science \epsilon-biased sample spaces, also known as \epsilon-biased generators or small-bias probability spaces, refer to small probability spaces that approximate larger spaces as defined below. Efficient constructions of \epsilon-biased sample spaces have found many applications in computer science, some of which are - derandomization of algorithms, construction of error-correcting codes, and construction of PCP's.
|
| rdfs:label
|
- Epsilon-Biased Sample Spaces
|
| owl:sameAs
| |
| skos:subject
| |
| foaf:page
| |
![[RDF Data]](/statics/sw-cube.png)
