{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:47FYSS2DHFTDVV3PSZRUW6PCSG","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":"af8e9fbd375332fdf0c8dcac7225b64dcca6b90d3314e33a5973ce9d84917e39","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-04-10T01:16:16Z","title_canon_sha256":"c0775982fa08eeaa93a4cb4414a89f3dd7d773c01847f0e23342f4eb2f26df67"},"schema_version":"1.0","source":{"id":"1904.04962","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.04962","created_at":"2026-05-17T23:48:54Z"},{"alias_kind":"arxiv_version","alias_value":"1904.04962v1","created_at":"2026-05-17T23:48:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.04962","created_at":"2026-05-17T23:48:54Z"},{"alias_kind":"pith_short_12","alias_value":"47FYSS2DHFTD","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_16","alias_value":"47FYSS2DHFTDVV3P","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_8","alias_value":"47FYSS2D","created_at":"2026-05-18T12:33:10Z"}],"graph_snapshots":[{"event_id":"sha256:330faf85689c3a47e38e744179443c09f926abcbe9b59131fd8a68a58c990e3f","target":"graph","created_at":"2026-05-17T23:48:54Z","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":"This paper settles the sample complexity of single-parameter revenue maximization by showing matching upper and lower bounds, up to a poly-logarithmic factor, for all families of value distributions that have been considered in the literature. The upper bounds are unified under a novel framework, which builds on the strong revenue monotonicity by Devanur, Huang, and Psomas (STOC 2016), and an information theoretic argument. This is fundamentally different from the previous approaches that rely on either constructing an $\\epsilon$-net of the mechanism space, explicitly or implicitly via statist","authors_text":"Chenghao Guo, Xinzhi Zhang, Zhiyi Huang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-04-10T01:16:16Z","title":"Settling the Sample Complexity of Single-parameter Revenue Maximization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.04962","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:e1b21ab396022b7687a3982193ad4c0b85feba88648e4c49345805850379e2a0","target":"record","created_at":"2026-05-17T23:48:54Z","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":"af8e9fbd375332fdf0c8dcac7225b64dcca6b90d3314e33a5973ce9d84917e39","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-04-10T01:16:16Z","title_canon_sha256":"c0775982fa08eeaa93a4cb4414a89f3dd7d773c01847f0e23342f4eb2f26df67"},"schema_version":"1.0","source":{"id":"1904.04962","kind":"arxiv","version":1}},"canonical_sha256":"e7cb894b4339663ad76f96634b79e2918513e99e59c82ac6d698c78b273f8b88","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e7cb894b4339663ad76f96634b79e2918513e99e59c82ac6d698c78b273f8b88","first_computed_at":"2026-05-17T23:48:54.584311Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:48:54.584311Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"m6YrpjkO4vijGDkyn9IB0WuFISWPv8pZ3k6mSF6UJgDZBq195P0Bj2ttH5YmQVZzmtOI3lFGTY2KZhAjM789CQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:48:54.584822Z","signed_message":"canonical_sha256_bytes"},"source_id":"1904.04962","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e1b21ab396022b7687a3982193ad4c0b85feba88648e4c49345805850379e2a0","sha256:330faf85689c3a47e38e744179443c09f926abcbe9b59131fd8a68a58c990e3f"],"state_sha256":"c0bd534ea6ab11e18e4149d9f51ea6528b0aa3c5497fa4cb64fa3e11d634548a"}