{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:RVKSPQO47H4LZHNORFKJTY4PXY","short_pith_number":"pith:RVKSPQO4","canonical_record":{"source":{"id":"1801.07355","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-01-23T00:14:09Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"3407dfd3dd76045680a3664c70260b3b640801816ebc3c5fbf6d907fc2442661","abstract_canon_sha256":"df1a83bdb5b33f4f60da8d17a2984df58bafe0bd62543804a50d492a9442ddf9"},"schema_version":"1.0"},"canonical_sha256":"8d5527c1dcf9f8bc9dae895499e38fbe1b85081ffc538315e91e896b4210d317","source":{"kind":"arxiv","id":"1801.07355","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.07355","created_at":"2026-05-18T00:25:13Z"},{"alias_kind":"arxiv_version","alias_value":"1801.07355v1","created_at":"2026-05-18T00:25:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.07355","created_at":"2026-05-18T00:25:13Z"},{"alias_kind":"pith_short_12","alias_value":"RVKSPQO47H4L","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_16","alias_value":"RVKSPQO47H4LZHNO","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_8","alias_value":"RVKSPQO4","created_at":"2026-05-18T12:32:50Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:RVKSPQO47H4LZHNORFKJTY4PXY","target":"record","payload":{"canonical_record":{"source":{"id":"1801.07355","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-01-23T00:14:09Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"3407dfd3dd76045680a3664c70260b3b640801816ebc3c5fbf6d907fc2442661","abstract_canon_sha256":"df1a83bdb5b33f4f60da8d17a2984df58bafe0bd62543804a50d492a9442ddf9"},"schema_version":"1.0"},"canonical_sha256":"8d5527c1dcf9f8bc9dae895499e38fbe1b85081ffc538315e91e896b4210d317","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:25:13.044588Z","signature_b64":"qmwwdwcaGHf+O9MCMbZWBc5GilC9aBxdwZg3icztnotnE/fs0nujt75W+EazCu9ClMqosgPzZ/HhrGazMUcACQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8d5527c1dcf9f8bc9dae895499e38fbe1b85081ffc538315e91e896b4210d317","last_reissued_at":"2026-05-18T00:25:13.044110Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:25:13.044110Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1801.07355","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-18T00:25:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"i4IiizUV37nl0mUTMu5ccxJtvNLuSMQCuqBc9qWnYGKi9Ka20R3AkMx2gXbGLjVY6JPVAx5Lbc2Vvuq4nxNMDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T01:10:29.840768Z"},"content_sha256":"9682ef0da0586f86d346abb66422602669f5ff1c036f5facbe31ba005b929218","schema_version":"1.0","event_id":"sha256:9682ef0da0586f86d346abb66422602669f5ff1c036f5facbe31ba005b929218"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:RVKSPQO47H4LZHNORFKJTY4PXY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Importance of Communities for Learning to Influence","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.SI","authors_text":"Eric Balkanski, Nicole Immorlica, Yaron Singer","submitted_at":"2018-01-23T00:14:09Z","abstract_excerpt":"We consider the canonical problem of influence maximization in social networks. Since the seminal work of Kempe, Kleinberg, and Tardos, there have been two largely disjoint efforts on this problem. The first studies the problem associated with learning the parameters of the generative influence model. The second focuses on the algorithmic challenge of identifying a set of influencers, assuming the parameters of the generative model are known. Recent results on learning and optimization imply that in general, if the generative model is not known but rather learned from training data, no algorit"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.07355","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-18T00:25:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sF/qtrBNzmcQPZi6MHr80mkmi296DhPHfkcagwIGEaSi75+t8uSb9qcS4lWkKMF6Z7XdlxQpH07Nr303Y1GcDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T01:10:29.841437Z"},"content_sha256":"7df9ca286ea900ab523a3f1e6437ee9a365aec6b7522afbac12506a66561bc3c","schema_version":"1.0","event_id":"sha256:7df9ca286ea900ab523a3f1e6437ee9a365aec6b7522afbac12506a66561bc3c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RVKSPQO47H4LZHNORFKJTY4PXY/bundle.json","state_url":"https://pith.science/pith/RVKSPQO47H4LZHNORFKJTY4PXY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RVKSPQO47H4LZHNORFKJTY4PXY/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-06-09T01:10:29Z","links":{"resolver":"https://pith.science/pith/RVKSPQO47H4LZHNORFKJTY4PXY","bundle":"https://pith.science/pith/RVKSPQO47H4LZHNORFKJTY4PXY/bundle.json","state":"https://pith.science/pith/RVKSPQO47H4LZHNORFKJTY4PXY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RVKSPQO47H4LZHNORFKJTY4PXY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:RVKSPQO47H4LZHNORFKJTY4PXY","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":"df1a83bdb5b33f4f60da8d17a2984df58bafe0bd62543804a50d492a9442ddf9","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-01-23T00:14:09Z","title_canon_sha256":"3407dfd3dd76045680a3664c70260b3b640801816ebc3c5fbf6d907fc2442661"},"schema_version":"1.0","source":{"id":"1801.07355","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.07355","created_at":"2026-05-18T00:25:13Z"},{"alias_kind":"arxiv_version","alias_value":"1801.07355v1","created_at":"2026-05-18T00:25:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.07355","created_at":"2026-05-18T00:25:13Z"},{"alias_kind":"pith_short_12","alias_value":"RVKSPQO47H4L","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_16","alias_value":"RVKSPQO47H4LZHNO","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_8","alias_value":"RVKSPQO4","created_at":"2026-05-18T12:32:50Z"}],"graph_snapshots":[{"event_id":"sha256:7df9ca286ea900ab523a3f1e6437ee9a365aec6b7522afbac12506a66561bc3c","target":"graph","created_at":"2026-05-18T00:25:13Z","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 consider the canonical problem of influence maximization in social networks. Since the seminal work of Kempe, Kleinberg, and Tardos, there have been two largely disjoint efforts on this problem. The first studies the problem associated with learning the parameters of the generative influence model. The second focuses on the algorithmic challenge of identifying a set of influencers, assuming the parameters of the generative model are known. Recent results on learning and optimization imply that in general, if the generative model is not known but rather learned from training data, no algorit","authors_text":"Eric Balkanski, Nicole Immorlica, Yaron Singer","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-01-23T00:14:09Z","title":"The Importance of Communities for Learning to Influence"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.07355","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:9682ef0da0586f86d346abb66422602669f5ff1c036f5facbe31ba005b929218","target":"record","created_at":"2026-05-18T00:25:13Z","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":"df1a83bdb5b33f4f60da8d17a2984df58bafe0bd62543804a50d492a9442ddf9","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-01-23T00:14:09Z","title_canon_sha256":"3407dfd3dd76045680a3664c70260b3b640801816ebc3c5fbf6d907fc2442661"},"schema_version":"1.0","source":{"id":"1801.07355","kind":"arxiv","version":1}},"canonical_sha256":"8d5527c1dcf9f8bc9dae895499e38fbe1b85081ffc538315e91e896b4210d317","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8d5527c1dcf9f8bc9dae895499e38fbe1b85081ffc538315e91e896b4210d317","first_computed_at":"2026-05-18T00:25:13.044110Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:25:13.044110Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"qmwwdwcaGHf+O9MCMbZWBc5GilC9aBxdwZg3icztnotnE/fs0nujt75W+EazCu9ClMqosgPzZ/HhrGazMUcACQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:25:13.044588Z","signed_message":"canonical_sha256_bytes"},"source_id":"1801.07355","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9682ef0da0586f86d346abb66422602669f5ff1c036f5facbe31ba005b929218","sha256:7df9ca286ea900ab523a3f1e6437ee9a365aec6b7522afbac12506a66561bc3c"],"state_sha256":"38e582d0aedcbcc11ab6411c5932acbbd54559fc35906f89f526c911c8bf3fb0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HJbWm1uslpVwURRrw25+bXO+9k1qPpCE2D1F+frCbgSsKGPfAbYEb7YBzdBj9W+iwsi6R08FFaDHIwjbG0NKDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T01:10:29.844816Z","bundle_sha256":"9ad52c4725558d47fd36b4b1e856581bd4fb474d19ad3ad7c74609c145c613ee"}}