{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:ZWW23ZAZNCUT2BVD2XBXA6NEV6","short_pith_number":"pith:ZWW23ZAZ","schema_version":"1.0","canonical_sha256":"cdadade41968a93d06a3d5c37079a4af8b527898aa12796b104fc7386e1cc6e5","source":{"kind":"arxiv","id":"1302.6551","version":2},"attestation_state":"computed","paper":{"title":"The importance sampling technique for understanding rare events in Erd\\H{o}s-R\\'enyi random graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"math.PR","authors_text":"Chia Ying Lee, James Nolen, Jan Hannig, Shankar Bhamidi","submitted_at":"2013-02-26T19:32:21Z","abstract_excerpt":"In dense Erd\\H{o}s-R\\'enyi random graphs, we are interested in the events where large numbers of a given subgraph occur. The mean behavior of subgraph counts is known, and only recently were the related large deviations results discovered. Consequently, it is natural to ask, can one develop efficient numerical schemes to estimate the probability of an Erd\\H{o}s-R\\'enyi graph containing an excessively large number of a fixed given subgraph? Using the large deviation principle we study an importance sampling scheme as a method to numerically compute the small probabilities of large triangle coun"},"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":"1302.6551","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-02-26T19:32:21Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"e5e7e4f8611c8e911592381889e38126296e6b7382c70eb9443fe7aaaa39f4f9","abstract_canon_sha256":"37838e26647bbdf37e73d5dd63dad2c00f5f4b72493c7d116ce164c2e5c6618d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:55:04.280631Z","signature_b64":"FJMC9GgTGODZt7obcpbc/fJOhwQxmpiXsQTWWGkuidrtdxLYk8GNnnsHWkShHm69clqGon+V4D2/TvZhq0XxDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cdadade41968a93d06a3d5c37079a4af8b527898aa12796b104fc7386e1cc6e5","last_reissued_at":"2026-05-18T02:55:04.279921Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:55:04.279921Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"The importance sampling technique for understanding rare events in Erd\\H{o}s-R\\'enyi random graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"math.PR","authors_text":"Chia Ying Lee, James Nolen, Jan Hannig, Shankar Bhamidi","submitted_at":"2013-02-26T19:32:21Z","abstract_excerpt":"In dense Erd\\H{o}s-R\\'enyi random graphs, we are interested in the events where large numbers of a given subgraph occur. The mean behavior of subgraph counts is known, and only recently were the related large deviations results discovered. Consequently, it is natural to ask, can one develop efficient numerical schemes to estimate the probability of an Erd\\H{o}s-R\\'enyi graph containing an excessively large number of a fixed given subgraph? Using the large deviation principle we study an importance sampling scheme as a method to numerically compute the small probabilities of large triangle coun"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.6551","kind":"arxiv","version":2},"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":"1302.6551","created_at":"2026-05-18T02:55:04.280020+00:00"},{"alias_kind":"arxiv_version","alias_value":"1302.6551v2","created_at":"2026-05-18T02:55:04.280020+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.6551","created_at":"2026-05-18T02:55:04.280020+00:00"},{"alias_kind":"pith_short_12","alias_value":"ZWW23ZAZNCUT","created_at":"2026-05-18T12:28:09.283467+00:00"},{"alias_kind":"pith_short_16","alias_value":"ZWW23ZAZNCUT2BVD","created_at":"2026-05-18T12:28:09.283467+00:00"},{"alias_kind":"pith_short_8","alias_value":"ZWW23ZAZ","created_at":"2026-05-18T12:28:09.283467+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/ZWW23ZAZNCUT2BVD2XBXA6NEV6","json":"https://pith.science/pith/ZWW23ZAZNCUT2BVD2XBXA6NEV6.json","graph_json":"https://pith.science/api/pith-number/ZWW23ZAZNCUT2BVD2XBXA6NEV6/graph.json","events_json":"https://pith.science/api/pith-number/ZWW23ZAZNCUT2BVD2XBXA6NEV6/events.json","paper":"https://pith.science/paper/ZWW23ZAZ"},"agent_actions":{"view_html":"https://pith.science/pith/ZWW23ZAZNCUT2BVD2XBXA6NEV6","download_json":"https://pith.science/pith/ZWW23ZAZNCUT2BVD2XBXA6NEV6.json","view_paper":"https://pith.science/paper/ZWW23ZAZ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1302.6551&json=true","fetch_graph":"https://pith.science/api/pith-number/ZWW23ZAZNCUT2BVD2XBXA6NEV6/graph.json","fetch_events":"https://pith.science/api/pith-number/ZWW23ZAZNCUT2BVD2XBXA6NEV6/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ZWW23ZAZNCUT2BVD2XBXA6NEV6/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ZWW23ZAZNCUT2BVD2XBXA6NEV6/action/storage_attestation","attest_author":"https://pith.science/pith/ZWW23ZAZNCUT2BVD2XBXA6NEV6/action/author_attestation","sign_citation":"https://pith.science/pith/ZWW23ZAZNCUT2BVD2XBXA6NEV6/action/citation_signature","submit_replication":"https://pith.science/pith/ZWW23ZAZNCUT2BVD2XBXA6NEV6/action/replication_record"}},"created_at":"2026-05-18T02:55:04.280020+00:00","updated_at":"2026-05-18T02:55:04.280020+00:00"}