{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:MJBFUMVD36RKODV43NN36XII3L","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":"d568177396bbb0bec9f5aa2d38ca28f516617068374e47ec25f35563d3f4aa56","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2021-09-30T14:52:34Z","title_canon_sha256":"992abba490b3a5fba094050f5d3f0f881991381339c997d7682e0042dbdee3fe"},"schema_version":"1.0","source":{"id":"2109.15180","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2109.15180","created_at":"2026-07-05T03:18:56Z"},{"alias_kind":"arxiv_version","alias_value":"2109.15180v1","created_at":"2026-07-05T03:18:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2109.15180","created_at":"2026-07-05T03:18:56Z"},{"alias_kind":"pith_short_12","alias_value":"MJBFUMVD36RK","created_at":"2026-07-05T03:18:56Z"},{"alias_kind":"pith_short_16","alias_value":"MJBFUMVD36RKODV4","created_at":"2026-07-05T03:18:56Z"},{"alias_kind":"pith_short_8","alias_value":"MJBFUMVD","created_at":"2026-07-05T03:18:56Z"}],"graph_snapshots":[{"event_id":"sha256:d571f47a8eebd8e0b355371fd9e06aa3c7aa01446098a067a33f7776bec5c8db","target":"graph","created_at":"2026-07-05T03:18:56Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2109.15180/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The idea of social advertising (or social promotion) is to select a group of influential individuals (a.k.a \\emph{seeds}) to help promote some products or ideas through an online social networks. There are two major players in the social advertising ecosystem: advertiser and platform. The platform sells viral engagements such as \"like\"s to advertisers by inserting their ads into the feed of seeds. These seeds receive monetary incentives from the platform in exchange for their participation in the social advertising campaign. Once an ad is engaged by a follower of some seed, the platform receiv","authors_text":"Jing Yuan, Shaojie Tang","cross_cats":["cs.AI"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2021-09-30T14:52:34Z","title":"Submodular Optimization Beyond Nonnegativity: Adaptive Seed Selection in Incentivized Social Advertising"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2109.15180","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:50d27ba112c24a62e4bfca1d15c02c4695c707cde9c0a1b6b2a64abb38e0bf55","target":"record","created_at":"2026-07-05T03:18:56Z","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":"d568177396bbb0bec9f5aa2d38ca28f516617068374e47ec25f35563d3f4aa56","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2021-09-30T14:52:34Z","title_canon_sha256":"992abba490b3a5fba094050f5d3f0f881991381339c997d7682e0042dbdee3fe"},"schema_version":"1.0","source":{"id":"2109.15180","kind":"arxiv","version":1}},"canonical_sha256":"62425a32a3dfa2a70ebcdb5bbf5d08dafdfc3c8289f88c86f3a4f3abaf74181b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"62425a32a3dfa2a70ebcdb5bbf5d08dafdfc3c8289f88c86f3a4f3abaf74181b","first_computed_at":"2026-07-05T03:18:56.377630Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:18:56.377630Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"SvoPGniJVN7kbq7qpdhDUHClZXwcGNFcePSH12GD5Aw3zaeZrUHAf5VJmjm1kkf4GDU4yqqjBtc/RT4cFhMbBg==","signature_status":"signed_v1","signed_at":"2026-07-05T03:18:56.378149Z","signed_message":"canonical_sha256_bytes"},"source_id":"2109.15180","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:50d27ba112c24a62e4bfca1d15c02c4695c707cde9c0a1b6b2a64abb38e0bf55","sha256:d571f47a8eebd8e0b355371fd9e06aa3c7aa01446098a067a33f7776bec5c8db"],"state_sha256":"7c8c2895ace01472077a468bb979f5e06331b866250e26f0a3409a1ae5857fee"}