{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:2F7FDEDA2X5EBD626ZIPTFSQMY","short_pith_number":"pith:2F7FDEDA","canonical_record":{"source":{"id":"1412.1462","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2014-12-03T20:30:10Z","cross_cats_sorted":[],"title_canon_sha256":"42c15623ec2b6ac0900d24641a416761fafbe3dbf1060282d6aa9b90b872ea4c","abstract_canon_sha256":"3af82a6bedc4d8c1a7deb4ec2ddcdfea60ad16f4267a7504c74f0b3f4429cd40"},"schema_version":"1.0"},"canonical_sha256":"d17e519060d5fa408fdaf650f996506613ce7b80a0b246e70dc1ed52acb19c1c","source":{"kind":"arxiv","id":"1412.1462","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1412.1462","created_at":"2026-05-18T01:34:50Z"},{"alias_kind":"arxiv_version","alias_value":"1412.1462v3","created_at":"2026-05-18T01:34:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.1462","created_at":"2026-05-18T01:34:50Z"},{"alias_kind":"pith_short_12","alias_value":"2F7FDEDA2X5E","created_at":"2026-05-18T12:28:09Z"},{"alias_kind":"pith_short_16","alias_value":"2F7FDEDA2X5EBD62","created_at":"2026-05-18T12:28:09Z"},{"alias_kind":"pith_short_8","alias_value":"2F7FDEDA","created_at":"2026-05-18T12:28:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:2F7FDEDA2X5EBD626ZIPTFSQMY","target":"record","payload":{"canonical_record":{"source":{"id":"1412.1462","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2014-12-03T20:30:10Z","cross_cats_sorted":[],"title_canon_sha256":"42c15623ec2b6ac0900d24641a416761fafbe3dbf1060282d6aa9b90b872ea4c","abstract_canon_sha256":"3af82a6bedc4d8c1a7deb4ec2ddcdfea60ad16f4267a7504c74f0b3f4429cd40"},"schema_version":"1.0"},"canonical_sha256":"d17e519060d5fa408fdaf650f996506613ce7b80a0b246e70dc1ed52acb19c1c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:34:50.676110Z","signature_b64":"ngxemAuval6v/FoLvjHAKxqyJImLou2a8L7WSA3Hl0xFI8HrHOexIN+Ee0+fKD2yKccrEleBwA1zPJVVRyGBBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d17e519060d5fa408fdaf650f996506613ce7b80a0b246e70dc1ed52acb19c1c","last_reissued_at":"2026-05-18T01:34:50.675677Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:34:50.675677Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1412.1462","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-18T01:34:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"28XjH5h1NLZ2UxvB77oZIodCOSEnhQZ3CioV/ogSOrcCyBddBUYFHo6pxabDL3Isgo9MHRy2tO2doYhqTp1JDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T13:20:43.309263Z"},"content_sha256":"8af852d36bd1e604c5ed96a099a9f1f8c9a870b50bec2be4ab5a4aae93aff68d","schema_version":"1.0","event_id":"sha256:8af852d36bd1e604c5ed96a099a9f1f8c9a870b50bec2be4ab5a4aae93aff68d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:2F7FDEDA2X5EBD626ZIPTFSQMY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Viral Marketing Meets Social Advertising: Ad Allocation with Minimum Regret","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SI","authors_text":"Amit Goyal, Cigdem Aslay, Francesco Bonchi, Laks V.S. Lakshmanan, Wei Lu","submitted_at":"2014-12-03T20:30:10Z","abstract_excerpt":"In this paper, we study the problem of allocating ads to users through the viral-marketing lens. Advertisers approach the host with a budget in return for the marketing campaign service provided by the host. We show that allocation that takes into account the propensity of ads for viral propagation can achieve significantly better performance. However, uncontrolled virality could be undesirable for the host as it creates room for exploitation by the advertisers: hoping to tap uncontrolled virality, an advertiser might declare a lower budget for its marketing campaign, aiming at the same large "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.1462","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-18T01:34:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uvnTRU2JCmFAiJ28H6kFubufh98vuIa5BSXt6BigeCPRXQ7mPkk8MWnI6yS6NumwaEVPA5o647XbbJHhO5jyBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T13:20:43.309930Z"},"content_sha256":"518c2122f954bd86be1c953de95e07cecb0c5578c364039f8bddf4540ae6a89a","schema_version":"1.0","event_id":"sha256:518c2122f954bd86be1c953de95e07cecb0c5578c364039f8bddf4540ae6a89a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2F7FDEDA2X5EBD626ZIPTFSQMY/bundle.json","state_url":"https://pith.science/pith/2F7FDEDA2X5EBD626ZIPTFSQMY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2F7FDEDA2X5EBD626ZIPTFSQMY/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-22T13:20:43Z","links":{"resolver":"https://pith.science/pith/2F7FDEDA2X5EBD626ZIPTFSQMY","bundle":"https://pith.science/pith/2F7FDEDA2X5EBD626ZIPTFSQMY/bundle.json","state":"https://pith.science/pith/2F7FDEDA2X5EBD626ZIPTFSQMY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2F7FDEDA2X5EBD626ZIPTFSQMY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:2F7FDEDA2X5EBD626ZIPTFSQMY","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":"3af82a6bedc4d8c1a7deb4ec2ddcdfea60ad16f4267a7504c74f0b3f4429cd40","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2014-12-03T20:30:10Z","title_canon_sha256":"42c15623ec2b6ac0900d24641a416761fafbe3dbf1060282d6aa9b90b872ea4c"},"schema_version":"1.0","source":{"id":"1412.1462","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1412.1462","created_at":"2026-05-18T01:34:50Z"},{"alias_kind":"arxiv_version","alias_value":"1412.1462v3","created_at":"2026-05-18T01:34:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.1462","created_at":"2026-05-18T01:34:50Z"},{"alias_kind":"pith_short_12","alias_value":"2F7FDEDA2X5E","created_at":"2026-05-18T12:28:09Z"},{"alias_kind":"pith_short_16","alias_value":"2F7FDEDA2X5EBD62","created_at":"2026-05-18T12:28:09Z"},{"alias_kind":"pith_short_8","alias_value":"2F7FDEDA","created_at":"2026-05-18T12:28:09Z"}],"graph_snapshots":[{"event_id":"sha256:518c2122f954bd86be1c953de95e07cecb0c5578c364039f8bddf4540ae6a89a","target":"graph","created_at":"2026-05-18T01:34:50Z","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":"In this paper, we study the problem of allocating ads to users through the viral-marketing lens. Advertisers approach the host with a budget in return for the marketing campaign service provided by the host. We show that allocation that takes into account the propensity of ads for viral propagation can achieve significantly better performance. However, uncontrolled virality could be undesirable for the host as it creates room for exploitation by the advertisers: hoping to tap uncontrolled virality, an advertiser might declare a lower budget for its marketing campaign, aiming at the same large ","authors_text":"Amit Goyal, Cigdem Aslay, Francesco Bonchi, Laks V.S. Lakshmanan, Wei Lu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2014-12-03T20:30:10Z","title":"Viral Marketing Meets Social Advertising: Ad Allocation with Minimum Regret"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.1462","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:8af852d36bd1e604c5ed96a099a9f1f8c9a870b50bec2be4ab5a4aae93aff68d","target":"record","created_at":"2026-05-18T01:34:50Z","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":"3af82a6bedc4d8c1a7deb4ec2ddcdfea60ad16f4267a7504c74f0b3f4429cd40","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2014-12-03T20:30:10Z","title_canon_sha256":"42c15623ec2b6ac0900d24641a416761fafbe3dbf1060282d6aa9b90b872ea4c"},"schema_version":"1.0","source":{"id":"1412.1462","kind":"arxiv","version":3}},"canonical_sha256":"d17e519060d5fa408fdaf650f996506613ce7b80a0b246e70dc1ed52acb19c1c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d17e519060d5fa408fdaf650f996506613ce7b80a0b246e70dc1ed52acb19c1c","first_computed_at":"2026-05-18T01:34:50.675677Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:34:50.675677Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ngxemAuval6v/FoLvjHAKxqyJImLou2a8L7WSA3Hl0xFI8HrHOexIN+Ee0+fKD2yKccrEleBwA1zPJVVRyGBBA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:34:50.676110Z","signed_message":"canonical_sha256_bytes"},"source_id":"1412.1462","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8af852d36bd1e604c5ed96a099a9f1f8c9a870b50bec2be4ab5a4aae93aff68d","sha256:518c2122f954bd86be1c953de95e07cecb0c5578c364039f8bddf4540ae6a89a"],"state_sha256":"32e9bdb65b5e1d4e7669b02af1ca800875077e29830844105db423b0c9286c2b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8HvMBXwnpWVpB4pdVEPh0WxLPrm1V3Frk02vPo39i3wqkhQc+eFY6ZyoKeJ3t3nqd5dsvvkkVVjJUNpXWSB8Cw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-22T13:20:43.314703Z","bundle_sha256":"1d8d6fb5bd576fa30fd89b90fbe171191d59db2a7f8dd6c292a9d5be9a077856"}}