{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:OBW2AN7FM3QZZRWZMOPKAV6TIQ","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":"53964221e97246ed742081f37fcb98672ea844578a85afe43c0101eda7bda2c2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-03-18T21:52:31Z","title_canon_sha256":"9383fc12488253ac421f38e261167cc9b984b877a49d884079aeb69752cead00"},"schema_version":"1.0","source":{"id":"1303.4438","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1303.4438","created_at":"2026-05-18T03:30:27Z"},{"alias_kind":"arxiv_version","alias_value":"1303.4438v1","created_at":"2026-05-18T03:30:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1303.4438","created_at":"2026-05-18T03:30:27Z"},{"alias_kind":"pith_short_12","alias_value":"OBW2AN7FM3QZ","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_16","alias_value":"OBW2AN7FM3QZZRWZ","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_8","alias_value":"OBW2AN7F","created_at":"2026-05-18T12:27:54Z"}],"graph_snapshots":[{"event_id":"sha256:ae9021116765f4a1f3043eac5b58819344ef8b362e60df6eb314ef2f55a25470","target":"graph","created_at":"2026-05-18T03:30:27Z","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":"In the context of auctions for digital goods, an interesting random sampling auction has been proposed by Goldberg, Hartline, and Wright [2001]. This auction has been analyzed by Feige, Flaxman, Hartline, and Kleinberg [2005], who have shown that it is 15-competitive in the worst case {which is substantially better than the previously proven constant bounds but still far from the conjectured competitive ratio of 4. In this paper, we prove that the aforementioned random sampling auction is indeed 4-competitive for a large class of instances where the number of bids above (or equal to) the optim","authors_text":"Aravind Srinivasan, Azarakhsh Malekian, Saeed Alaei","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-03-18T21:52:31Z","title":"On Random Sampling Auctions for Digital Goods"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1303.4438","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:caebf3c75a7f9764c0f020ff7344e3afd3e7c938e1e855f0d2a8b5885265407b","target":"record","created_at":"2026-05-18T03:30:27Z","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":"53964221e97246ed742081f37fcb98672ea844578a85afe43c0101eda7bda2c2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-03-18T21:52:31Z","title_canon_sha256":"9383fc12488253ac421f38e261167cc9b984b877a49d884079aeb69752cead00"},"schema_version":"1.0","source":{"id":"1303.4438","kind":"arxiv","version":1}},"canonical_sha256":"706da037e566e19cc6d9639ea057d34413b2b3c356fbae84c5ba52493ce60222","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"706da037e566e19cc6d9639ea057d34413b2b3c356fbae84c5ba52493ce60222","first_computed_at":"2026-05-18T03:30:27.229264Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:30:27.229264Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"W8pgpWLNYABLlAV76PTSBqhPCpmXr1FbW2Hbvq0Rf8syX8FzbUpkorBojh50qNm0LU4dI5svgtiSizZ5iTQjDw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:30:27.229970Z","signed_message":"canonical_sha256_bytes"},"source_id":"1303.4438","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:caebf3c75a7f9764c0f020ff7344e3afd3e7c938e1e855f0d2a8b5885265407b","sha256:ae9021116765f4a1f3043eac5b58819344ef8b362e60df6eb314ef2f55a25470"],"state_sha256":"3cb4501360a9b7c9b30ff4f2e47362dec92c9133187517cb41eeb1c01a5060cf"}