{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:JLJTOFUOVQF6BHHMVKUG3DNAZ4","short_pith_number":"pith:JLJTOFUO","canonical_record":{"source":{"id":"1905.11663","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2019-05-28T08:06:11Z","cross_cats_sorted":[],"title_canon_sha256":"0b50b9a08c4efb3c3d1243de4766b1aeba1562827dc7fbdee78b145994f115f5","abstract_canon_sha256":"d417fa8519f1e403f474c9ec6ca86342539fb4f0574d40d3cfe1fceb39838fc3"},"schema_version":"1.0"},"canonical_sha256":"4ad337168eac0be09cecaaa86d8da0cf3a9d0379a748fec10abec364a96b69d8","source":{"kind":"arxiv","id":"1905.11663","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.11663","created_at":"2026-05-17T23:44:52Z"},{"alias_kind":"arxiv_version","alias_value":"1905.11663v1","created_at":"2026-05-17T23:44:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.11663","created_at":"2026-05-17T23:44:52Z"},{"alias_kind":"pith_short_12","alias_value":"JLJTOFUOVQF6","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_16","alias_value":"JLJTOFUOVQF6BHHM","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_8","alias_value":"JLJTOFUO","created_at":"2026-05-18T12:33:21Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:JLJTOFUOVQF6BHHMVKUG3DNAZ4","target":"record","payload":{"canonical_record":{"source":{"id":"1905.11663","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2019-05-28T08:06:11Z","cross_cats_sorted":[],"title_canon_sha256":"0b50b9a08c4efb3c3d1243de4766b1aeba1562827dc7fbdee78b145994f115f5","abstract_canon_sha256":"d417fa8519f1e403f474c9ec6ca86342539fb4f0574d40d3cfe1fceb39838fc3"},"schema_version":"1.0"},"canonical_sha256":"4ad337168eac0be09cecaaa86d8da0cf3a9d0379a748fec10abec364a96b69d8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:44:52.725928Z","signature_b64":"KkGe3YpJP7RE5Chn7+rYrEaPiF5udYgb3n/hOvBs+EXQLBxjsifk5uyNGnakAB0w6MddIZe41k6V+GKjPxFVCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4ad337168eac0be09cecaaa86d8da0cf3a9d0379a748fec10abec364a96b69d8","last_reissued_at":"2026-05-17T23:44:52.725340Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:44:52.725340Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1905.11663","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-17T23:44:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VyDFZtGjeGB7rU0zke7cfQWfk+HbCk7P8HuRcmhNvZTiISdMqachn9fZCuCTT+OcZK/3iXotrk5POMcL2AdzAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T08:50:13.701644Z"},"content_sha256":"579d6403edd73b3cf9601fa1a4428519566bd1de4c9e3a4ca86b361ca91d344b","schema_version":"1.0","event_id":"sha256:579d6403edd73b3cf9601fa1a4428519566bd1de4c9e3a4ca86b361ca91d344b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:JLJTOFUOVQF6BHHMVKUG3DNAZ4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Adaptive Influence Maximization with Myopic Feedback","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SI","authors_text":"Binghui Peng, Wei Chen","submitted_at":"2019-05-28T08:06:11Z","abstract_excerpt":"We study the adaptive influence maximization problem with myopic feedback under the independent cascade model: one sequentially selects k nodes as seeds one by one from a social network, and each selected seed returns the immediate neighbors it activates as the feedback available for later selections, and the goal is to maximize the expected number of total activated nodes, referred as the influence spread. We show that the adaptivity gap, the ratio between the optimal adaptive influence spread and the optimal non-adaptive influence spread, is at most 4 and at least e/(e-1), and the approximat"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.11663","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-17T23:44:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pfHrIbOWv+ml0sS9k/wRWMBZkv3S3Av0xpY1JeEVJOEgvrWYCsv0HjhYCuRL0GdSw6jXGLuMLiDfhuvay5BGBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T08:50:13.701997Z"},"content_sha256":"eab82690177c52481ca920684fdb88c25993c6a7c712289d53845661c0581467","schema_version":"1.0","event_id":"sha256:eab82690177c52481ca920684fdb88c25993c6a7c712289d53845661c0581467"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JLJTOFUOVQF6BHHMVKUG3DNAZ4/bundle.json","state_url":"https://pith.science/pith/JLJTOFUOVQF6BHHMVKUG3DNAZ4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JLJTOFUOVQF6BHHMVKUG3DNAZ4/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-27T08:50:13Z","links":{"resolver":"https://pith.science/pith/JLJTOFUOVQF6BHHMVKUG3DNAZ4","bundle":"https://pith.science/pith/JLJTOFUOVQF6BHHMVKUG3DNAZ4/bundle.json","state":"https://pith.science/pith/JLJTOFUOVQF6BHHMVKUG3DNAZ4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JLJTOFUOVQF6BHHMVKUG3DNAZ4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:JLJTOFUOVQF6BHHMVKUG3DNAZ4","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":"d417fa8519f1e403f474c9ec6ca86342539fb4f0574d40d3cfe1fceb39838fc3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2019-05-28T08:06:11Z","title_canon_sha256":"0b50b9a08c4efb3c3d1243de4766b1aeba1562827dc7fbdee78b145994f115f5"},"schema_version":"1.0","source":{"id":"1905.11663","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.11663","created_at":"2026-05-17T23:44:52Z"},{"alias_kind":"arxiv_version","alias_value":"1905.11663v1","created_at":"2026-05-17T23:44:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.11663","created_at":"2026-05-17T23:44:52Z"},{"alias_kind":"pith_short_12","alias_value":"JLJTOFUOVQF6","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_16","alias_value":"JLJTOFUOVQF6BHHM","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_8","alias_value":"JLJTOFUO","created_at":"2026-05-18T12:33:21Z"}],"graph_snapshots":[{"event_id":"sha256:eab82690177c52481ca920684fdb88c25993c6a7c712289d53845661c0581467","target":"graph","created_at":"2026-05-17T23:44:52Z","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 adaptive influence maximization problem with myopic feedback under the independent cascade model: one sequentially selects k nodes as seeds one by one from a social network, and each selected seed returns the immediate neighbors it activates as the feedback available for later selections, and the goal is to maximize the expected number of total activated nodes, referred as the influence spread. We show that the adaptivity gap, the ratio between the optimal adaptive influence spread and the optimal non-adaptive influence spread, is at most 4 and at least e/(e-1), and the approximat","authors_text":"Binghui Peng, Wei Chen","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2019-05-28T08:06:11Z","title":"Adaptive Influence Maximization with Myopic Feedback"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.11663","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:579d6403edd73b3cf9601fa1a4428519566bd1de4c9e3a4ca86b361ca91d344b","target":"record","created_at":"2026-05-17T23:44:52Z","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":"d417fa8519f1e403f474c9ec6ca86342539fb4f0574d40d3cfe1fceb39838fc3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2019-05-28T08:06:11Z","title_canon_sha256":"0b50b9a08c4efb3c3d1243de4766b1aeba1562827dc7fbdee78b145994f115f5"},"schema_version":"1.0","source":{"id":"1905.11663","kind":"arxiv","version":1}},"canonical_sha256":"4ad337168eac0be09cecaaa86d8da0cf3a9d0379a748fec10abec364a96b69d8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4ad337168eac0be09cecaaa86d8da0cf3a9d0379a748fec10abec364a96b69d8","first_computed_at":"2026-05-17T23:44:52.725340Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:44:52.725340Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KkGe3YpJP7RE5Chn7+rYrEaPiF5udYgb3n/hOvBs+EXQLBxjsifk5uyNGnakAB0w6MddIZe41k6V+GKjPxFVCA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:44:52.725928Z","signed_message":"canonical_sha256_bytes"},"source_id":"1905.11663","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:579d6403edd73b3cf9601fa1a4428519566bd1de4c9e3a4ca86b361ca91d344b","sha256:eab82690177c52481ca920684fdb88c25993c6a7c712289d53845661c0581467"],"state_sha256":"d8d5cf21995c3fb4532a1ce5a16dd4e557daf1b355bc6c24417e4a6a978ef19b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Jp0SVWktAuUxSgKWvfM8Lf8ap91NmXWiPe8EbqbV5v+YllHjFxiA9+TjLk2AcSVrBYGIcB3mYKddcmrg4dtFAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T08:50:13.704779Z","bundle_sha256":"bf7a06679ab110d543bf574b88488f2b0f62f97d8ff78fdb7b262d4d42ccbfa3"}}