{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:PTPX7AT5SYOYTWNLG4JXSSV4JK","short_pith_number":"pith:PTPX7AT5","canonical_record":{"source":{"id":"1508.03579","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-08-14T17:53:55Z","cross_cats_sorted":[],"title_canon_sha256":"08e08d082d52b1eb82c33fe09f67371ffd0c6c4da149b477c1af1e69bd66f918","abstract_canon_sha256":"8de48678421ee49cba0e07c4781902b4b9ed8986aea1f08c8f1fdf020b6a986c"},"schema_version":"1.0"},"canonical_sha256":"7cdf7f827d961d89d9ab3713794abc4a9e71056c5ce7fc875e33dcadfbec4acd","source":{"kind":"arxiv","id":"1508.03579","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1508.03579","created_at":"2026-05-18T01:35:17Z"},{"alias_kind":"arxiv_version","alias_value":"1508.03579v1","created_at":"2026-05-18T01:35:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.03579","created_at":"2026-05-18T01:35:17Z"},{"alias_kind":"pith_short_12","alias_value":"PTPX7AT5SYOY","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"PTPX7AT5SYOYTWNL","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"PTPX7AT5","created_at":"2026-05-18T12:29:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:PTPX7AT5SYOYTWNLG4JXSSV4JK","target":"record","payload":{"canonical_record":{"source":{"id":"1508.03579","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-08-14T17:53:55Z","cross_cats_sorted":[],"title_canon_sha256":"08e08d082d52b1eb82c33fe09f67371ffd0c6c4da149b477c1af1e69bd66f918","abstract_canon_sha256":"8de48678421ee49cba0e07c4781902b4b9ed8986aea1f08c8f1fdf020b6a986c"},"schema_version":"1.0"},"canonical_sha256":"7cdf7f827d961d89d9ab3713794abc4a9e71056c5ce7fc875e33dcadfbec4acd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:35:17.320435Z","signature_b64":"NIdoRl7POfjUm5JzZpLYke+gJIq0epSZIm9/S2RtnH8KTm1dCvHANk6Ss4N18nqLI+nk3ExF+GNVttWLyKj3DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7cdf7f827d961d89d9ab3713794abc4a9e71056c5ce7fc875e33dcadfbec4acd","last_reissued_at":"2026-05-18T01:35:17.319934Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:35:17.319934Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1508.03579","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-05-18T01:35:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CP0bKPq17UmU33r5lOkMdrlYCRevkxNkVHaWME0NbQT1cJofe0CrzEO+B7C5CF4L1sI3E97dIWyWJUI8iIUoDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T06:12:38.268584Z"},"content_sha256":"1c637eba223bdfa917eaa2040944e6f05b7d9f67f41ad5356a5e668bdbe1e54b","schema_version":"1.0","event_id":"sha256:1c637eba223bdfa917eaa2040944e6f05b7d9f67f41ad5356a5e668bdbe1e54b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:PTPX7AT5SYOYTWNLG4JXSSV4JK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Smoothed Analysis of Dynamic Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Calvin Newport, Jeremy T. Fineman, Michael Dinitz, Seth Gilbert","submitted_at":"2015-08-14T17:53:55Z","abstract_excerpt":"We generalize the technique of smoothed analysis to distributed algorithms in dynamic network models. Whereas standard smoothed analysis studies the impact of small random perturbations of input values on algorithm performance metrics, dynamic graph smoothed analysis studies the impact of random perturbations of the underlying changing network graph topologies. Similar to the original application of smoothed analysis, our goal is to study whether known strong lower bounds in dynamic network models are robust or fragile: do they withstand small (random) perturbations, or do such deviations push"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1508.03579","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":""},"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-05-18T01:35:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"i/1j3n+LzImyRHWKyQy2lxjVF3p9NZMHIB7GPYr0qxMpatiaavNBiCgmZCdIeP6NgbKPGEceXzcdQVbNgAKLAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T06:12:38.268931Z"},"content_sha256":"88ed7c2014a2d54bbecef8c5f35895d33596bc21ebe8247159b42c16389b4bf2","schema_version":"1.0","event_id":"sha256:88ed7c2014a2d54bbecef8c5f35895d33596bc21ebe8247159b42c16389b4bf2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PTPX7AT5SYOYTWNLG4JXSSV4JK/bundle.json","state_url":"https://pith.science/pith/PTPX7AT5SYOYTWNLG4JXSSV4JK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PTPX7AT5SYOYTWNLG4JXSSV4JK/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-05-28T06:12:38Z","links":{"resolver":"https://pith.science/pith/PTPX7AT5SYOYTWNLG4JXSSV4JK","bundle":"https://pith.science/pith/PTPX7AT5SYOYTWNLG4JXSSV4JK/bundle.json","state":"https://pith.science/pith/PTPX7AT5SYOYTWNLG4JXSSV4JK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PTPX7AT5SYOYTWNLG4JXSSV4JK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:PTPX7AT5SYOYTWNLG4JXSSV4JK","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":"8de48678421ee49cba0e07c4781902b4b9ed8986aea1f08c8f1fdf020b6a986c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-08-14T17:53:55Z","title_canon_sha256":"08e08d082d52b1eb82c33fe09f67371ffd0c6c4da149b477c1af1e69bd66f918"},"schema_version":"1.0","source":{"id":"1508.03579","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1508.03579","created_at":"2026-05-18T01:35:17Z"},{"alias_kind":"arxiv_version","alias_value":"1508.03579v1","created_at":"2026-05-18T01:35:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.03579","created_at":"2026-05-18T01:35:17Z"},{"alias_kind":"pith_short_12","alias_value":"PTPX7AT5SYOY","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"PTPX7AT5SYOYTWNL","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"PTPX7AT5","created_at":"2026-05-18T12:29:37Z"}],"graph_snapshots":[{"event_id":"sha256:88ed7c2014a2d54bbecef8c5f35895d33596bc21ebe8247159b42c16389b4bf2","target":"graph","created_at":"2026-05-18T01:35:17Z","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":"We generalize the technique of smoothed analysis to distributed algorithms in dynamic network models. Whereas standard smoothed analysis studies the impact of small random perturbations of input values on algorithm performance metrics, dynamic graph smoothed analysis studies the impact of random perturbations of the underlying changing network graph topologies. Similar to the original application of smoothed analysis, our goal is to study whether known strong lower bounds in dynamic network models are robust or fragile: do they withstand small (random) perturbations, or do such deviations push","authors_text":"Calvin Newport, Jeremy T. Fineman, Michael Dinitz, Seth Gilbert","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-08-14T17:53:55Z","title":"Smoothed Analysis of Dynamic Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1508.03579","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:1c637eba223bdfa917eaa2040944e6f05b7d9f67f41ad5356a5e668bdbe1e54b","target":"record","created_at":"2026-05-18T01:35:17Z","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":"8de48678421ee49cba0e07c4781902b4b9ed8986aea1f08c8f1fdf020b6a986c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-08-14T17:53:55Z","title_canon_sha256":"08e08d082d52b1eb82c33fe09f67371ffd0c6c4da149b477c1af1e69bd66f918"},"schema_version":"1.0","source":{"id":"1508.03579","kind":"arxiv","version":1}},"canonical_sha256":"7cdf7f827d961d89d9ab3713794abc4a9e71056c5ce7fc875e33dcadfbec4acd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7cdf7f827d961d89d9ab3713794abc4a9e71056c5ce7fc875e33dcadfbec4acd","first_computed_at":"2026-05-18T01:35:17.319934Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:35:17.319934Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"NIdoRl7POfjUm5JzZpLYke+gJIq0epSZIm9/S2RtnH8KTm1dCvHANk6Ss4N18nqLI+nk3ExF+GNVttWLyKj3DA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:35:17.320435Z","signed_message":"canonical_sha256_bytes"},"source_id":"1508.03579","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1c637eba223bdfa917eaa2040944e6f05b7d9f67f41ad5356a5e668bdbe1e54b","sha256:88ed7c2014a2d54bbecef8c5f35895d33596bc21ebe8247159b42c16389b4bf2"],"state_sha256":"c573d57f93d6dd3875838bd45562ecb8743c89fdc70d7450d8fae5af56c0138c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sIctt61YQJLa/Fkc5a/wWZlH8bVBw9lI9GTq22no196G6VoTUiftBeIzTp0BJromwW4MHb/4U+AgEWwlOTwhAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T06:12:38.270901Z","bundle_sha256":"42b7af594e9f19c100e05018c9a5548fee07587be24ae61fe405fc2e1daa6f28"}}