{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:HECZR26M724BV4PWG4CTYUL2OG","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":"3350dd815ccf4559506d2044d537754234e90aaa018ac00da4cde6ab3959b571","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2019-08-24T18:50:10Z","title_canon_sha256":"74a3798b718edf4842221c07362f804c6235d053c5c61425d997414e56a54a8b"},"schema_version":"1.0","source":{"id":"1908.09185","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1908.09185","created_at":"2026-07-05T00:28:23Z"},{"alias_kind":"arxiv_version","alias_value":"1908.09185v2","created_at":"2026-07-05T00:28:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.09185","created_at":"2026-07-05T00:28:23Z"},{"alias_kind":"pith_short_12","alias_value":"HECZR26M724B","created_at":"2026-07-05T00:28:23Z"},{"alias_kind":"pith_short_16","alias_value":"HECZR26M724BV4PW","created_at":"2026-07-05T00:28:23Z"},{"alias_kind":"pith_short_8","alias_value":"HECZR26M","created_at":"2026-07-05T00:28:23Z"}],"graph_snapshots":[{"event_id":"sha256:52425c151a6c6c1939d5f8eab46448bf39c83ba8e266f854535df3a351f107d2","target":"graph","created_at":"2026-07-05T00:28:23Z","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/1908.09185/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study a natural model of coordinated social ad campaigns over a social network, based on models of Datta et al. and Aslay et al. Multiple advertisers are willing to pay the host - up to a known budget - per user exposure, whether the exposure is sponsored or orgain (i.e. shared by a friend). Campaigns are seeded with sponsored ads to some users, but no user must be exposed to too many sponsored ads. Thus, while ad campaigns proceed independently over the network, they need to be carefully coordinated with respect to their seed sets.\n  We study the objective of maximizing host's total ad rev","authors_text":"David Kempe, Kartik Lakhotia","cross_cats":["cs.GT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2019-08-24T18:50:10Z","title":"Approximation Algorithms for Coordinating Ad Campaigns on Social Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.09185","kind":"arxiv","version":2},"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:9283949eb2ee1950de64594f2660505109c41230514e56a6991ae495f977a28d","target":"record","created_at":"2026-07-05T00:28:23Z","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":"3350dd815ccf4559506d2044d537754234e90aaa018ac00da4cde6ab3959b571","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2019-08-24T18:50:10Z","title_canon_sha256":"74a3798b718edf4842221c07362f804c6235d053c5c61425d997414e56a54a8b"},"schema_version":"1.0","source":{"id":"1908.09185","kind":"arxiv","version":2}},"canonical_sha256":"390598ebccfeb81af1f637053c517a7195d396b59ff6b61a8de007b45580f5d2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"390598ebccfeb81af1f637053c517a7195d396b59ff6b61a8de007b45580f5d2","first_computed_at":"2026-07-05T00:28:23.765835Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:28:23.765835Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"MGFGWQZfkHgmb+NylV0LMXVrhxaumMw299nVNsj1WIATEcEx3fTVAZgMnsDmGpGwr3OwYi+fO+OI8QcCSxHHAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T00:28:23.766343Z","signed_message":"canonical_sha256_bytes"},"source_id":"1908.09185","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9283949eb2ee1950de64594f2660505109c41230514e56a6991ae495f977a28d","sha256:52425c151a6c6c1939d5f8eab46448bf39c83ba8e266f854535df3a351f107d2"],"state_sha256":"8d9ebba4676f03124670a09fad3724156b6747b95fe8f1025d534a76eeb8f5f7"}