{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:37GGEGOMH5JGM3O7TV4SK3MRFH","short_pith_number":"pith:37GGEGOM","canonical_record":{"source":{"id":"1202.6033","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-02-27T19:27:53Z","cross_cats_sorted":["cs.DM","cs.DS","physics.soc-ph"],"title_canon_sha256":"1f74e581c0ddb2304867a7a03ba3f126b389bb405d57af52e532be7807e8c4ba","abstract_canon_sha256":"2d5020ceb10ef103cb878d99076bf594dce5c376d1f56f0d4749162db6bae1b5"},"schema_version":"1.0"},"canonical_sha256":"dfcc6219cc3f52666ddf9d79256d9129c9d12b09aa7f624262c132445357818d","source":{"kind":"arxiv","id":"1202.6033","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.6033","created_at":"2026-05-18T03:10:37Z"},{"alias_kind":"arxiv_version","alias_value":"1202.6033v3","created_at":"2026-05-18T03:10:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.6033","created_at":"2026-05-18T03:10:37Z"},{"alias_kind":"pith_short_12","alias_value":"37GGEGOMH5JG","created_at":"2026-05-18T12:26:50Z"},{"alias_kind":"pith_short_16","alias_value":"37GGEGOMH5JGM3O7","created_at":"2026-05-18T12:26:50Z"},{"alias_kind":"pith_short_8","alias_value":"37GGEGOM","created_at":"2026-05-18T12:26:50Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:37GGEGOMH5JGM3O7TV4SK3MRFH","target":"record","payload":{"canonical_record":{"source":{"id":"1202.6033","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-02-27T19:27:53Z","cross_cats_sorted":["cs.DM","cs.DS","physics.soc-ph"],"title_canon_sha256":"1f74e581c0ddb2304867a7a03ba3f126b389bb405d57af52e532be7807e8c4ba","abstract_canon_sha256":"2d5020ceb10ef103cb878d99076bf594dce5c376d1f56f0d4749162db6bae1b5"},"schema_version":"1.0"},"canonical_sha256":"dfcc6219cc3f52666ddf9d79256d9129c9d12b09aa7f624262c132445357818d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:10:37.523091Z","signature_b64":"q9FQV82zm5MuAI/pKt3w3/y/sx3EO7+s75qQpCbXdwPRaKNsR1XIGknftjXAUHnta0INxZH1nw1hkVk6gSZpDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"dfcc6219cc3f52666ddf9d79256d9129c9d12b09aa7f624262c132445357818d","last_reissued_at":"2026-05-18T03:10:37.522402Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:10:37.522402Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1202.6033","source_version":3,"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-18T03:10:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4hpx6f3sdcf8MmdFcYS4fBP+0sP7mlxKlVd2YeVHwDauq+7m/M7JRaRbya6mQ0bkt48Y0l6i5q27UPUe9B0bAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-01T12:27:14.036455Z"},"content_sha256":"a05b1bd661b499ad5358ac93b3240af26d4d741b5098930f69af38565696b36d","schema_version":"1.0","event_id":"sha256:a05b1bd661b499ad5358ac93b3240af26d4d741b5098930f69af38565696b36d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:37GGEGOMH5JGM3O7TV4SK3MRFH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Power of Local Information in Social Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.DS","physics.soc-ph"],"primary_cat":"cs.SI","authors_text":"Brendan Lucier, Christian Borgs, Jennifer Chayes, Michael Brautbar, Sanjeev Khanna","submitted_at":"2012-02-27T19:27:53Z","abstract_excerpt":"We study the power of \\textit{local information algorithms} for optimization problems on social networks. We focus on sequential algorithms for which the network topology is initially unknown and is revealed only within a local neighborhood of vertices that have been irrevocably added to the output set. The distinguishing feature of this setting is that locality is necessitated by constraints on the network information visible to the algorithm, rather than being desirable for reasons of efficiency or parallelizability. In this sense, changes to the level of network visibility can have a signif"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.6033","kind":"arxiv","version":3},"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-18T03:10:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+fbkQBD5sDxkyjecoH7gigoOb8xuKZC/zPJcatITM5hbSUhprql8uphKsdPjVSEwfIV5Sp0aTrKaNUno+5J4AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-01T12:27:14.036799Z"},"content_sha256":"59d359b0f7d422134728434908ee1af8cda18033702eee212aa74d137a79e232","schema_version":"1.0","event_id":"sha256:59d359b0f7d422134728434908ee1af8cda18033702eee212aa74d137a79e232"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/37GGEGOMH5JGM3O7TV4SK3MRFH/bundle.json","state_url":"https://pith.science/pith/37GGEGOMH5JGM3O7TV4SK3MRFH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/37GGEGOMH5JGM3O7TV4SK3MRFH/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-07-01T12:27:14Z","links":{"resolver":"https://pith.science/pith/37GGEGOMH5JGM3O7TV4SK3MRFH","bundle":"https://pith.science/pith/37GGEGOMH5JGM3O7TV4SK3MRFH/bundle.json","state":"https://pith.science/pith/37GGEGOMH5JGM3O7TV4SK3MRFH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/37GGEGOMH5JGM3O7TV4SK3MRFH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:37GGEGOMH5JGM3O7TV4SK3MRFH","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":"2d5020ceb10ef103cb878d99076bf594dce5c376d1f56f0d4749162db6bae1b5","cross_cats_sorted":["cs.DM","cs.DS","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-02-27T19:27:53Z","title_canon_sha256":"1f74e581c0ddb2304867a7a03ba3f126b389bb405d57af52e532be7807e8c4ba"},"schema_version":"1.0","source":{"id":"1202.6033","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.6033","created_at":"2026-05-18T03:10:37Z"},{"alias_kind":"arxiv_version","alias_value":"1202.6033v3","created_at":"2026-05-18T03:10:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.6033","created_at":"2026-05-18T03:10:37Z"},{"alias_kind":"pith_short_12","alias_value":"37GGEGOMH5JG","created_at":"2026-05-18T12:26:50Z"},{"alias_kind":"pith_short_16","alias_value":"37GGEGOMH5JGM3O7","created_at":"2026-05-18T12:26:50Z"},{"alias_kind":"pith_short_8","alias_value":"37GGEGOM","created_at":"2026-05-18T12:26:50Z"}],"graph_snapshots":[{"event_id":"sha256:59d359b0f7d422134728434908ee1af8cda18033702eee212aa74d137a79e232","target":"graph","created_at":"2026-05-18T03:10:37Z","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 study the power of \\textit{local information algorithms} for optimization problems on social networks. We focus on sequential algorithms for which the network topology is initially unknown and is revealed only within a local neighborhood of vertices that have been irrevocably added to the output set. The distinguishing feature of this setting is that locality is necessitated by constraints on the network information visible to the algorithm, rather than being desirable for reasons of efficiency or parallelizability. In this sense, changes to the level of network visibility can have a signif","authors_text":"Brendan Lucier, Christian Borgs, Jennifer Chayes, Michael Brautbar, Sanjeev Khanna","cross_cats":["cs.DM","cs.DS","physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-02-27T19:27:53Z","title":"The Power of Local Information in Social Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.6033","kind":"arxiv","version":3},"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:a05b1bd661b499ad5358ac93b3240af26d4d741b5098930f69af38565696b36d","target":"record","created_at":"2026-05-18T03:10:37Z","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":"2d5020ceb10ef103cb878d99076bf594dce5c376d1f56f0d4749162db6bae1b5","cross_cats_sorted":["cs.DM","cs.DS","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-02-27T19:27:53Z","title_canon_sha256":"1f74e581c0ddb2304867a7a03ba3f126b389bb405d57af52e532be7807e8c4ba"},"schema_version":"1.0","source":{"id":"1202.6033","kind":"arxiv","version":3}},"canonical_sha256":"dfcc6219cc3f52666ddf9d79256d9129c9d12b09aa7f624262c132445357818d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"dfcc6219cc3f52666ddf9d79256d9129c9d12b09aa7f624262c132445357818d","first_computed_at":"2026-05-18T03:10:37.522402Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:10:37.522402Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"q9FQV82zm5MuAI/pKt3w3/y/sx3EO7+s75qQpCbXdwPRaKNsR1XIGknftjXAUHnta0INxZH1nw1hkVk6gSZpDw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:10:37.523091Z","signed_message":"canonical_sha256_bytes"},"source_id":"1202.6033","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a05b1bd661b499ad5358ac93b3240af26d4d741b5098930f69af38565696b36d","sha256:59d359b0f7d422134728434908ee1af8cda18033702eee212aa74d137a79e232"],"state_sha256":"1627b8cc0666cb5eda8c679cc4f012acb67493ffffdcc069aaeb8071d1d38f5d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yf77hmuTkwaxnuHGSbdTF3krSMShq2hO6eQNyYzA6E67SWt+2zPd0rRs6zEyJt3ImiWAg7vu2Vrc6NmLMyjPDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-01T12:27:14.038753Z","bundle_sha256":"16d2cab4caa167671f5c21dcd0325b3299943ada9b2b6216a98a76809c547f96"}}