{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:A2AE7I2UE54CDQOZ4NW6SOGBM4","short_pith_number":"pith:A2AE7I2U","canonical_record":{"source":{"id":"1404.3828","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-04-15T07:02:46Z","cross_cats_sorted":[],"title_canon_sha256":"00caa3599e449e325147b802aa0f8576ef03748a9fea7b6b63abb5d1bc7852fc","abstract_canon_sha256":"d83531f6625f3d7197d12531fc588a0fbd99cf96d0a1d73d149df6e857970f20"},"schema_version":"1.0"},"canonical_sha256":"06804fa354277821c1d9e36de938c16735a91064fe051a642085b037982d1e21","source":{"kind":"arxiv","id":"1404.3828","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1404.3828","created_at":"2026-05-18T02:54:13Z"},{"alias_kind":"arxiv_version","alias_value":"1404.3828v1","created_at":"2026-05-18T02:54:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1404.3828","created_at":"2026-05-18T02:54:13Z"},{"alias_kind":"pith_short_12","alias_value":"A2AE7I2UE54C","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_16","alias_value":"A2AE7I2UE54CDQOZ","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_8","alias_value":"A2AE7I2U","created_at":"2026-05-18T12:28:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:A2AE7I2UE54CDQOZ4NW6SOGBM4","target":"record","payload":{"canonical_record":{"source":{"id":"1404.3828","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-04-15T07:02:46Z","cross_cats_sorted":[],"title_canon_sha256":"00caa3599e449e325147b802aa0f8576ef03748a9fea7b6b63abb5d1bc7852fc","abstract_canon_sha256":"d83531f6625f3d7197d12531fc588a0fbd99cf96d0a1d73d149df6e857970f20"},"schema_version":"1.0"},"canonical_sha256":"06804fa354277821c1d9e36de938c16735a91064fe051a642085b037982d1e21","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:54:13.529673Z","signature_b64":"/j4DD+hFlCvdTWq8jMPIitci2dXU4oth+Z/GhSYb5sPNOy2cpPcjh2I9UEQTyTStcSTRUZbAxkBdBLb/S7cnBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"06804fa354277821c1d9e36de938c16735a91064fe051a642085b037982d1e21","last_reissued_at":"2026-05-18T02:54:13.529012Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:54:13.529012Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1404.3828","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:54:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kHTNqbckujtJoqZreG/xQEnmqXSEg0lJqk9KQ80FUL+eWB3VW6ALXHCIEutLRWGIPaigYWqmcSWf34x8dHQrCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T10:33:47.235640Z"},"content_sha256":"15044c918fdc4d4b80ce4b9c87c576045f77168b419925e999520697a7af3d7c","schema_version":"1.0","event_id":"sha256:15044c918fdc4d4b80ce4b9c87c576045f77168b419925e999520697a7af3d7c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:A2AE7I2UE54CDQOZ4NW6SOGBM4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Generalized Second Price Auction with Probabilistic Broad Match","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Di He, Liwei Wang, Tao Qin, Tie-Yan Liu, Wei Chen, Yixin Tao","submitted_at":"2014-04-15T07:02:46Z","abstract_excerpt":"Generalized Second Price (GSP) auctions are widely used by search engines today to sell their ad slots. Most search engines have supported broad match between queries and bid keywords when executing GSP auctions, however, it has been revealed that GSP auction with the standard broad-match mechanism they are currently using (denoted as SBM-GSP) has several theoretical drawbacks (e.g., its theoretical properties are known only for the single-slot case and full-information setting, and even in this simple setting, the corresponding worst-case social welfare can be rather bad). To address this iss"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1404.3828","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:54:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EEm7GwakQ7VFm039LcD2ZZaOURUW6FOJcGF1+5yrH7SmwMTtlvB1IENHSl665sr8aBAL3ELRCz5JSeQnF/ZVAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T10:33:47.236352Z"},"content_sha256":"1aedfd2146e27d10dcc77c873af2ba7d710fc520cec6f81506af887759445d1e","schema_version":"1.0","event_id":"sha256:1aedfd2146e27d10dcc77c873af2ba7d710fc520cec6f81506af887759445d1e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/A2AE7I2UE54CDQOZ4NW6SOGBM4/bundle.json","state_url":"https://pith.science/pith/A2AE7I2UE54CDQOZ4NW6SOGBM4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/A2AE7I2UE54CDQOZ4NW6SOGBM4/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-05-31T10:33:47Z","links":{"resolver":"https://pith.science/pith/A2AE7I2UE54CDQOZ4NW6SOGBM4","bundle":"https://pith.science/pith/A2AE7I2UE54CDQOZ4NW6SOGBM4/bundle.json","state":"https://pith.science/pith/A2AE7I2UE54CDQOZ4NW6SOGBM4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/A2AE7I2UE54CDQOZ4NW6SOGBM4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:A2AE7I2UE54CDQOZ4NW6SOGBM4","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":"d83531f6625f3d7197d12531fc588a0fbd99cf96d0a1d73d149df6e857970f20","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-04-15T07:02:46Z","title_canon_sha256":"00caa3599e449e325147b802aa0f8576ef03748a9fea7b6b63abb5d1bc7852fc"},"schema_version":"1.0","source":{"id":"1404.3828","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1404.3828","created_at":"2026-05-18T02:54:13Z"},{"alias_kind":"arxiv_version","alias_value":"1404.3828v1","created_at":"2026-05-18T02:54:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1404.3828","created_at":"2026-05-18T02:54:13Z"},{"alias_kind":"pith_short_12","alias_value":"A2AE7I2UE54C","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_16","alias_value":"A2AE7I2UE54CDQOZ","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_8","alias_value":"A2AE7I2U","created_at":"2026-05-18T12:28:19Z"}],"graph_snapshots":[{"event_id":"sha256:1aedfd2146e27d10dcc77c873af2ba7d710fc520cec6f81506af887759445d1e","target":"graph","created_at":"2026-05-18T02:54:13Z","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":"Generalized Second Price (GSP) auctions are widely used by search engines today to sell their ad slots. Most search engines have supported broad match between queries and bid keywords when executing GSP auctions, however, it has been revealed that GSP auction with the standard broad-match mechanism they are currently using (denoted as SBM-GSP) has several theoretical drawbacks (e.g., its theoretical properties are known only for the single-slot case and full-information setting, and even in this simple setting, the corresponding worst-case social welfare can be rather bad). To address this iss","authors_text":"Di He, Liwei Wang, Tao Qin, Tie-Yan Liu, Wei Chen, Yixin Tao","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-04-15T07:02:46Z","title":"Generalized Second Price Auction with Probabilistic Broad Match"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1404.3828","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:15044c918fdc4d4b80ce4b9c87c576045f77168b419925e999520697a7af3d7c","target":"record","created_at":"2026-05-18T02:54:13Z","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":"d83531f6625f3d7197d12531fc588a0fbd99cf96d0a1d73d149df6e857970f20","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-04-15T07:02:46Z","title_canon_sha256":"00caa3599e449e325147b802aa0f8576ef03748a9fea7b6b63abb5d1bc7852fc"},"schema_version":"1.0","source":{"id":"1404.3828","kind":"arxiv","version":1}},"canonical_sha256":"06804fa354277821c1d9e36de938c16735a91064fe051a642085b037982d1e21","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"06804fa354277821c1d9e36de938c16735a91064fe051a642085b037982d1e21","first_computed_at":"2026-05-18T02:54:13.529012Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:54:13.529012Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/j4DD+hFlCvdTWq8jMPIitci2dXU4oth+Z/GhSYb5sPNOy2cpPcjh2I9UEQTyTStcSTRUZbAxkBdBLb/S7cnBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:54:13.529673Z","signed_message":"canonical_sha256_bytes"},"source_id":"1404.3828","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:15044c918fdc4d4b80ce4b9c87c576045f77168b419925e999520697a7af3d7c","sha256:1aedfd2146e27d10dcc77c873af2ba7d710fc520cec6f81506af887759445d1e"],"state_sha256":"a56a84206fe9a1ab096c3d02da582367cd54618f0189abfc5da0211a39c7c8f5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WWMWOrABA7sFL3+Fz8mydy/sUkrwFhTfMoejjeichEWadugGrcPKSzdmOTjjRNJM5HuBw5N5MIG/C7/+m9/aDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T10:33:47.240252Z","bundle_sha256":"688b3ea51398408f19700c232691c7fe9026f75bbed585acf8ab9e81396be0b9"}}