Matches in SemOpenAlex for { <https://semopenalex.org/work/W2053204254> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2053204254 endingPage "249" @default.
- W2053204254 startingPage "241" @default.
- W2053204254 abstract "We show the existence of nonuniform schemes for the following sampling problem: Given a sample space with n points, an unknown set of size n2, and s random points, it is possible to generate deterministically from them s + k points such that the probability of not hitting the unknown set is exponentially smaller in k than 2−s. Tight bounds are given for the quality of such schemes. Explicit, uniform versions of these schemes could be used for efficiently reducing the error probability of randomized algorithms. A survey of known constructions (whose quality is very far from the existential result) is included." @default.
- W2053204254 created "2016-06-24" @default.
- W2053204254 creator A5046562790 @default.
- W2053204254 date "1987-09-01" @default.
- W2053204254 modified "2023-09-25" @default.
- W2053204254 title "On using deterministic functions to reduce randomness in probabilistic algorithms" @default.
- W2053204254 cites W2085759780 @default.
- W2053204254 cites W2092198261 @default.
- W2053204254 cites W2164284862 @default.
- W2053204254 cites W4235082445 @default.
- W2053204254 cites W4240666298 @default.
- W2053204254 doi "https://doi.org/10.1016/0890-5401(87)90023-x" @default.
- W2053204254 hasPublicationYear "1987" @default.
- W2053204254 type Work @default.
- W2053204254 sameAs 2053204254 @default.
- W2053204254 citedByCount "27" @default.
- W2053204254 crossrefType "journal-article" @default.
- W2053204254 hasAuthorship W2053204254A5046562790 @default.
- W2053204254 hasConcept C100279318 @default.
- W2053204254 hasConcept C105795698 @default.
- W2053204254 hasConcept C106131492 @default.
- W2053204254 hasConcept C11413529 @default.
- W2053204254 hasConcept C118615104 @default.
- W2053204254 hasConcept C125112378 @default.
- W2053204254 hasConcept C128669082 @default.
- W2053204254 hasConcept C140779682 @default.
- W2053204254 hasConcept C177264268 @default.
- W2053204254 hasConcept C199360897 @default.
- W2053204254 hasConcept C31972630 @default.
- W2053204254 hasConcept C33923547 @default.
- W2053204254 hasConcept C41008148 @default.
- W2053204254 hasConcept C49937458 @default.
- W2053204254 hasConceptScore W2053204254C100279318 @default.
- W2053204254 hasConceptScore W2053204254C105795698 @default.
- W2053204254 hasConceptScore W2053204254C106131492 @default.
- W2053204254 hasConceptScore W2053204254C11413529 @default.
- W2053204254 hasConceptScore W2053204254C118615104 @default.
- W2053204254 hasConceptScore W2053204254C125112378 @default.
- W2053204254 hasConceptScore W2053204254C128669082 @default.
- W2053204254 hasConceptScore W2053204254C140779682 @default.
- W2053204254 hasConceptScore W2053204254C177264268 @default.
- W2053204254 hasConceptScore W2053204254C199360897 @default.
- W2053204254 hasConceptScore W2053204254C31972630 @default.
- W2053204254 hasConceptScore W2053204254C33923547 @default.
- W2053204254 hasConceptScore W2053204254C41008148 @default.
- W2053204254 hasConceptScore W2053204254C49937458 @default.
- W2053204254 hasIssue "3" @default.
- W2053204254 hasLocation W20532042541 @default.
- W2053204254 hasOpenAccess W2053204254 @default.
- W2053204254 hasPrimaryLocation W20532042541 @default.
- W2053204254 hasRelatedWork W1952573265 @default.
- W2053204254 hasRelatedWork W2053204254 @default.
- W2053204254 hasRelatedWork W2098109459 @default.
- W2053204254 hasRelatedWork W2100315952 @default.
- W2053204254 hasRelatedWork W2118541957 @default.
- W2053204254 hasRelatedWork W2351207523 @default.
- W2053204254 hasRelatedWork W2502089238 @default.
- W2053204254 hasRelatedWork W2947191600 @default.
- W2053204254 hasRelatedWork W2964451256 @default.
- W2053204254 hasRelatedWork W2413884661 @default.
- W2053204254 hasVolume "74" @default.
- W2053204254 isParatext "false" @default.
- W2053204254 isRetracted "false" @default.
- W2053204254 magId "2053204254" @default.
- W2053204254 workType "article" @default.