FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2001708643> ?p ?o ?g. }

• W2001708643 abstract "Numerous statistical applications require the evaluation of the probability content of a convex polyhedron. We demonstrate for a given polyhedron in $R^d$ that there is a depth d inclusion-exclusion identity for its indicator function, which is a linear combination of indicator functions of intersections of at most d half-spaces. Terms in the identity are determined by the incidence of the facets of the polyhedron, which can be found using linear programming. This identity can be truncated at any depth to give a lower or upper bound. In addition, the resulting inequalities lead to importance sampling schemes for evaluating the probability content, and these methods tend to be more efficient than the naive hit-or-miss Monte Carlo method. These results arise in a more general setting which we introduce. An abstract tube consists of a pair $(mathsf{A}, mathsf{S})$ where $mathsf{A} = {A_1, dots, A_n}$ is a collection of sets, $mathsf{S}$ is a simplicial complex, and where each subcomplex $mathsf{S}(x) = {F epsilon mathsf{S}: x epsilon bigcap_{i epsilon F} A_i}$ is contractible whenever $x epsilon bigcup_{i=1}^n A_i$. The notion presented here is stronger than the one introduced earlier by Naiman and Wynn. Several examples are given and key consequences are demonstrated. In particular, arrangements of points and half-spaces in $R^d$ give rise to abstract tubes via Voronoi decompositions and their associated Delauney dual complexes. Every abstract tube is shown to give rise to an inclusion-exclusion identity for $I_{bigcup_{i=1}^n A_i}$, and upper and lower bounds are obtained by truncating the identity at an even or an odd depth. This property is analogous to the truncation inequality property of the classical inclusion-exclusion identity, which may be viewed as a special case. The notion of an abstract subtube is introduced, and it is shown that if $(mathsf{A}, mathsf{S}_1)$ is a subtube of $(mathsf{A}, mathsf{S}_2)$ then the truncation inequality gotten from the depth m truncation for $(mathsf{A}, mathsf{S}_1)$ is at least as sharp as the corresponding inequality from $(mathsf{A}, mathsf{S}_2)$. As a consequence, the generalized inclusion-exclusion inequalities are always at least as sharp as their classical counterparts." @default.
• W2001708643 created "2016-06-24" @default.
• W2001708643 creator A5038702447 @default.
• W2001708643 creator A5041865892 @default.
• W2001708643 date "1997-10-01" @default.
• W2001708643 modified "2023-10-17" @default.
• W2001708643 title "Abstract tubes, improved inclusion-exclusion identities and inequalities and importance sampling" @default.
• W2001708643 cites W1542975694 @default.
• W2001708643 cites W1978139850 @default.
• W2001708643 cites W1978590281 @default.
• W2001708643 cites W2024453061 @default.
• W2001708643 cites W2035774625 @default.
• W2001708643 cites W2047970617 @default.
• W2001708643 cites W2065367476 @default.
• W2001708643 cites W2082893052 @default.
• W2001708643 cites W2161626774 @default.
• W2001708643 cites W2170120409 @default.
• W2001708643 cites W749223900 @default.
• W2001708643 doi "https://doi.org/10.1214/aos/1069362380" @default.
• W2001708643 hasPublicationYear "1997" @default.
• W2001708643 type Work @default.
• W2001708643 sameAs 2001708643 @default.
• W2001708643 citedByCount "59" @default.
• W2001708643 countsByYear W20017086432012 @default.
• W2001708643 countsByYear W20017086432013 @default.
• W2001708643 countsByYear W20017086432014 @default.
• W2001708643 countsByYear W20017086432015 @default.
• W2001708643 countsByYear W20017086432016 @default.
• W2001708643 countsByYear W20017086432017 @default.
• W2001708643 countsByYear W20017086432018 @default.
• W2001708643 countsByYear W20017086432019 @default.
• W2001708643 countsByYear W20017086432022 @default.
• W2001708643 countsByYear W20017086432023 @default.
• W2001708643 crossrefType "journal-article" @default.
• W2001708643 hasAuthorship W2001708643A5038702447 @default.
• W2001708643 hasAuthorship W2001708643A5041865892 @default.
• W2001708643 hasBestOaLocation W20017086431 @default.
• W2001708643 hasConcept C112680207 @default.
• W2001708643 hasConcept C114614502 @default.
• W2001708643 hasConcept C118615104 @default.
• W2001708643 hasConcept C121332964 @default.
• W2001708643 hasConcept C134306372 @default.
• W2001708643 hasConcept C140142295 @default.
• W2001708643 hasConcept C24890656 @default.
• W2001708643 hasConcept C2524010 @default.
• W2001708643 hasConcept C2778355321 @default.
• W2001708643 hasConcept C33923547 @default.
• W2001708643 hasConcept C54829058 @default.
• W2001708643 hasConcept C77553402 @default.
• W2001708643 hasConceptScore W2001708643C112680207 @default.
• W2001708643 hasConceptScore W2001708643C114614502 @default.
• W2001708643 hasConceptScore W2001708643C118615104 @default.
• W2001708643 hasConceptScore W2001708643C121332964 @default.
• W2001708643 hasConceptScore W2001708643C134306372 @default.
• W2001708643 hasConceptScore W2001708643C140142295 @default.
• W2001708643 hasConceptScore W2001708643C24890656 @default.
• W2001708643 hasConceptScore W2001708643C2524010 @default.
• W2001708643 hasConceptScore W2001708643C2778355321 @default.
• W2001708643 hasConceptScore W2001708643C33923547 @default.
• W2001708643 hasConceptScore W2001708643C54829058 @default.
• W2001708643 hasConceptScore W2001708643C77553402 @default.
• W2001708643 hasIssue "5" @default.
• W2001708643 hasLocation W20017086431 @default.
• W2001708643 hasOpenAccess W2001708643 @default.
• W2001708643 hasPrimaryLocation W20017086431 @default.
• W2001708643 hasRelatedWork W1974452921 @default.
• W2001708643 hasRelatedWork W2064444401 @default.
• W2001708643 hasRelatedWork W2080240172 @default.
• W2001708643 hasRelatedWork W2093126960 @default.
• W2001708643 hasRelatedWork W2312460667 @default.
• W2001708643 hasRelatedWork W2809374263 @default.
• W2001708643 hasRelatedWork W2952492560 @default.
• W2001708643 hasRelatedWork W2973064604 @default.
• W2001708643 hasRelatedWork W3204309485 @default.
• W2001708643 hasRelatedWork W4300632873 @default.
• W2001708643 hasVolume "25" @default.
• W2001708643 isParatext "false" @default.
• W2001708643 isRetracted "false" @default.
• W2001708643 magId "2001708643" @default.
• W2001708643 workType "article" @default.