{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:QAK7FNROTBZBQWVDYQJ4C445XR","short_pith_number":"pith:QAK7FNRO","canonical_record":{"source":{"id":"1503.00340","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-03-01T19:43:04Z","cross_cats_sorted":[],"title_canon_sha256":"15ed2b532e079571986d6cd0514d9d639627e8bd8dba452df40a85999a584695","abstract_canon_sha256":"68d753a3fbd6392e99f39822c50f47c5511e84c220035a0aaecb7f5de696daf8"},"schema_version":"1.0"},"canonical_sha256":"8015f2b62e9872185aa3c413c1739dbc7236648f62d9c9e5e714fba0ea02bdff","source":{"kind":"arxiv","id":"1503.00340","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1503.00340","created_at":"2026-05-18T00:45:16Z"},{"alias_kind":"arxiv_version","alias_value":"1503.00340v2","created_at":"2026-05-18T00:45:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1503.00340","created_at":"2026-05-18T00:45:16Z"},{"alias_kind":"pith_short_12","alias_value":"QAK7FNROTBZB","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"QAK7FNROTBZBQWVD","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"QAK7FNRO","created_at":"2026-05-18T12:29:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:QAK7FNROTBZBQWVDYQJ4C445XR","target":"record","payload":{"canonical_record":{"source":{"id":"1503.00340","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-03-01T19:43:04Z","cross_cats_sorted":[],"title_canon_sha256":"15ed2b532e079571986d6cd0514d9d639627e8bd8dba452df40a85999a584695","abstract_canon_sha256":"68d753a3fbd6392e99f39822c50f47c5511e84c220035a0aaecb7f5de696daf8"},"schema_version":"1.0"},"canonical_sha256":"8015f2b62e9872185aa3c413c1739dbc7236648f62d9c9e5e714fba0ea02bdff","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:45:16.581328Z","signature_b64":"qK5xsotO7SLSWFgoyjCBTPWITElHW2MTOJH1Q/WBtQpcuZdgCFMr7w6gLY9ni/lkPann2v3aKq7zNBQO0xAUBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8015f2b62e9872185aa3c413c1739dbc7236648f62d9c9e5e714fba0ea02bdff","last_reissued_at":"2026-05-18T00:45:16.580828Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:45:16.580828Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1503.00340","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-18T00:45:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IvAErNXlJ3j/VIcEuIrfntwZ6syUu9L7CVV9bzOZ2OqCkSekZotwwT1jIBsaR11oc8HhiiLUoNy//ZiGg8+xAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T02:24:26.839796Z"},"content_sha256":"5574ded9b0c9fae628c00ac89161afbbbb7eed9cd7e4e502f10a9623be162db0","schema_version":"1.0","event_id":"sha256:5574ded9b0c9fae628c00ac89161afbbbb7eed9cd7e4e502f10a9623be162db0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:QAK7FNROTBZBQWVDYQJ4C445XR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Envy-Free Pricing in Large Markets: Approximating Revenue and Welfare","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Elliot Anshelevich, Koushik Kar, Shreyas Sekar","submitted_at":"2015-03-01T19:43:04Z","abstract_excerpt":"We study the classic setting of envy-free pricing, in which a single seller chooses prices for its many items, with the goal of maximizing revenue once the items are allocated. Despite the large body of work addressing such settings, most versions of this problem have resisted good approximation factors for maximizing revenue; this is true even for the classic unit-demand case. In this paper we study envy-free pricing with unit-demand buyers, but unlike previous work we focus on large markets: ones in which the demand of each buyer is infinitesimally small compared to the size of the overall m"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1503.00340","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-18T00:45:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RpQlTYjk2DHv9ThvzngtE384qekwh4aJqe+vltkSHzl+JfvnzH+57hko1Fz56DQbSaz8Yy6FVpuXMMSrx/kMBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T02:24:26.840132Z"},"content_sha256":"d8eac1c64f2bd5f91bf7a72c495f545b3432461332227b249f1726a6029b291b","schema_version":"1.0","event_id":"sha256:d8eac1c64f2bd5f91bf7a72c495f545b3432461332227b249f1726a6029b291b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QAK7FNROTBZBQWVDYQJ4C445XR/bundle.json","state_url":"https://pith.science/pith/QAK7FNROTBZBQWVDYQJ4C445XR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QAK7FNROTBZBQWVDYQJ4C445XR/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-03T02:24:26Z","links":{"resolver":"https://pith.science/pith/QAK7FNROTBZBQWVDYQJ4C445XR","bundle":"https://pith.science/pith/QAK7FNROTBZBQWVDYQJ4C445XR/bundle.json","state":"https://pith.science/pith/QAK7FNROTBZBQWVDYQJ4C445XR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QAK7FNROTBZBQWVDYQJ4C445XR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:QAK7FNROTBZBQWVDYQJ4C445XR","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":"68d753a3fbd6392e99f39822c50f47c5511e84c220035a0aaecb7f5de696daf8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-03-01T19:43:04Z","title_canon_sha256":"15ed2b532e079571986d6cd0514d9d639627e8bd8dba452df40a85999a584695"},"schema_version":"1.0","source":{"id":"1503.00340","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1503.00340","created_at":"2026-05-18T00:45:16Z"},{"alias_kind":"arxiv_version","alias_value":"1503.00340v2","created_at":"2026-05-18T00:45:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1503.00340","created_at":"2026-05-18T00:45:16Z"},{"alias_kind":"pith_short_12","alias_value":"QAK7FNROTBZB","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"QAK7FNROTBZBQWVD","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"QAK7FNRO","created_at":"2026-05-18T12:29:37Z"}],"graph_snapshots":[{"event_id":"sha256:d8eac1c64f2bd5f91bf7a72c495f545b3432461332227b249f1726a6029b291b","target":"graph","created_at":"2026-05-18T00:45:16Z","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 study the classic setting of envy-free pricing, in which a single seller chooses prices for its many items, with the goal of maximizing revenue once the items are allocated. Despite the large body of work addressing such settings, most versions of this problem have resisted good approximation factors for maximizing revenue; this is true even for the classic unit-demand case. In this paper we study envy-free pricing with unit-demand buyers, but unlike previous work we focus on large markets: ones in which the demand of each buyer is infinitesimally small compared to the size of the overall m","authors_text":"Elliot Anshelevich, Koushik Kar, Shreyas Sekar","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-03-01T19:43:04Z","title":"Envy-Free Pricing in Large Markets: Approximating Revenue and Welfare"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1503.00340","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:5574ded9b0c9fae628c00ac89161afbbbb7eed9cd7e4e502f10a9623be162db0","target":"record","created_at":"2026-05-18T00:45:16Z","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":"68d753a3fbd6392e99f39822c50f47c5511e84c220035a0aaecb7f5de696daf8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-03-01T19:43:04Z","title_canon_sha256":"15ed2b532e079571986d6cd0514d9d639627e8bd8dba452df40a85999a584695"},"schema_version":"1.0","source":{"id":"1503.00340","kind":"arxiv","version":2}},"canonical_sha256":"8015f2b62e9872185aa3c413c1739dbc7236648f62d9c9e5e714fba0ea02bdff","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8015f2b62e9872185aa3c413c1739dbc7236648f62d9c9e5e714fba0ea02bdff","first_computed_at":"2026-05-18T00:45:16.580828Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:45:16.580828Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"qK5xsotO7SLSWFgoyjCBTPWITElHW2MTOJH1Q/WBtQpcuZdgCFMr7w6gLY9ni/lkPann2v3aKq7zNBQO0xAUBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:45:16.581328Z","signed_message":"canonical_sha256_bytes"},"source_id":"1503.00340","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5574ded9b0c9fae628c00ac89161afbbbb7eed9cd7e4e502f10a9623be162db0","sha256:d8eac1c64f2bd5f91bf7a72c495f545b3432461332227b249f1726a6029b291b"],"state_sha256":"6319f66ae92ff2a3c82f1ae99111cd4c278f764d87ad9136f7ef7c1eb6e073b9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"876X8Us1ZBQJkrvXnVe5M5dDetd/XLC+i55oIjkRrBPRZ+JOslklCroLBwa2nTUafO7iHbZGAnVwKjo29V9FDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T02:24:26.842037Z","bundle_sha256":"04fb62bdfe58d2e205b5ba1d9361601b683da48d7f9dc4295354dedb58635891"}}