Matches in SemOpenAlex for { <https://semopenalex.org/work/W2236463487> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W2236463487 abstract "This thesis addresses the question of how a theorem characterizing a combinatorial structure can be used to assist with generating random instances of the structure. Efficient sequential importance sampling algorithms for many such problems, such as generating random graphs with given degrees, connected graphs with given degrees, directed graphs (digraphs) with given indegrees and outdegrees, and tournaments with given scores, are presented and analyzed. The algorithms are proven to generate only the desired structures (and to be supported on the entire space of interest), and the methodology of designing such algorithms is studied. Unlike classical backtracking algorithms, the theory guarantees that the algorithms never get stuck, avoiding the extra computational effort needed in algorithms where one often has to restart or retrace one's steps. In these algorithms, the characterization theorems are used to guide the algorithm towards the desired output, while at the same time sequential importance sampling is used to allow for estimation of expected values and probabilities with respect to a desired target distribution. A new variant of importance sampling is developed, in which estimation problems on the blocks of a partition of a space are lifted to the space itself. Applications such as estimating the size of a large state space and testing a natural exponential model are given." @default.
- W2236463487 created "2016-06-24" @default.
- W2236463487 creator A5050449040 @default.
- W2236463487 creator A5056193128 @default.
- W2236463487 date "2006-01-01" @default.
- W2236463487 modified "2023-09-28" @default.
- W2236463487 title "Building random objects sequentially: from characterization to algorithm" @default.
- W2236463487 hasPublicationYear "2006" @default.
- W2236463487 type Work @default.
- W2236463487 sameAs 2236463487 @default.
- W2236463487 citedByCount "0" @default.
- W2236463487 crossrefType "journal-article" @default.
- W2236463487 hasAuthorship W2236463487A5050449040 @default.
- W2236463487 hasAuthorship W2236463487A5056193128 @default.
- W2236463487 hasConcept C106131492 @default.
- W2236463487 hasConcept C11413529 @default.
- W2236463487 hasConcept C114614502 @default.
- W2236463487 hasConcept C140779682 @default.
- W2236463487 hasConcept C156884757 @default.
- W2236463487 hasConcept C31972630 @default.
- W2236463487 hasConcept C33923547 @default.
- W2236463487 hasConcept C41008148 @default.
- W2236463487 hasConcept C42812 @default.
- W2236463487 hasConcept C80444323 @default.
- W2236463487 hasConceptScore W2236463487C106131492 @default.
- W2236463487 hasConceptScore W2236463487C11413529 @default.
- W2236463487 hasConceptScore W2236463487C114614502 @default.
- W2236463487 hasConceptScore W2236463487C140779682 @default.
- W2236463487 hasConceptScore W2236463487C156884757 @default.
- W2236463487 hasConceptScore W2236463487C31972630 @default.
- W2236463487 hasConceptScore W2236463487C33923547 @default.
- W2236463487 hasConceptScore W2236463487C41008148 @default.
- W2236463487 hasConceptScore W2236463487C42812 @default.
- W2236463487 hasConceptScore W2236463487C80444323 @default.
- W2236463487 hasLocation W22364634871 @default.
- W2236463487 hasOpenAccess W2236463487 @default.
- W2236463487 hasPrimaryLocation W22364634871 @default.
- W2236463487 hasRelatedWork W11153862 @default.
- W2236463487 hasRelatedWork W1484535615 @default.
- W2236463487 hasRelatedWork W1510185076 @default.
- W2236463487 hasRelatedWork W1515834851 @default.
- W2236463487 hasRelatedWork W2002440938 @default.
- W2236463487 hasRelatedWork W2005390858 @default.
- W2236463487 hasRelatedWork W2062771600 @default.
- W2236463487 hasRelatedWork W2244788189 @default.
- W2236463487 hasRelatedWork W2398602989 @default.
- W2236463487 hasRelatedWork W2413207981 @default.
- W2236463487 hasRelatedWork W2434820933 @default.
- W2236463487 hasRelatedWork W2477680411 @default.
- W2236463487 hasRelatedWork W2566242334 @default.
- W2236463487 hasRelatedWork W2806759209 @default.
- W2236463487 hasRelatedWork W2903256317 @default.
- W2236463487 hasRelatedWork W2963541740 @default.
- W2236463487 hasRelatedWork W2965013732 @default.
- W2236463487 hasRelatedWork W3021721201 @default.
- W2236463487 hasRelatedWork W3096094006 @default.
- W2236463487 hasRelatedWork W3099794728 @default.
- W2236463487 isParatext "false" @default.
- W2236463487 isRetracted "false" @default.
- W2236463487 magId "2236463487" @default.
- W2236463487 workType "article" @default.