{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:GR55IHX33QNZW2C655WHVVRSNB","short_pith_number":"pith:GR55IHX3","canonical_record":{"source":{"id":"1407.5710","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-07-22T02:11:41Z","cross_cats_sorted":[],"title_canon_sha256":"c7a9db5ec3562bf4c4a184f3fa61d9ecd381b5f031118b60183ffc76f84d6c61","abstract_canon_sha256":"854d1a87a270fded70e0abb91dabeb9de0c327cf6b4490b5f5ac255b0378721d"},"schema_version":"1.0"},"canonical_sha256":"347bd41efbdc1b9b685eef6c7ad63268422b72d99cd76a9159ee0f42225c5e5e","source":{"kind":"arxiv","id":"1407.5710","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1407.5710","created_at":"2026-05-18T02:47:06Z"},{"alias_kind":"arxiv_version","alias_value":"1407.5710v1","created_at":"2026-05-18T02:47:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1407.5710","created_at":"2026-05-18T02:47:06Z"},{"alias_kind":"pith_short_12","alias_value":"GR55IHX33QNZ","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_16","alias_value":"GR55IHX33QNZW2C6","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_8","alias_value":"GR55IHX3","created_at":"2026-05-18T12:28:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:GR55IHX33QNZW2C655WHVVRSNB","target":"record","payload":{"canonical_record":{"source":{"id":"1407.5710","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-07-22T02:11:41Z","cross_cats_sorted":[],"title_canon_sha256":"c7a9db5ec3562bf4c4a184f3fa61d9ecd381b5f031118b60183ffc76f84d6c61","abstract_canon_sha256":"854d1a87a270fded70e0abb91dabeb9de0c327cf6b4490b5f5ac255b0378721d"},"schema_version":"1.0"},"canonical_sha256":"347bd41efbdc1b9b685eef6c7ad63268422b72d99cd76a9159ee0f42225c5e5e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:47:06.790835Z","signature_b64":"baW0OT8mVsYpfFRqT9Le88PcA5Y3iobiHHD38ULQf6cu8uCEXFkm9P3ND7FtZehnFDuj1t31Adbxn+5e2Me6AA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"347bd41efbdc1b9b685eef6c7ad63268422b72d99cd76a9159ee0f42225c5e5e","last_reissued_at":"2026-05-18T02:47:06.790475Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:47:06.790475Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1407.5710","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-18T02:47:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pBO+CYUxDT+YXJrdadrcDDUPFnQeSCiEwNdPrKPHkiRv8Em13CqntknDnDUmnfZZcIHl/zyBojgvSoPHUVmjCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-21T17:57:59.677157Z"},"content_sha256":"d148677b96b0841552f1e5d502861698e5d7c50e3f69bba6436c5660031b7cc4","schema_version":"1.0","event_id":"sha256:d148677b96b0841552f1e5d502861698e5d7c50e3f69bba6436c5660031b7cc4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:GR55IHX33QNZW2C655WHVVRSNB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Online Allocation Rules in Display Advertising","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Davood Shamsi, Marius Holtan, Robert Luenberger, Yinyu Ye","submitted_at":"2014-07-22T02:11:41Z","abstract_excerpt":"Efficient allocation of impressions to advertisers in display advertising has a significant impact on advertisers' utility and the browsing experience of users. The problem becomes particularly challenging in the presence of advertisers with limited budgets as this creates a complex interaction among advertisers in the optimal impression assignment. In this paper, we study online impression allocation in display advertising with budgeted advertisers. That is, upon arrival of each impression, cost and revenue vectors are revealed and the impression should be assigned to an advertiser almost imm"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1407.5710","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-18T02:47:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TdB0ZuLMvnoP4wRIaO5e5Swo5CQ7ET3NGhTh3nYBDu6qeGhwxHUPApDGjZDvzVoL9KKbRv4extxhG09NiPf7BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-21T17:57:59.677822Z"},"content_sha256":"161a350f247deb0fcd7c4c3a9fd897859fa1be9a33f3382a9c9a5e3f5dfa692c","schema_version":"1.0","event_id":"sha256:161a350f247deb0fcd7c4c3a9fd897859fa1be9a33f3382a9c9a5e3f5dfa692c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GR55IHX33QNZW2C655WHVVRSNB/bundle.json","state_url":"https://pith.science/pith/GR55IHX33QNZW2C655WHVVRSNB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GR55IHX33QNZW2C655WHVVRSNB/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-21T17:57:59Z","links":{"resolver":"https://pith.science/pith/GR55IHX33QNZW2C655WHVVRSNB","bundle":"https://pith.science/pith/GR55IHX33QNZW2C655WHVVRSNB/bundle.json","state":"https://pith.science/pith/GR55IHX33QNZW2C655WHVVRSNB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GR55IHX33QNZW2C655WHVVRSNB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:GR55IHX33QNZW2C655WHVVRSNB","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":"854d1a87a270fded70e0abb91dabeb9de0c327cf6b4490b5f5ac255b0378721d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-07-22T02:11:41Z","title_canon_sha256":"c7a9db5ec3562bf4c4a184f3fa61d9ecd381b5f031118b60183ffc76f84d6c61"},"schema_version":"1.0","source":{"id":"1407.5710","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1407.5710","created_at":"2026-05-18T02:47:06Z"},{"alias_kind":"arxiv_version","alias_value":"1407.5710v1","created_at":"2026-05-18T02:47:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1407.5710","created_at":"2026-05-18T02:47:06Z"},{"alias_kind":"pith_short_12","alias_value":"GR55IHX33QNZ","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_16","alias_value":"GR55IHX33QNZW2C6","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_8","alias_value":"GR55IHX3","created_at":"2026-05-18T12:28:30Z"}],"graph_snapshots":[{"event_id":"sha256:161a350f247deb0fcd7c4c3a9fd897859fa1be9a33f3382a9c9a5e3f5dfa692c","target":"graph","created_at":"2026-05-18T02:47:06Z","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":"Efficient allocation of impressions to advertisers in display advertising has a significant impact on advertisers' utility and the browsing experience of users. The problem becomes particularly challenging in the presence of advertisers with limited budgets as this creates a complex interaction among advertisers in the optimal impression assignment. In this paper, we study online impression allocation in display advertising with budgeted advertisers. That is, upon arrival of each impression, cost and revenue vectors are revealed and the impression should be assigned to an advertiser almost imm","authors_text":"Davood Shamsi, Marius Holtan, Robert Luenberger, Yinyu Ye","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-07-22T02:11:41Z","title":"Online Allocation Rules in Display Advertising"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1407.5710","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:d148677b96b0841552f1e5d502861698e5d7c50e3f69bba6436c5660031b7cc4","target":"record","created_at":"2026-05-18T02:47:06Z","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":"854d1a87a270fded70e0abb91dabeb9de0c327cf6b4490b5f5ac255b0378721d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-07-22T02:11:41Z","title_canon_sha256":"c7a9db5ec3562bf4c4a184f3fa61d9ecd381b5f031118b60183ffc76f84d6c61"},"schema_version":"1.0","source":{"id":"1407.5710","kind":"arxiv","version":1}},"canonical_sha256":"347bd41efbdc1b9b685eef6c7ad63268422b72d99cd76a9159ee0f42225c5e5e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"347bd41efbdc1b9b685eef6c7ad63268422b72d99cd76a9159ee0f42225c5e5e","first_computed_at":"2026-05-18T02:47:06.790475Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:47:06.790475Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"baW0OT8mVsYpfFRqT9Le88PcA5Y3iobiHHD38ULQf6cu8uCEXFkm9P3ND7FtZehnFDuj1t31Adbxn+5e2Me6AA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:47:06.790835Z","signed_message":"canonical_sha256_bytes"},"source_id":"1407.5710","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d148677b96b0841552f1e5d502861698e5d7c50e3f69bba6436c5660031b7cc4","sha256:161a350f247deb0fcd7c4c3a9fd897859fa1be9a33f3382a9c9a5e3f5dfa692c"],"state_sha256":"90eceedb88f0e04d3263f62b0f5bcf9d6ff1946544760928516e5d93441078f7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qZNpXziBh8QWxwDB4sYD4AjmWu7Sj4Lc1eIIUC8WBVcDE5CX1VUSudXBa4gufEdSUSdB/ndEnyoBI0ATvNRcBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-21T17:57:59.680849Z","bundle_sha256":"ce4e9d5e95910aec91969b9620c73af3f7e2135a289ebcaa024f1cf1e99d78b0"}}