{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:TTDIDJ2B46ZZDCVP73TQPIWVZ3","short_pith_number":"pith:TTDIDJ2B","schema_version":"1.0","canonical_sha256":"9cc681a741e7b3918aaffee707a2d5cef3925bc84ec54ec5a35245fe6026d136","source":{"kind":"arxiv","id":"1710.06965","version":4},"attestation_state":"computed","paper":{"title":"Importance sampling the union of rare events with an application to power systems analysis","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA","math.NA"],"primary_cat":"stat.CO","authors_text":"Art B. Owen, Michael Chertkov, Yury Maximov","submitted_at":"2017-10-19T00:09:36Z","abstract_excerpt":"We consider importance sampling to estimate the probability $\\mu$ of a union of $J$ rare events $H_j$ defined by a random variable $\\boldsymbol{x}$. The sampler we study has been used in spatial statistics, genomics and combinatorics going back at least to Karp and Luby (1983). It works by sampling one event at random, then sampling $\\boldsymbol{x}$ conditionally on that event happening and it constructs an unbiased estimate of $\\mu$ by multiplying an inverse moment of the number of occuring events by the union bound. We prove some variance bounds for this sampler. For a sample size of $n$, it"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1710.06965","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.CO","submitted_at":"2017-10-19T00:09:36Z","cross_cats_sorted":["cs.NA","math.NA"],"title_canon_sha256":"ba82d65a54d0dbca84657a79cac88179a3a793882de73231611976f0ef2ac9ea","abstract_canon_sha256":"407f45bf33ce008fd86214cb4e2a867778404415ec75e5eaa9d83ec133f6fa6c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:57:59.727207Z","signature_b64":"+xq5pz+TZUlaX3JWxI2UeNHwNm8u1WGRsHd+tQ+5TYPQAavP05vHka8CNKpdFgHtmnZfuLnEn3esB5Y5ZUcwCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9cc681a741e7b3918aaffee707a2d5cef3925bc84ec54ec5a35245fe6026d136","last_reissued_at":"2026-05-17T23:57:59.726595Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:57:59.726595Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Importance sampling the union of rare events with an application to power systems analysis","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA","math.NA"],"primary_cat":"stat.CO","authors_text":"Art B. Owen, Michael Chertkov, Yury Maximov","submitted_at":"2017-10-19T00:09:36Z","abstract_excerpt":"We consider importance sampling to estimate the probability $\\mu$ of a union of $J$ rare events $H_j$ defined by a random variable $\\boldsymbol{x}$. The sampler we study has been used in spatial statistics, genomics and combinatorics going back at least to Karp and Luby (1983). It works by sampling one event at random, then sampling $\\boldsymbol{x}$ conditionally on that event happening and it constructs an unbiased estimate of $\\mu$ by multiplying an inverse moment of the number of occuring events by the union bound. We prove some variance bounds for this sampler. For a sample size of $n$, it"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.06965","kind":"arxiv","version":4},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1710.06965","created_at":"2026-05-17T23:57:59.726693+00:00"},{"alias_kind":"arxiv_version","alias_value":"1710.06965v4","created_at":"2026-05-17T23:57:59.726693+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.06965","created_at":"2026-05-17T23:57:59.726693+00:00"},{"alias_kind":"pith_short_12","alias_value":"TTDIDJ2B46ZZ","created_at":"2026-05-18T12:31:46.661854+00:00"},{"alias_kind":"pith_short_16","alias_value":"TTDIDJ2B46ZZDCVP","created_at":"2026-05-18T12:31:46.661854+00:00"},{"alias_kind":"pith_short_8","alias_value":"TTDIDJ2B","created_at":"2026-05-18T12:31:46.661854+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/TTDIDJ2B46ZZDCVP73TQPIWVZ3","json":"https://pith.science/pith/TTDIDJ2B46ZZDCVP73TQPIWVZ3.json","graph_json":"https://pith.science/api/pith-number/TTDIDJ2B46ZZDCVP73TQPIWVZ3/graph.json","events_json":"https://pith.science/api/pith-number/TTDIDJ2B46ZZDCVP73TQPIWVZ3/events.json","paper":"https://pith.science/paper/TTDIDJ2B"},"agent_actions":{"view_html":"https://pith.science/pith/TTDIDJ2B46ZZDCVP73TQPIWVZ3","download_json":"https://pith.science/pith/TTDIDJ2B46ZZDCVP73TQPIWVZ3.json","view_paper":"https://pith.science/paper/TTDIDJ2B","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1710.06965&json=true","fetch_graph":"https://pith.science/api/pith-number/TTDIDJ2B46ZZDCVP73TQPIWVZ3/graph.json","fetch_events":"https://pith.science/api/pith-number/TTDIDJ2B46ZZDCVP73TQPIWVZ3/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/TTDIDJ2B46ZZDCVP73TQPIWVZ3/action/timestamp_anchor","attest_storage":"https://pith.science/pith/TTDIDJ2B46ZZDCVP73TQPIWVZ3/action/storage_attestation","attest_author":"https://pith.science/pith/TTDIDJ2B46ZZDCVP73TQPIWVZ3/action/author_attestation","sign_citation":"https://pith.science/pith/TTDIDJ2B46ZZDCVP73TQPIWVZ3/action/citation_signature","submit_replication":"https://pith.science/pith/TTDIDJ2B46ZZDCVP73TQPIWVZ3/action/replication_record"}},"created_at":"2026-05-17T23:57:59.726693+00:00","updated_at":"2026-05-17T23:57:59.726693+00:00"}