{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:VVNDIIHJBBGYQ4H6RAV7FB2Z6H","short_pith_number":"pith:VVNDIIHJ","canonical_record":{"source":{"id":"1806.04746","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-06-12T20:11:46Z","cross_cats_sorted":[],"title_canon_sha256":"ae99765d8c6b8295548fff2908c9475aef7bf7ab76631583db347f78949aaf26","abstract_canon_sha256":"99dfe040164a1c00053de95c2ecba955b05a8911b90728f141c0786b41230993"},"schema_version":"1.0"},"canonical_sha256":"ad5a3420e9084d8870fe882bf28759f1c986b570e5d942a4b9ec1839ade7d4ac","source":{"kind":"arxiv","id":"1806.04746","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.04746","created_at":"2026-05-18T00:13:20Z"},{"alias_kind":"arxiv_version","alias_value":"1806.04746v1","created_at":"2026-05-18T00:13:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.04746","created_at":"2026-05-18T00:13:20Z"},{"alias_kind":"pith_short_12","alias_value":"VVNDIIHJBBGY","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_16","alias_value":"VVNDIIHJBBGYQ4H6","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_8","alias_value":"VVNDIIHJ","created_at":"2026-05-18T12:32:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:VVNDIIHJBBGYQ4H6RAV7FB2Z6H","target":"record","payload":{"canonical_record":{"source":{"id":"1806.04746","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-06-12T20:11:46Z","cross_cats_sorted":[],"title_canon_sha256":"ae99765d8c6b8295548fff2908c9475aef7bf7ab76631583db347f78949aaf26","abstract_canon_sha256":"99dfe040164a1c00053de95c2ecba955b05a8911b90728f141c0786b41230993"},"schema_version":"1.0"},"canonical_sha256":"ad5a3420e9084d8870fe882bf28759f1c986b570e5d942a4b9ec1839ade7d4ac","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:13:20.988327Z","signature_b64":"ExbNyb3NXNU6QcbaxljMZfeAKGDhu3/xw1y+8lGz+cl2hxqKSVouhHwjVXI+XNRM5yJAV4bTZUTGF8iLCBTYAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ad5a3420e9084d8870fe882bf28759f1c986b570e5d942a4b9ec1839ade7d4ac","last_reissued_at":"2026-05-18T00:13:20.987804Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:13:20.987804Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1806.04746","source_version":1,"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:13:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"v87/Gilbo4Xvh8c3gQo0ClfOWJXa0CEmbqp/ubG70kVj81cwcMUT/UEXb3cA+KPoLCQjK5MHZXFEqJg1FjDpDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T12:53:51.094127Z"},"content_sha256":"661c044988bcb6986ff1f05957a2f8c37875ed8032ae6bdee3d35e42f078c103","schema_version":"1.0","event_id":"sha256:661c044988bcb6986ff1f05957a2f8c37875ed8032ae6bdee3d35e42f078c103"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:VVNDIIHJBBGYQ4H6RAV7FB2Z6H","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Dynamics of Distributed Updating in Fisher Markets","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Richard Cole, Yixin Tao, Yun Kuen Cheung","submitted_at":"2018-06-12T20:11:46Z","abstract_excerpt":"A major goal in Algorithmic Game Theory is to justify equilibrium concepts from an algorithmic and complexity perspective. One appealing approach is to identify natural distributed algorithms that converge quickly to an equilibrium. This paper established new convergence results for two generalizations of Proportional Response in Fisher markets with buyers having CES utility functions. The starting points are respectively a new convex and a new convex-concave formulation of such markets. The two generalizations correspond to suitable mirror descent algorithms applied to these formulations. Sev"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.04746","kind":"arxiv","version":1},"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:13:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DCvXTyBh8hgxOWMogdERMwWzQbstscGqeHwPEsba1ktfmFHO0otdvklLtgJ9jZGVkwd98dDau2eDSUS/sJ5qCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T12:53:51.094519Z"},"content_sha256":"d97916dee68872f4ca3344ff3a60d75c63ba1fe89821b135cfbf1fb4eb4b77c3","schema_version":"1.0","event_id":"sha256:d97916dee68872f4ca3344ff3a60d75c63ba1fe89821b135cfbf1fb4eb4b77c3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VVNDIIHJBBGYQ4H6RAV7FB2Z6H/bundle.json","state_url":"https://pith.science/pith/VVNDIIHJBBGYQ4H6RAV7FB2Z6H/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VVNDIIHJBBGYQ4H6RAV7FB2Z6H/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-05-22T12:53:51Z","links":{"resolver":"https://pith.science/pith/VVNDIIHJBBGYQ4H6RAV7FB2Z6H","bundle":"https://pith.science/pith/VVNDIIHJBBGYQ4H6RAV7FB2Z6H/bundle.json","state":"https://pith.science/pith/VVNDIIHJBBGYQ4H6RAV7FB2Z6H/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VVNDIIHJBBGYQ4H6RAV7FB2Z6H/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:VVNDIIHJBBGYQ4H6RAV7FB2Z6H","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":"99dfe040164a1c00053de95c2ecba955b05a8911b90728f141c0786b41230993","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-06-12T20:11:46Z","title_canon_sha256":"ae99765d8c6b8295548fff2908c9475aef7bf7ab76631583db347f78949aaf26"},"schema_version":"1.0","source":{"id":"1806.04746","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.04746","created_at":"2026-05-18T00:13:20Z"},{"alias_kind":"arxiv_version","alias_value":"1806.04746v1","created_at":"2026-05-18T00:13:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.04746","created_at":"2026-05-18T00:13:20Z"},{"alias_kind":"pith_short_12","alias_value":"VVNDIIHJBBGY","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_16","alias_value":"VVNDIIHJBBGYQ4H6","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_8","alias_value":"VVNDIIHJ","created_at":"2026-05-18T12:32:59Z"}],"graph_snapshots":[{"event_id":"sha256:d97916dee68872f4ca3344ff3a60d75c63ba1fe89821b135cfbf1fb4eb4b77c3","target":"graph","created_at":"2026-05-18T00:13:20Z","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":"A major goal in Algorithmic Game Theory is to justify equilibrium concepts from an algorithmic and complexity perspective. One appealing approach is to identify natural distributed algorithms that converge quickly to an equilibrium. This paper established new convergence results for two generalizations of Proportional Response in Fisher markets with buyers having CES utility functions. The starting points are respectively a new convex and a new convex-concave formulation of such markets. The two generalizations correspond to suitable mirror descent algorithms applied to these formulations. Sev","authors_text":"Richard Cole, Yixin Tao, Yun Kuen Cheung","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-06-12T20:11:46Z","title":"Dynamics of Distributed Updating in Fisher Markets"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.04746","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:661c044988bcb6986ff1f05957a2f8c37875ed8032ae6bdee3d35e42f078c103","target":"record","created_at":"2026-05-18T00:13:20Z","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":"99dfe040164a1c00053de95c2ecba955b05a8911b90728f141c0786b41230993","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-06-12T20:11:46Z","title_canon_sha256":"ae99765d8c6b8295548fff2908c9475aef7bf7ab76631583db347f78949aaf26"},"schema_version":"1.0","source":{"id":"1806.04746","kind":"arxiv","version":1}},"canonical_sha256":"ad5a3420e9084d8870fe882bf28759f1c986b570e5d942a4b9ec1839ade7d4ac","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ad5a3420e9084d8870fe882bf28759f1c986b570e5d942a4b9ec1839ade7d4ac","first_computed_at":"2026-05-18T00:13:20.987804Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:13:20.987804Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ExbNyb3NXNU6QcbaxljMZfeAKGDhu3/xw1y+8lGz+cl2hxqKSVouhHwjVXI+XNRM5yJAV4bTZUTGF8iLCBTYAA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:13:20.988327Z","signed_message":"canonical_sha256_bytes"},"source_id":"1806.04746","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:661c044988bcb6986ff1f05957a2f8c37875ed8032ae6bdee3d35e42f078c103","sha256:d97916dee68872f4ca3344ff3a60d75c63ba1fe89821b135cfbf1fb4eb4b77c3"],"state_sha256":"b04b1b36b23d9899b0823ae8265fae6c861b2f101d972e3dddc2dfe2e9e560c0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gUTNAHGilD3eb8Ga8tLVaqSdejAwDdz7dD+Al0g1y715khGGS/e/CBdCXB7icckc8R5OWKPIayVkyaomWJUVBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-22T12:53:51.098163Z","bundle_sha256":"1873d2a0f6f0de5b3e5365d885d644ee8c7918e64fa0df89728502934f947f21"}}