{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:LFUWPFNQV6OMETCIPE3G6XR2FU","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":"398511e3a82913a920d931d6739a2fe8a3c7f7b659f0f1e684711a22d22c9666","cross_cats_sorted":["cs.LG","math.OC","stat.ML"],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.GT","submitted_at":"2023-06-12T18:21:10Z","title_canon_sha256":"1ff1a2cf84fa2be632b6050a93ee910892ad68a81542f77a713d29f441c3f971"},"schema_version":"1.0","source":{"id":"2306.07352","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2306.07352","created_at":"2026-07-05T06:20:02Z"},{"alias_kind":"arxiv_version","alias_value":"2306.07352v1","created_at":"2026-07-05T06:20:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2306.07352","created_at":"2026-07-05T06:20:02Z"},{"alias_kind":"pith_short_12","alias_value":"LFUWPFNQV6OM","created_at":"2026-07-05T06:20:02Z"},{"alias_kind":"pith_short_16","alias_value":"LFUWPFNQV6OMETCI","created_at":"2026-07-05T06:20:02Z"},{"alias_kind":"pith_short_8","alias_value":"LFUWPFNQ","created_at":"2026-07-05T06:20:02Z"}],"graph_snapshots":[{"event_id":"sha256:08859c7c52c450339485fffe431599bdbcd4dd319c336046e58cfe7f41c21998","target":"graph","created_at":"2026-07-05T06:20:02Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2306.07352/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In online advertising markets, budget-constrained advertisers acquire ad placements through repeated bidding in auctions on various platforms. We present a strategy for bidding optimally in a set of auctions that may or may not be incentive-compatible under the presence of budget constraints. Our strategy maximizes the expected total utility across auctions while satisfying the advertiser's budget constraints in expectation. Additionally, we investigate the online setting where the advertiser must submit bids across platforms while learning about other bidders' bids over time. Our algorithm ha","authors_text":"Fransisca Susan, Negin Golrezaei, Okke Schrijvers","cross_cats":["cs.LG","math.OC","stat.ML"],"headline":"","license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.GT","submitted_at":"2023-06-12T18:21:10Z","title":"Multi-Platform Budget Management in Ad Markets with Non-IC Auctions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2306.07352","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:4085b8187d759ebc65bfe8e76c9e57e75ea799db9ab26235ed1c2f3bf13a9cb8","target":"record","created_at":"2026-07-05T06:20:02Z","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":"398511e3a82913a920d931d6739a2fe8a3c7f7b659f0f1e684711a22d22c9666","cross_cats_sorted":["cs.LG","math.OC","stat.ML"],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.GT","submitted_at":"2023-06-12T18:21:10Z","title_canon_sha256":"1ff1a2cf84fa2be632b6050a93ee910892ad68a81542f77a713d29f441c3f971"},"schema_version":"1.0","source":{"id":"2306.07352","kind":"arxiv","version":1}},"canonical_sha256":"59696795b0af9cc24c4879366f5e3a2d2476b5f8f13f214648f8d2c4e6848b2d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"59696795b0af9cc24c4879366f5e3a2d2476b5f8f13f214648f8d2c4e6848b2d","first_computed_at":"2026-07-05T06:20:02.861083Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:20:02.861083Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"OdBvLPhi9AC2Q7ngGepppI2w7RDtmMCdNTDZhCsC8nZEcl2X6dTxXw8mi0DiHdqlgspigv3qHdSzCIPJeGNiBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T06:20:02.861551Z","signed_message":"canonical_sha256_bytes"},"source_id":"2306.07352","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4085b8187d759ebc65bfe8e76c9e57e75ea799db9ab26235ed1c2f3bf13a9cb8","sha256:08859c7c52c450339485fffe431599bdbcd4dd319c336046e58cfe7f41c21998"],"state_sha256":"fa17055c7f9bba0367ac98926ff3a3c992207bd40b13d35f2c115f2e12af6e44"}