{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:UR2SCTB43VUWOECHRCU34RP77A","short_pith_number":"pith:UR2SCTB4","canonical_record":{"source":{"id":"2009.03677","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.AP","submitted_at":"2020-09-06T06:02:08Z","cross_cats_sorted":[],"title_canon_sha256":"335ab80b868fd9ae5d4dfaf6bb66fc5b4568c2d7f153665d2e66718dd9725623","abstract_canon_sha256":"5e255e9eb71d8853fb0651d36fa1439aca547c641ff041d8270b92b6c30ddf7a"},"schema_version":"1.0"},"canonical_sha256":"a475214c3cdd6967104788a9be45fff819fadf3f19f1f3587c3afcb9056ca960","source":{"kind":"arxiv","id":"2009.03677","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2009.03677","created_at":"2026-07-05T01:33:49Z"},{"alias_kind":"arxiv_version","alias_value":"2009.03677v1","created_at":"2026-07-05T01:33:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2009.03677","created_at":"2026-07-05T01:33:49Z"},{"alias_kind":"pith_short_12","alias_value":"UR2SCTB43VUW","created_at":"2026-07-05T01:33:49Z"},{"alias_kind":"pith_short_16","alias_value":"UR2SCTB43VUWOECH","created_at":"2026-07-05T01:33:49Z"},{"alias_kind":"pith_short_8","alias_value":"UR2SCTB4","created_at":"2026-07-05T01:33:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:UR2SCTB43VUWOECHRCU34RP77A","target":"record","payload":{"canonical_record":{"source":{"id":"2009.03677","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.AP","submitted_at":"2020-09-06T06:02:08Z","cross_cats_sorted":[],"title_canon_sha256":"335ab80b868fd9ae5d4dfaf6bb66fc5b4568c2d7f153665d2e66718dd9725623","abstract_canon_sha256":"5e255e9eb71d8853fb0651d36fa1439aca547c641ff041d8270b92b6c30ddf7a"},"schema_version":"1.0"},"canonical_sha256":"a475214c3cdd6967104788a9be45fff819fadf3f19f1f3587c3afcb9056ca960","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:33:49.822157Z","signature_b64":"CVsCxY+XRrMJwtOjDLvX2lvMAgOI7zktOw/sK5d8Upm8hnZELJnEAHzO+cG6OXTS/OgqZMSkrbMXIO3mXnoKCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a475214c3cdd6967104788a9be45fff819fadf3f19f1f3587c3afcb9056ca960","last_reissued_at":"2026-07-05T01:33:49.821800Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:33:49.821800Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2009.03677","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T01:33:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DR/B8z6JjJF0DN9Tv+FA4bWP+erBlR1kh1Hoqj9hI3InUJiC+ReBlO5tZek3i2YzZwyLFGUQw/bdAxY7npk/Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-24T10:55:56.229496Z"},"content_sha256":"c0acde68a4e247eda5d02c85498c733d91f20de8b8678acd21332115582ace88","schema_version":"1.0","event_id":"sha256:c0acde68a4e247eda5d02c85498c733d91f20de8b8678acd21332115582ace88"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:UR2SCTB43VUWOECHRCU34RP77A","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient Importance Sampling for the Left Tail of Positive Gaussian Quadratic Forms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"stat.AP","authors_text":"and Raul Tempone, Chaouki Ben Issaid, Mohamed-Slim Alouini","submitted_at":"2020-09-06T06:02:08Z","abstract_excerpt":"Estimating the left tail of quadratic forms in Gaussian random vectors is of major practical importance in many applications. In this letter, we propose an efficient importance sampling estimator that is endowed with the bounded relative error property. This property significantly reduces the number of simulation runs required by the proposed estimator compared to naive Monte Carlo (MC), especially when the probability of interest is very small. Selected simulation results are presented to illustrate the efficiency of our estimator compared to naive MC as well as some of the well-known approxi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2009.03677","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2009.03677/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T01:33:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ktj6f0/ugxZ70nXXL0Rqpidn+x5pTCDT7igjwZFVClMtze8V+45XyUAc8zbfNqKspGnwVXmEOebQ9ON5Bif2CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-24T10:55:56.229876Z"},"content_sha256":"741a5850e1a6410469e1716b27e62280393e88083cb119ca0077d52b091dd6a2","schema_version":"1.0","event_id":"sha256:741a5850e1a6410469e1716b27e62280393e88083cb119ca0077d52b091dd6a2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UR2SCTB43VUWOECHRCU34RP77A/bundle.json","state_url":"https://pith.science/pith/UR2SCTB43VUWOECHRCU34RP77A/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UR2SCTB43VUWOECHRCU34RP77A/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-07-24T10:55:56Z","links":{"resolver":"https://pith.science/pith/UR2SCTB43VUWOECHRCU34RP77A","bundle":"https://pith.science/pith/UR2SCTB43VUWOECHRCU34RP77A/bundle.json","state":"https://pith.science/pith/UR2SCTB43VUWOECHRCU34RP77A/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UR2SCTB43VUWOECHRCU34RP77A/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:UR2SCTB43VUWOECHRCU34RP77A","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"5e255e9eb71d8853fb0651d36fa1439aca547c641ff041d8270b92b6c30ddf7a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.AP","submitted_at":"2020-09-06T06:02:08Z","title_canon_sha256":"335ab80b868fd9ae5d4dfaf6bb66fc5b4568c2d7f153665d2e66718dd9725623"},"schema_version":"1.0","source":{"id":"2009.03677","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2009.03677","created_at":"2026-07-05T01:33:49Z"},{"alias_kind":"arxiv_version","alias_value":"2009.03677v1","created_at":"2026-07-05T01:33:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2009.03677","created_at":"2026-07-05T01:33:49Z"},{"alias_kind":"pith_short_12","alias_value":"UR2SCTB43VUW","created_at":"2026-07-05T01:33:49Z"},{"alias_kind":"pith_short_16","alias_value":"UR2SCTB43VUWOECH","created_at":"2026-07-05T01:33:49Z"},{"alias_kind":"pith_short_8","alias_value":"UR2SCTB4","created_at":"2026-07-05T01:33:49Z"}],"graph_snapshots":[{"event_id":"sha256:741a5850e1a6410469e1716b27e62280393e88083cb119ca0077d52b091dd6a2","target":"graph","created_at":"2026-07-05T01:33:49Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2009.03677/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Estimating the left tail of quadratic forms in Gaussian random vectors is of major practical importance in many applications. In this letter, we propose an efficient importance sampling estimator that is endowed with the bounded relative error property. This property significantly reduces the number of simulation runs required by the proposed estimator compared to naive Monte Carlo (MC), especially when the probability of interest is very small. Selected simulation results are presented to illustrate the efficiency of our estimator compared to naive MC as well as some of the well-known approxi","authors_text":"and Raul Tempone, Chaouki Ben Issaid, Mohamed-Slim Alouini","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.AP","submitted_at":"2020-09-06T06:02:08Z","title":"Efficient Importance Sampling for the Left Tail of Positive Gaussian Quadratic Forms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2009.03677","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:c0acde68a4e247eda5d02c85498c733d91f20de8b8678acd21332115582ace88","target":"record","created_at":"2026-07-05T01:33:49Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"5e255e9eb71d8853fb0651d36fa1439aca547c641ff041d8270b92b6c30ddf7a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.AP","submitted_at":"2020-09-06T06:02:08Z","title_canon_sha256":"335ab80b868fd9ae5d4dfaf6bb66fc5b4568c2d7f153665d2e66718dd9725623"},"schema_version":"1.0","source":{"id":"2009.03677","kind":"arxiv","version":1}},"canonical_sha256":"a475214c3cdd6967104788a9be45fff819fadf3f19f1f3587c3afcb9056ca960","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a475214c3cdd6967104788a9be45fff819fadf3f19f1f3587c3afcb9056ca960","first_computed_at":"2026-07-05T01:33:49.821800Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:33:49.821800Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CVsCxY+XRrMJwtOjDLvX2lvMAgOI7zktOw/sK5d8Upm8hnZELJnEAHzO+cG6OXTS/OgqZMSkrbMXIO3mXnoKCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T01:33:49.822157Z","signed_message":"canonical_sha256_bytes"},"source_id":"2009.03677","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c0acde68a4e247eda5d02c85498c733d91f20de8b8678acd21332115582ace88","sha256:741a5850e1a6410469e1716b27e62280393e88083cb119ca0077d52b091dd6a2"],"state_sha256":"940b49f759a618d1bbcb11e116f77de7be89d96e98cfba469a661dcc23072e8f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DHmf0v/G9eKDi/EDfRajRi1hCLvsBFebbo4ZFA/36cC3jCyyZZLnxRasNLBPCPJqlnweY0GbNrn5pk5uhAMaCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-24T10:55:56.232068Z","bundle_sha256":"1052731fb7ed20187277d5684dbac58c6b01b887dd2d52aa23c98072dc5ea1c3"}}