{"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"}