{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:KLGCIRTN2ONGUJ4YZGAE55LVFC","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":"4610af69a925536dce53809c8f18152ecfbb7aaec306364c879cae62910aa5b0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-03-16T00:31:18Z","title_canon_sha256":"adc18fecf5df19fad29d623148731f9409f02546375fc1c85974a3043fa1a51a"},"schema_version":"1.0","source":{"id":"1203.3593","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1203.3593","created_at":"2026-05-18T03:59:50Z"},{"alias_kind":"arxiv_version","alias_value":"1203.3593v1","created_at":"2026-05-18T03:59:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1203.3593","created_at":"2026-05-18T03:59:50Z"},{"alias_kind":"pith_short_12","alias_value":"KLGCIRTN2ONG","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_16","alias_value":"KLGCIRTN2ONGUJ4Y","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_8","alias_value":"KLGCIRTN","created_at":"2026-05-18T12:27:11Z"}],"graph_snapshots":[{"event_id":"sha256:53ecaf778d7f9c9f1fd85553bbc88692b49aa57747cdaff22a9d279afd91b138","target":"graph","created_at":"2026-05-18T03:59: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":"A large fraction of online display advertising is sold via guaranteed contracts: a publisher guarantees to the advertiser a certain number of user visits satisfying the targeting predicates of the contract. The publisher is then tasked with solving the ad serving problem - given a user visit, which of the thousands of matching contracts should be displayed, so that by the expiration time every contract has obtained the requisite number of user visits. The challenges of the problem come from (1) the sheer size of the problem being solved, with tens of thousands of contracts and billions of user","authors_text":"Chandrashekhar Nagarajan, Erik Vee, Jason Zien, Jayavel Shanmugasundaram, Manfai Yu, Peiji Chen, Sergei Vassilvitskii, Srinath Mandalapu, Wenjing Ma","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-03-16T00:31:18Z","title":"Ad Serving Using a Compact Allocation Plan"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1203.3593","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:bf4ca8a11c5f223b4879d1a2206e2637a8d1dc2b2fd76f3fc7139c70a09019b7","target":"record","created_at":"2026-05-18T03:59: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":"4610af69a925536dce53809c8f18152ecfbb7aaec306364c879cae62910aa5b0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-03-16T00:31:18Z","title_canon_sha256":"adc18fecf5df19fad29d623148731f9409f02546375fc1c85974a3043fa1a51a"},"schema_version":"1.0","source":{"id":"1203.3593","kind":"arxiv","version":1}},"canonical_sha256":"52cc24466dd39a6a2798c9804ef57528ac5cd595821bd79ce45a2f5197bbd2e6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"52cc24466dd39a6a2798c9804ef57528ac5cd595821bd79ce45a2f5197bbd2e6","first_computed_at":"2026-05-18T03:59:50.543877Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:59:50.543877Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jJx+J8zjLv/lq6qMZ+5D8hKrKfbpDAxrA1787CWlx8MT6N+inu6zEuaMJEN5GmwLhw2bLTUy1ZyKzbERFHMEAw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:59:50.544444Z","signed_message":"canonical_sha256_bytes"},"source_id":"1203.3593","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bf4ca8a11c5f223b4879d1a2206e2637a8d1dc2b2fd76f3fc7139c70a09019b7","sha256:53ecaf778d7f9c9f1fd85553bbc88692b49aa57747cdaff22a9d279afd91b138"],"state_sha256":"daa688d0ec53e35505fde67ac8724ba0c19a879302a40f46c9de733893179f40"}