{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:IN2PPTNKWRDPLAFZDFI6QRF57K","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":"a22326e04cb17c66a727c49e428cccf2f92fe322c6c7c0c3e4ce9e9ab6643ba8","cross_cats_sorted":["cs.SI","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2015-06-01T20:42:28Z","title_canon_sha256":"93218848a6931cc566f784fcb59e36a521ee8b8bcae65ef234645e7f209330f5"},"schema_version":"1.0","source":{"id":"1506.00669","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.00669","created_at":"2026-05-18T01:09:36Z"},{"alias_kind":"arxiv_version","alias_value":"1506.00669v2","created_at":"2026-05-18T01:09:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.00669","created_at":"2026-05-18T01:09:36Z"},{"alias_kind":"pith_short_12","alias_value":"IN2PPTNKWRDP","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_16","alias_value":"IN2PPTNKWRDPLAFZ","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_8","alias_value":"IN2PPTNK","created_at":"2026-05-18T12:29:25Z"}],"graph_snapshots":[{"event_id":"sha256:0b25f747b2cd8d209367f84487acbadc7e378115c5bd7096a773c399c93652d7","target":"graph","created_at":"2026-05-18T01:09:36Z","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":"This paper studies how close random graphs are typically to their expectations. We interpret this question through the concentration of the adjacency and Laplacian matrices in the spectral norm. We study inhomogeneous Erd\\\"os-R\\'enyi random graphs on $n$ vertices, where edges form independently and possibly with different probabilities $p_{ij}$. Sparse random graphs whose expected degrees are $o(\\log n)$ fail to concentrate; the obstruction is caused by vertices with abnormally high and low degrees. We show that concentration can be restored if we regularize the degrees of such vertices, and o","authors_text":"Can M. Le, Elizaveta Levina, Roman Vershynin","cross_cats":["cs.SI","math.ST","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2015-06-01T20:42:28Z","title":"Concentration and regularization of random graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.00669","kind":"arxiv","version":2},"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:f7c3d6eaf2b4beb2aea1eea076f9264f2ec135b50aba3e26e6b2a83ab21505d2","target":"record","created_at":"2026-05-18T01:09:36Z","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":"a22326e04cb17c66a727c49e428cccf2f92fe322c6c7c0c3e4ce9e9ab6643ba8","cross_cats_sorted":["cs.SI","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2015-06-01T20:42:28Z","title_canon_sha256":"93218848a6931cc566f784fcb59e36a521ee8b8bcae65ef234645e7f209330f5"},"schema_version":"1.0","source":{"id":"1506.00669","kind":"arxiv","version":2}},"canonical_sha256":"4374f7cdaab446f580b91951e844bdfabcdc16b0dc370c8dc8327531520d08c9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4374f7cdaab446f580b91951e844bdfabcdc16b0dc370c8dc8327531520d08c9","first_computed_at":"2026-05-18T01:09:36.697514Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:09:36.697514Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Yh6s4fbj2vVhi4JB1+MTw6Nrv/C0cqiBiZABNqUdWUTH+QC4tHIIkpPmdKCM4MIiLxbQpcJ1+A2+qcL2h09JCg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:09:36.697873Z","signed_message":"canonical_sha256_bytes"},"source_id":"1506.00669","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f7c3d6eaf2b4beb2aea1eea076f9264f2ec135b50aba3e26e6b2a83ab21505d2","sha256:0b25f747b2cd8d209367f84487acbadc7e378115c5bd7096a773c399c93652d7"],"state_sha256":"b15a5d803969dbfc95e1f9f9dfb9cd383741cc180bebe6418a785a5e2d021de7"}