{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:KWMNA7U4QP5H46QZG5FLRTGPWJ","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":"31f7a60af163b7f35ec259d15e31381dc2c518efc3e71b29ed79e15e1335fc44","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2016-03-25T17:39:47Z","title_canon_sha256":"44b9e47b75a43fc4d2b1399e73d91b5c81a4354d53a76a7095e9bfba71b28498"},"schema_version":"1.0","source":{"id":"1603.07970","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.07970","created_at":"2026-05-18T01:18:15Z"},{"alias_kind":"arxiv_version","alias_value":"1603.07970v1","created_at":"2026-05-18T01:18:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.07970","created_at":"2026-05-18T01:18:15Z"},{"alias_kind":"pith_short_12","alias_value":"KWMNA7U4QP5H","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_16","alias_value":"KWMNA7U4QP5H46QZ","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_8","alias_value":"KWMNA7U4","created_at":"2026-05-18T12:30:29Z"}],"graph_snapshots":[{"event_id":"sha256:911715f08583b00a668a4a6717594dada6abb1390e6d7b935f07c2e163c9bb3d","target":"graph","created_at":"2026-05-18T01:18:15Z","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"},"paper":{"abstract_excerpt":"In this paper, we derive nonasymptotic theoretical bounds for the influence in random graphs that depend on the spectral radius of a particular matrix, called the Hazard matrix. We also show that these results are generic and valid for a large class of random graphs displaying correlation at a local scale, called the LPC random graphs. In particular, they lead to tight and novel bounds in percolation, epidemiology and information cascades. The main result of the paper states that the influence in the sub-critical regime for LPC random graphs is at most of the order of $O(\\sqrt{n})$ where $n$ i","authors_text":"Kevin Scaman, Nicolas Vayatis, R\\'emi Lemonnier","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2016-03-25T17:39:47Z","title":"Spectral Bounds in Random Graphs Applied to Spreading Phenomena and Percolation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.07970","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:0438618dade5b22d101d198547a718032725bb2a92e56ce1b24cab376d07486a","target":"record","created_at":"2026-05-18T01:18:15Z","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":"31f7a60af163b7f35ec259d15e31381dc2c518efc3e71b29ed79e15e1335fc44","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2016-03-25T17:39:47Z","title_canon_sha256":"44b9e47b75a43fc4d2b1399e73d91b5c81a4354d53a76a7095e9bfba71b28498"},"schema_version":"1.0","source":{"id":"1603.07970","kind":"arxiv","version":1}},"canonical_sha256":"5598d07e9c83fa7e7a19374ab8cccfb247eb59bee85aacd86770072e38e8ec4a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5598d07e9c83fa7e7a19374ab8cccfb247eb59bee85aacd86770072e38e8ec4a","first_computed_at":"2026-05-18T01:18:15.708413Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:18:15.708413Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"PZ+DAnpJCP8vO8gC+leK37p0cTiM6hOzZHz5lBXOozU82FQSTlfrSgyBg32+8CwT3fRXbT7coN8rapCTzX00Dw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:18:15.709023Z","signed_message":"canonical_sha256_bytes"},"source_id":"1603.07970","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0438618dade5b22d101d198547a718032725bb2a92e56ce1b24cab376d07486a","sha256:911715f08583b00a668a4a6717594dada6abb1390e6d7b935f07c2e163c9bb3d"],"state_sha256":"a8fb151f476462c70b19d90b889f31f565075c9a157377d305fcaa4050d06a75"}