{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:BDARZUKLSSYWWIGDP7YW4JCTUL","short_pith_number":"pith:BDARZUKL","schema_version":"1.0","canonical_sha256":"08c11cd14b94b16b20c37ff16e2453a2ece0d21d8459b9b9402b69b9a23d8e55","source":{"kind":"arxiv","id":"1502.03049","version":2},"attestation_state":"computed","paper":{"title":"Sparse random graphs: regularization and concentration of the Laplacian","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI","math.PR","stat.TH"],"primary_cat":"math.ST","authors_text":"Can M. Le, Elizaveta Levina, Roman Vershynin","submitted_at":"2015-02-10T19:37:24Z","abstract_excerpt":"We study random graphs with possibly different edge probabilities in the challenging sparse regime of bounded expected degrees. Unlike in the dense case, neither the graph adjacency matrix nor its Laplacian concentrate around their expectations due to the highly irregular distribution of node degrees. It has been empirically observed that simply adding a constant of order $1/n$ to each entry of the adjacency matrix substantially improves the behavior of Laplacian. Here we prove that this regularization indeed forces Laplacian to concentrate even in sparse graphs. As an immediate consequence in"},"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":"1502.03049","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2015-02-10T19:37:24Z","cross_cats_sorted":["cs.SI","math.PR","stat.TH"],"title_canon_sha256":"505a536c23ddf1a37892d0e74dc5506b83acd446fbe9fd8a0f1c682ab0b4d502","abstract_canon_sha256":"2116aff2f5496269d4e97a93a5bb464eb60e1da1021c7fa6c2e32fefafcac4ed"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:18:03.479835Z","signature_b64":"sTQsgxzk2LDQRkWfD1Lpzfq7fvP/7QUf76rxLYKTTrt6Aos2gCAObBMHhjHt2uZlMXh/zzH1n+E1afMqUD/GDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"08c11cd14b94b16b20c37ff16e2453a2ece0d21d8459b9b9402b69b9a23d8e55","last_reissued_at":"2026-05-18T02:18:03.479067Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:18:03.479067Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Sparse random graphs: regularization and concentration of the Laplacian","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI","math.PR","stat.TH"],"primary_cat":"math.ST","authors_text":"Can M. Le, Elizaveta Levina, Roman Vershynin","submitted_at":"2015-02-10T19:37:24Z","abstract_excerpt":"We study random graphs with possibly different edge probabilities in the challenging sparse regime of bounded expected degrees. Unlike in the dense case, neither the graph adjacency matrix nor its Laplacian concentrate around their expectations due to the highly irregular distribution of node degrees. It has been empirically observed that simply adding a constant of order $1/n$ to each entry of the adjacency matrix substantially improves the behavior of Laplacian. Here we prove that this regularization indeed forces Laplacian to concentrate even in sparse graphs. As an immediate consequence in"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.03049","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":"1502.03049","created_at":"2026-05-18T02:18:03.479195+00:00"},{"alias_kind":"arxiv_version","alias_value":"1502.03049v2","created_at":"2026-05-18T02:18:03.479195+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.03049","created_at":"2026-05-18T02:18:03.479195+00:00"},{"alias_kind":"pith_short_12","alias_value":"BDARZUKLSSYW","created_at":"2026-05-18T12:29:14.074870+00:00"},{"alias_kind":"pith_short_16","alias_value":"BDARZUKLSSYWWIGD","created_at":"2026-05-18T12:29:14.074870+00:00"},{"alias_kind":"pith_short_8","alias_value":"BDARZUKL","created_at":"2026-05-18T12:29:14.074870+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/BDARZUKLSSYWWIGDP7YW4JCTUL","json":"https://pith.science/pith/BDARZUKLSSYWWIGDP7YW4JCTUL.json","graph_json":"https://pith.science/api/pith-number/BDARZUKLSSYWWIGDP7YW4JCTUL/graph.json","events_json":"https://pith.science/api/pith-number/BDARZUKLSSYWWIGDP7YW4JCTUL/events.json","paper":"https://pith.science/paper/BDARZUKL"},"agent_actions":{"view_html":"https://pith.science/pith/BDARZUKLSSYWWIGDP7YW4JCTUL","download_json":"https://pith.science/pith/BDARZUKLSSYWWIGDP7YW4JCTUL.json","view_paper":"https://pith.science/paper/BDARZUKL","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1502.03049&json=true","fetch_graph":"https://pith.science/api/pith-number/BDARZUKLSSYWWIGDP7YW4JCTUL/graph.json","fetch_events":"https://pith.science/api/pith-number/BDARZUKLSSYWWIGDP7YW4JCTUL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/BDARZUKLSSYWWIGDP7YW4JCTUL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/BDARZUKLSSYWWIGDP7YW4JCTUL/action/storage_attestation","attest_author":"https://pith.science/pith/BDARZUKLSSYWWIGDP7YW4JCTUL/action/author_attestation","sign_citation":"https://pith.science/pith/BDARZUKLSSYWWIGDP7YW4JCTUL/action/citation_signature","submit_replication":"https://pith.science/pith/BDARZUKLSSYWWIGDP7YW4JCTUL/action/replication_record"}},"created_at":"2026-05-18T02:18:03.479195+00:00","updated_at":"2026-05-18T02:18:03.479195+00:00"}