{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:SZGCEVVWMYPPTXNCXKRYM5P42I","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":"0116d9e3fd87b15737c7f9bbe48de8a5d0cf7ac136e9556de0adc2d0e21d4fd7","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-11-12T19:51:23Z","title_canon_sha256":"81d0db61411c713d3fd208696fab315233ad1cf3adf8f6b86f2fec587c682fb7"},"schema_version":"1.0","source":{"id":"1511.04032","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.04032","created_at":"2026-05-18T01:17:43Z"},{"alias_kind":"arxiv_version","alias_value":"1511.04032v2","created_at":"2026-05-18T01:17:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.04032","created_at":"2026-05-18T01:17:43Z"},{"alias_kind":"pith_short_12","alias_value":"SZGCEVVWMYPP","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_16","alias_value":"SZGCEVVWMYPPTXNC","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_8","alias_value":"SZGCEVVW","created_at":"2026-05-18T12:29:42Z"}],"graph_snapshots":[{"event_id":"sha256:9bb96250c8d91a5609806ade0f693ab31269ebbfb2ec3d310ea8c168bec74dd6","target":"graph","created_at":"2026-05-18T01:17:43Z","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 present the first polynomial time algorithm for computing Walrasian equilibrium in an economy with indivisible goods and \\emph{general} buyer valuations having only access to an \\emph{aggregate demand oracle}, i.e., an oracle that given prices on all goods, returns the aggregated demand over the entire population of buyers. For the important special case of gross substitute valuations, our algorithm queries the aggregate demand oracle $\\widetilde{O}(n)$ times and takes $\\widetilde{O}(n^3)$ time, where $n$ is the number of goods. At the heart of our solution is a method for exactly minimizin","authors_text":"Renato Paes Leme, Sam Chiu-wai Wong","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-11-12T19:51:23Z","title":"Computing Walrasian Equilibria: Fast Algorithms and Structural Properties"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.04032","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:b7e4af715c7123dcf8dc66da082f1fa3353e53687cd3b5b7544c12fc480cf429","target":"record","created_at":"2026-05-18T01:17:43Z","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":"0116d9e3fd87b15737c7f9bbe48de8a5d0cf7ac136e9556de0adc2d0e21d4fd7","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-11-12T19:51:23Z","title_canon_sha256":"81d0db61411c713d3fd208696fab315233ad1cf3adf8f6b86f2fec587c682fb7"},"schema_version":"1.0","source":{"id":"1511.04032","kind":"arxiv","version":2}},"canonical_sha256":"964c2256b6661ef9dda2baa38675fcd21f31482296f16359803e8b907811860c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"964c2256b6661ef9dda2baa38675fcd21f31482296f16359803e8b907811860c","first_computed_at":"2026-05-18T01:17:43.067418Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:17:43.067418Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"WwAv4BA1HgIjVWyEqPs/4QujmxxwakpE1aezNIpC5H8Wt747RAV97ZMYapGzA/lTj6GPCtk5df7VR1ZEPnIKCw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:17:43.068241Z","signed_message":"canonical_sha256_bytes"},"source_id":"1511.04032","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b7e4af715c7123dcf8dc66da082f1fa3353e53687cd3b5b7544c12fc480cf429","sha256:9bb96250c8d91a5609806ade0f693ab31269ebbfb2ec3d310ea8c168bec74dd6"],"state_sha256":"af403e580aa94d2ead735de4e24af9b303b9b9857123d15a55dbacc4ce8ef193"}