{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:2TLMNZMDHQMBUB36FTPBR7VCQH","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":"20d43057de1ef7abe196eadd869ca0ed7cd2b283688391365a05bc7d1897264d","cross_cats_sorted":["cs.GT","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-07-19T04:22:00Z","title_canon_sha256":"e014cc1d075621519ad8bc21dd2d3a2e40eca79bcccf4736138eaebf250fe46f"},"schema_version":"1.0","source":{"id":"1607.05397","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1607.05397","created_at":"2026-05-18T00:42:39Z"},{"alias_kind":"arxiv_version","alias_value":"1607.05397v3","created_at":"2026-05-18T00:42:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.05397","created_at":"2026-05-18T00:42:39Z"},{"alias_kind":"pith_short_12","alias_value":"2TLMNZMDHQMB","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_16","alias_value":"2TLMNZMDHQMBUB36","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_8","alias_value":"2TLMNZMD","created_at":"2026-05-18T12:29:55Z"}],"graph_snapshots":[{"event_id":"sha256:26338384932a4efe83ad306fdc47a5d4a97aad2cd8aaa1303a9203dbc8926075","target":"graph","created_at":"2026-05-18T00:42:39Z","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 problem of a seller dynamically pricing $d$ distinct types of indivisible goods, when faced with the online arrival of unit-demand buyers drawn independently from an unknown distribution. The goods are not in limited supply, but can only be produced at a limited rate and are costly to produce. The seller observes only the bundle of goods purchased at each day, but nothing else about the buyer's valuation function. Our main result is a dynamic pricing algorithm for optimizing welfare (including the seller's cost of production) that runs in time and a number of rounds that are polyn","authors_text":"Aaron Roth, Aleksandrs Slivkins, Jonathan Ullman, Zhiwei Steven Wu","cross_cats":["cs.GT","cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-07-19T04:22:00Z","title":"Multidimensional Dynamic Pricing for Welfare Maximization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.05397","kind":"arxiv","version":3},"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:e47afa9ccf313ba256e5412a409e311124bd95735c07120aa3899b8aef1310a3","target":"record","created_at":"2026-05-18T00:42:39Z","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":"20d43057de1ef7abe196eadd869ca0ed7cd2b283688391365a05bc7d1897264d","cross_cats_sorted":["cs.GT","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-07-19T04:22:00Z","title_canon_sha256":"e014cc1d075621519ad8bc21dd2d3a2e40eca79bcccf4736138eaebf250fe46f"},"schema_version":"1.0","source":{"id":"1607.05397","kind":"arxiv","version":3}},"canonical_sha256":"d4d6c6e5833c181a077e2cde18fea281ec9e2c8537528a86f95ebcd5cda9468c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d4d6c6e5833c181a077e2cde18fea281ec9e2c8537528a86f95ebcd5cda9468c","first_computed_at":"2026-05-18T00:42:39.428495Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:42:39.428495Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"inHw80ZPYm2095fV3tc/D99SCsriNz2evfO+wUipiC8upOv9FRN+oFU2NqgRX0AJK4JbJIHk5isZpA7gLpJWAA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:42:39.429144Z","signed_message":"canonical_sha256_bytes"},"source_id":"1607.05397","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e47afa9ccf313ba256e5412a409e311124bd95735c07120aa3899b8aef1310a3","sha256:26338384932a4efe83ad306fdc47a5d4a97aad2cd8aaa1303a9203dbc8926075"],"state_sha256":"7329db823088f9f3fc98502fceff5c2148829c805a65049b712e3facffc50163"}