{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:BDW4SMKNK4SU5NRTOGLOJWC3I6","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":"d0048145fa7e747d60b010602f8ee28ef0d46b620ebce0dca3539602f12fc851","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-03-24T22:16:13Z","title_canon_sha256":"5d6d6fd232d3d5ee59693efb6df5ec85f0db6db7a69bea03b32e96b8d6505a32"},"schema_version":"1.0","source":{"id":"1603.07768","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.07768","created_at":"2026-05-18T01:18:17Z"},{"alias_kind":"arxiv_version","alias_value":"1603.07768v1","created_at":"2026-05-18T01:18:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.07768","created_at":"2026-05-18T01:18:17Z"},{"alias_kind":"pith_short_12","alias_value":"BDW4SMKNK4SU","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_16","alias_value":"BDW4SMKNK4SU5NRT","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_8","alias_value":"BDW4SMKN","created_at":"2026-05-18T12:30:07Z"}],"graph_snapshots":[{"event_id":"sha256:60cf2b4352ef0843edfadd8952234e67e0bfe8834e3e41fc08915e71255459d6","target":"graph","created_at":"2026-05-18T01:18:17Z","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":"We study the online budgeted allocation (also called ADWORDS) problem, where a set of impressions arriving online are allocated to a set of budget-constrained advertisers to maximize revenue. Motivated by connections to Internet advertising, several variants of this problem have been studied since the seminal work of Mehta, Saberi, Vazirani, and Vazirani (FOCS 2005). However, this entire body of work focuses on a single budget for every advertising campaign, whereas in order to fully represent the actual agenda of an advertiser, an advertising budget should be expressible over multiple tiers o","authors_text":"Debmalya Panigrahi, Nathaniel Kell","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-03-24T22:16:13Z","title":"Online Budgeted Allocation with General Budgets"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.07768","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:7767f78b2667f4bd9aac5c8ffeb4d75ecd9e3b1b35b711553df12833b4b4edbc","target":"record","created_at":"2026-05-18T01:18:17Z","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":"d0048145fa7e747d60b010602f8ee28ef0d46b620ebce0dca3539602f12fc851","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-03-24T22:16:13Z","title_canon_sha256":"5d6d6fd232d3d5ee59693efb6df5ec85f0db6db7a69bea03b32e96b8d6505a32"},"schema_version":"1.0","source":{"id":"1603.07768","kind":"arxiv","version":1}},"canonical_sha256":"08edc9314d57254eb6337196e4d85b47be4fc2b101e69954f65743084edd870b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"08edc9314d57254eb6337196e4d85b47be4fc2b101e69954f65743084edd870b","first_computed_at":"2026-05-18T01:18:17.900278Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:18:17.900278Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tgoq2hvvNyRU2YwvMbX88rn09i072wmVyjLYfE8lR6wv9x68NFnXiAJzppuxkrwBKOSfKFKNESXyDL/miLzfAw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:18:17.900840Z","signed_message":"canonical_sha256_bytes"},"source_id":"1603.07768","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7767f78b2667f4bd9aac5c8ffeb4d75ecd9e3b1b35b711553df12833b4b4edbc","sha256:60cf2b4352ef0843edfadd8952234e67e0bfe8834e3e41fc08915e71255459d6"],"state_sha256":"0844389a2360e875dd8e5530953cf199440cb6c6fbdd18c5286b77b4e152c01c"}