{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:E7EPJ3GWEFFPGC2AHT3JCAKCBF","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":"f883dd7579802793771ee9cc682a8c986b0ed24886822883a82d4345e27ec502","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-07-09T17:42:37Z","title_canon_sha256":"05c82433d57d68b70c38d70f1625c518e9033cdde5b36e88c651c45ac7e099af"},"schema_version":"1.0","source":{"id":"1507.02615","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.02615","created_at":"2026-05-18T00:58:10Z"},{"alias_kind":"arxiv_version","alias_value":"1507.02615v1","created_at":"2026-05-18T00:58:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.02615","created_at":"2026-05-18T00:58:10Z"},{"alias_kind":"pith_short_12","alias_value":"E7EPJ3GWEFFP","created_at":"2026-05-18T12:29:19Z"},{"alias_kind":"pith_short_16","alias_value":"E7EPJ3GWEFFPGC2A","created_at":"2026-05-18T12:29:19Z"},{"alias_kind":"pith_short_8","alias_value":"E7EPJ3GW","created_at":"2026-05-18T12:29:19Z"}],"graph_snapshots":[{"event_id":"sha256:021dd52de64f84aa8ac95c1bfa69a17266951fab295c70ac8853884d546fbfe6","target":"graph","created_at":"2026-05-18T00:58:10Z","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":"For selling a single item to agents with independent but non-identically distributed values, the revenue optimal auction is complex. With respect to it, Hartline and Roughgarden (2009) showed that the approximation factor of the second-price auction with an anonymous reserve is between two and four. We consider the more demanding problem of approximating the revenue of the ex ante relaxation of the auction problem by posting an anonymous price (while supplies last) and prove that their worst-case ratio is e. As a corollary, the upper-bound of anonymous pricing or anonymous reserves versus the ","authors_text":"Emmanouil Pountourakis, Jason Hartline, Rad Niazadeh, Saeed Alaei, Yang Yuan","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-07-09T17:42:37Z","title":"Optimal Auctions vs. Anonymous Pricing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.02615","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:d721be290b7f8ac08ae410c28ef98a1db60ca7665212414af0d6a66e06dd964a","target":"record","created_at":"2026-05-18T00:58:10Z","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":"f883dd7579802793771ee9cc682a8c986b0ed24886822883a82d4345e27ec502","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-07-09T17:42:37Z","title_canon_sha256":"05c82433d57d68b70c38d70f1625c518e9033cdde5b36e88c651c45ac7e099af"},"schema_version":"1.0","source":{"id":"1507.02615","kind":"arxiv","version":1}},"canonical_sha256":"27c8f4ecd6214af30b403cf6910142097113ef9052b2647ff2b39a9a01b0abcd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"27c8f4ecd6214af30b403cf6910142097113ef9052b2647ff2b39a9a01b0abcd","first_computed_at":"2026-05-18T00:58:10.601763Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:58:10.601763Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"w3Tn1d5a6VrKtfhYvwitn8AvqZmspbiFifSo+1Qy30ZnvaM8GhUpOyCgvxUGiB6RwgW96VC2HY2ihf3Y5lTDDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:58:10.602636Z","signed_message":"canonical_sha256_bytes"},"source_id":"1507.02615","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d721be290b7f8ac08ae410c28ef98a1db60ca7665212414af0d6a66e06dd964a","sha256:021dd52de64f84aa8ac95c1bfa69a17266951fab295c70ac8853884d546fbfe6"],"state_sha256":"d6f55c2d5da308e21a66aa607bf87abb397f8efc1a87981b78a065397838f235"}