{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2007:4OMVMH57WEPK2L4DAAZVYOWYV4","short_pith_number":"pith:4OMVMH57","canonical_record":{"source":{"id":"0707.1053","kind":"arxiv","version":2},"metadata":{"license":"","primary_cat":"cs.GT","submitted_at":"2007-07-06T22:11:17Z","cross_cats_sorted":[],"title_canon_sha256":"4adf5ea167496481e48dc51d890feefd0ad8264dbfde2051445041325fbf9277","abstract_canon_sha256":"d67c55651e203960df26fe251d979a9ef1aa7e07c44218721605890ad89b55dd"},"schema_version":"1.0"},"canonical_sha256":"e399561fbfb11ead2f8300335c3ad8af1149f940ebd73c248e53e91b93d4a8e7","source":{"kind":"arxiv","id":"0707.1053","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0707.1053","created_at":"2026-05-18T04:09:15Z"},{"alias_kind":"arxiv_version","alias_value":"0707.1053v2","created_at":"2026-05-18T04:09:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0707.1053","created_at":"2026-05-18T04:09:15Z"},{"alias_kind":"pith_short_12","alias_value":"4OMVMH57WEPK","created_at":"2026-05-18T12:25:55Z"},{"alias_kind":"pith_short_16","alias_value":"4OMVMH57WEPK2L4D","created_at":"2026-05-18T12:25:55Z"},{"alias_kind":"pith_short_8","alias_value":"4OMVMH57","created_at":"2026-05-18T12:25:55Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2007:4OMVMH57WEPK2L4DAAZVYOWYV4","target":"record","payload":{"canonical_record":{"source":{"id":"0707.1053","kind":"arxiv","version":2},"metadata":{"license":"","primary_cat":"cs.GT","submitted_at":"2007-07-06T22:11:17Z","cross_cats_sorted":[],"title_canon_sha256":"4adf5ea167496481e48dc51d890feefd0ad8264dbfde2051445041325fbf9277","abstract_canon_sha256":"d67c55651e203960df26fe251d979a9ef1aa7e07c44218721605890ad89b55dd"},"schema_version":"1.0"},"canonical_sha256":"e399561fbfb11ead2f8300335c3ad8af1149f940ebd73c248e53e91b93d4a8e7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:09:15.757030Z","signature_b64":"5JlFigvGtVCgDZG9ToSxdku1NLcQNUy+d7woQYw9DkfjcYvjqo4QtyAjtZhhtp4wFDViQcZOIAnrzp13NVBBDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e399561fbfb11ead2f8300335c3ad8af1149f940ebd73c248e53e91b93d4a8e7","last_reissued_at":"2026-05-18T04:09:15.756273Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:09:15.756273Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0707.1053","source_version":2,"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-18T04:09:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2k0rjp8/5nIfMAf+64+L7LvsEsJs09P4noLQg5Ne25uooB89IImyYCyCTCE4OmqQHIWD1e6uH63s074EUgwHBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T17:45:55.568347Z"},"content_sha256":"91df6fd3bb2943f7d2444d91fe7d5d6adbae541e4eab0dc6f1b7b379a03a60b7","schema_version":"1.0","event_id":"sha256:91df6fd3bb2943f7d2444d91fe7d5d6adbae541e4eab0dc6f1b7b379a03a60b7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2007:4OMVMH57WEPK2L4DAAZVYOWYV4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Exploration via design and the cost of uncertainty in keyword auctions","license":"","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Behnam A. Rezaei, Milan Bradonji\\'c, Sudhir Kumar Singh, Vwani P. Roychowdhury","submitted_at":"2007-07-06T22:11:17Z","abstract_excerpt":"We present a deterministic exploration mechanism for sponsored search auctions, which enables the auctioneer to learn the relevance scores of advertisers, and allows advertisers to estimate the true value of clicks generated at the auction site. This exploratory mechanism deviates only minimally from the mechanism being currently used by Google and Yahoo! in the sense that it retains the same pricing rule, similar ranking scheme, as well as, similar mathematical structure of payoffs. In particular, the estimations of the relevance scores and true-values are achieved by providing a chance to lo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0707.1053","kind":"arxiv","version":2},"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-18T04:09:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aoJmb0fXAFw1rSV8Jg3RsdfGAVmUprYa0tC37ST2D0oS4bboIspYwG7l0jM6bMZJl5xPQCt31XepM1+kftMDBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T17:45:55.568688Z"},"content_sha256":"2934338daeda6f2c3367576876ccb9314166b90f6ca55741c7dab494b52a5ee9","schema_version":"1.0","event_id":"sha256:2934338daeda6f2c3367576876ccb9314166b90f6ca55741c7dab494b52a5ee9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4OMVMH57WEPK2L4DAAZVYOWYV4/bundle.json","state_url":"https://pith.science/pith/4OMVMH57WEPK2L4DAAZVYOWYV4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4OMVMH57WEPK2L4DAAZVYOWYV4/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-06-04T17:45:55Z","links":{"resolver":"https://pith.science/pith/4OMVMH57WEPK2L4DAAZVYOWYV4","bundle":"https://pith.science/pith/4OMVMH57WEPK2L4DAAZVYOWYV4/bundle.json","state":"https://pith.science/pith/4OMVMH57WEPK2L4DAAZVYOWYV4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4OMVMH57WEPK2L4DAAZVYOWYV4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2007:4OMVMH57WEPK2L4DAAZVYOWYV4","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":"d67c55651e203960df26fe251d979a9ef1aa7e07c44218721605890ad89b55dd","cross_cats_sorted":[],"license":"","primary_cat":"cs.GT","submitted_at":"2007-07-06T22:11:17Z","title_canon_sha256":"4adf5ea167496481e48dc51d890feefd0ad8264dbfde2051445041325fbf9277"},"schema_version":"1.0","source":{"id":"0707.1053","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0707.1053","created_at":"2026-05-18T04:09:15Z"},{"alias_kind":"arxiv_version","alias_value":"0707.1053v2","created_at":"2026-05-18T04:09:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0707.1053","created_at":"2026-05-18T04:09:15Z"},{"alias_kind":"pith_short_12","alias_value":"4OMVMH57WEPK","created_at":"2026-05-18T12:25:55Z"},{"alias_kind":"pith_short_16","alias_value":"4OMVMH57WEPK2L4D","created_at":"2026-05-18T12:25:55Z"},{"alias_kind":"pith_short_8","alias_value":"4OMVMH57","created_at":"2026-05-18T12:25:55Z"}],"graph_snapshots":[{"event_id":"sha256:2934338daeda6f2c3367576876ccb9314166b90f6ca55741c7dab494b52a5ee9","target":"graph","created_at":"2026-05-18T04:09:15Z","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 present a deterministic exploration mechanism for sponsored search auctions, which enables the auctioneer to learn the relevance scores of advertisers, and allows advertisers to estimate the true value of clicks generated at the auction site. This exploratory mechanism deviates only minimally from the mechanism being currently used by Google and Yahoo! in the sense that it retains the same pricing rule, similar ranking scheme, as well as, similar mathematical structure of payoffs. In particular, the estimations of the relevance scores and true-values are achieved by providing a chance to lo","authors_text":"Behnam A. Rezaei, Milan Bradonji\\'c, Sudhir Kumar Singh, Vwani P. Roychowdhury","cross_cats":[],"headline":"","license":"","primary_cat":"cs.GT","submitted_at":"2007-07-06T22:11:17Z","title":"Exploration via design and the cost of uncertainty in keyword auctions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0707.1053","kind":"arxiv","version":2},"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:91df6fd3bb2943f7d2444d91fe7d5d6adbae541e4eab0dc6f1b7b379a03a60b7","target":"record","created_at":"2026-05-18T04:09:15Z","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":"d67c55651e203960df26fe251d979a9ef1aa7e07c44218721605890ad89b55dd","cross_cats_sorted":[],"license":"","primary_cat":"cs.GT","submitted_at":"2007-07-06T22:11:17Z","title_canon_sha256":"4adf5ea167496481e48dc51d890feefd0ad8264dbfde2051445041325fbf9277"},"schema_version":"1.0","source":{"id":"0707.1053","kind":"arxiv","version":2}},"canonical_sha256":"e399561fbfb11ead2f8300335c3ad8af1149f940ebd73c248e53e91b93d4a8e7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e399561fbfb11ead2f8300335c3ad8af1149f940ebd73c248e53e91b93d4a8e7","first_computed_at":"2026-05-18T04:09:15.756273Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:09:15.756273Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5JlFigvGtVCgDZG9ToSxdku1NLcQNUy+d7woQYw9DkfjcYvjqo4QtyAjtZhhtp4wFDViQcZOIAnrzp13NVBBDA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:09:15.757030Z","signed_message":"canonical_sha256_bytes"},"source_id":"0707.1053","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:91df6fd3bb2943f7d2444d91fe7d5d6adbae541e4eab0dc6f1b7b379a03a60b7","sha256:2934338daeda6f2c3367576876ccb9314166b90f6ca55741c7dab494b52a5ee9"],"state_sha256":"953d8a0f9d42ccde5c08b3c7d99aa8df0c7389e39596a11981d804daf8b428cd"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZDvCXd0kn0lsBfQoIT4MIiG9Isyn0RX3PZ2RdHGG2xKf0vfgQsTeCbPu/eu+el5EphaOGtZEsoR2UgclCwreBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T17:45:55.570598Z","bundle_sha256":"05da076d7af002ed963243f1cf045679cc8371b4a00b5ed7355b0e9ed17f3023"}}