{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:ITI7ZQUS6LOQJ5RAB2WI3FXNYI","short_pith_number":"pith:ITI7ZQUS","canonical_record":{"source":{"id":"1701.05986","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-01-21T05:54:51Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"2cb6f48d3419926eb3b50cdbc206c337c758e9187123d5abad6e611785bddf8a","abstract_canon_sha256":"8c83774a122f8aabfd5a79549d27e4bc0a6b9a1d386bec280bc57b7c2e74f8b0"},"schema_version":"1.0"},"canonical_sha256":"44d1fcc292f2dd04f6200eac8d96edc2170332c5dec1f6f07683bb293dc70030","source":{"kind":"arxiv","id":"1701.05986","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.05986","created_at":"2026-05-18T00:52:19Z"},{"alias_kind":"arxiv_version","alias_value":"1701.05986v1","created_at":"2026-05-18T00:52:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.05986","created_at":"2026-05-18T00:52:19Z"},{"alias_kind":"pith_short_12","alias_value":"ITI7ZQUS6LOQ","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_16","alias_value":"ITI7ZQUS6LOQJ5RA","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_8","alias_value":"ITI7ZQUS","created_at":"2026-05-18T12:31:21Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:ITI7ZQUS6LOQJ5RAB2WI3FXNYI","target":"record","payload":{"canonical_record":{"source":{"id":"1701.05986","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-01-21T05:54:51Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"2cb6f48d3419926eb3b50cdbc206c337c758e9187123d5abad6e611785bddf8a","abstract_canon_sha256":"8c83774a122f8aabfd5a79549d27e4bc0a6b9a1d386bec280bc57b7c2e74f8b0"},"schema_version":"1.0"},"canonical_sha256":"44d1fcc292f2dd04f6200eac8d96edc2170332c5dec1f6f07683bb293dc70030","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:52:19.654953Z","signature_b64":"+qTrylsig+i7AUjjThoAvchIgcofKsbcaQzVv4mQUhBYldZC9JlPyNveUV1EZI7/IHkRLwR02zBGHfVDDwu7Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"44d1fcc292f2dd04f6200eac8d96edc2170332c5dec1f6f07683bb293dc70030","last_reissued_at":"2026-05-18T00:52:19.654483Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:52:19.654483Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1701.05986","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:52:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4NyIHM4MgE083hF8Ig1Vw0wkVMhI6FySDIUZ3wc94Ak1Rvo4B7xKNX8i3lDq4A56AL+1lkTvyR50VFY1dGv0Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T06:36:39.001129Z"},"content_sha256":"650aabe237027a4f5b4bc80751e9706fc1b46499e7aa24fa2f2e681ad910dbc0","schema_version":"1.0","event_id":"sha256:650aabe237027a4f5b4bc80751e9706fc1b46499e7aa24fa2f2e681ad910dbc0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:ITI7ZQUS6LOQJ5RAB2WI3FXNYI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Distributed Random-Fixed Projected Algorithm for Constrained Optimization Over Digraphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.DC","authors_text":"Cheng Wu, Keyou You, Pei Xie, Shiji Song","submitted_at":"2017-01-21T05:54:51Z","abstract_excerpt":"This paper is concerned with a constrained optimization problem over a directed graph (digraph) of nodes, in which the cost function is a sum of local objectives, and each node only knows its local objective and constraints. To collaboratively solve the optimization, most of the existing works require the interaction graph to be balanced or \"doubly-stochastic\", which is quite restrictive and not necessary as shown in this paper. We focus on an epigraph form of the original optimization to resolve the \"unbalanced\" problem, and design a novel two-step recursive algorithm with a simple structure."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.05986","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:52:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"g2YpTM0LvhkSC++Y+Qi5P9anFte2fig+HmndafA+p5bfihISIsH41HPyZhqvuxcTYZy7MBF+HzjHmsRcOOfrDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T06:36:39.001885Z"},"content_sha256":"4ad2b2adc257414a70528a24e336d1e8643576bde0c137103f0fb21efa2db5f1","schema_version":"1.0","event_id":"sha256:4ad2b2adc257414a70528a24e336d1e8643576bde0c137103f0fb21efa2db5f1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ITI7ZQUS6LOQJ5RAB2WI3FXNYI/bundle.json","state_url":"https://pith.science/pith/ITI7ZQUS6LOQJ5RAB2WI3FXNYI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ITI7ZQUS6LOQJ5RAB2WI3FXNYI/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-25T06:36:39Z","links":{"resolver":"https://pith.science/pith/ITI7ZQUS6LOQJ5RAB2WI3FXNYI","bundle":"https://pith.science/pith/ITI7ZQUS6LOQJ5RAB2WI3FXNYI/bundle.json","state":"https://pith.science/pith/ITI7ZQUS6LOQJ5RAB2WI3FXNYI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ITI7ZQUS6LOQJ5RAB2WI3FXNYI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:ITI7ZQUS6LOQJ5RAB2WI3FXNYI","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":"8c83774a122f8aabfd5a79549d27e4bc0a6b9a1d386bec280bc57b7c2e74f8b0","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-01-21T05:54:51Z","title_canon_sha256":"2cb6f48d3419926eb3b50cdbc206c337c758e9187123d5abad6e611785bddf8a"},"schema_version":"1.0","source":{"id":"1701.05986","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.05986","created_at":"2026-05-18T00:52:19Z"},{"alias_kind":"arxiv_version","alias_value":"1701.05986v1","created_at":"2026-05-18T00:52:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.05986","created_at":"2026-05-18T00:52:19Z"},{"alias_kind":"pith_short_12","alias_value":"ITI7ZQUS6LOQ","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_16","alias_value":"ITI7ZQUS6LOQJ5RA","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_8","alias_value":"ITI7ZQUS","created_at":"2026-05-18T12:31:21Z"}],"graph_snapshots":[{"event_id":"sha256:4ad2b2adc257414a70528a24e336d1e8643576bde0c137103f0fb21efa2db5f1","target":"graph","created_at":"2026-05-18T00:52:19Z","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 is concerned with a constrained optimization problem over a directed graph (digraph) of nodes, in which the cost function is a sum of local objectives, and each node only knows its local objective and constraints. To collaboratively solve the optimization, most of the existing works require the interaction graph to be balanced or \"doubly-stochastic\", which is quite restrictive and not necessary as shown in this paper. We focus on an epigraph form of the original optimization to resolve the \"unbalanced\" problem, and design a novel two-step recursive algorithm with a simple structure.","authors_text":"Cheng Wu, Keyou You, Pei Xie, Shiji Song","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-01-21T05:54:51Z","title":"Distributed Random-Fixed Projected Algorithm for Constrained Optimization Over Digraphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.05986","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:650aabe237027a4f5b4bc80751e9706fc1b46499e7aa24fa2f2e681ad910dbc0","target":"record","created_at":"2026-05-18T00:52:19Z","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":"8c83774a122f8aabfd5a79549d27e4bc0a6b9a1d386bec280bc57b7c2e74f8b0","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-01-21T05:54:51Z","title_canon_sha256":"2cb6f48d3419926eb3b50cdbc206c337c758e9187123d5abad6e611785bddf8a"},"schema_version":"1.0","source":{"id":"1701.05986","kind":"arxiv","version":1}},"canonical_sha256":"44d1fcc292f2dd04f6200eac8d96edc2170332c5dec1f6f07683bb293dc70030","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"44d1fcc292f2dd04f6200eac8d96edc2170332c5dec1f6f07683bb293dc70030","first_computed_at":"2026-05-18T00:52:19.654483Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:52:19.654483Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+qTrylsig+i7AUjjThoAvchIgcofKsbcaQzVv4mQUhBYldZC9JlPyNveUV1EZI7/IHkRLwR02zBGHfVDDwu7Ag==","signature_status":"signed_v1","signed_at":"2026-05-18T00:52:19.654953Z","signed_message":"canonical_sha256_bytes"},"source_id":"1701.05986","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:650aabe237027a4f5b4bc80751e9706fc1b46499e7aa24fa2f2e681ad910dbc0","sha256:4ad2b2adc257414a70528a24e336d1e8643576bde0c137103f0fb21efa2db5f1"],"state_sha256":"63616562b0a4967026a4a3c691118a8b85485e4dfde952ea9d529ed94d1f3c4f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZHmjj8JE95ikuzVslNfAb/mmMRXJjAyayjALDatG5iouER5mTet1JiUzzoMPLGzrrdv9T3ZGVs8D03LYSoiNDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T06:36:39.007523Z","bundle_sha256":"e8eb18aa9c6aac882a565d1ac1ece20bc95820c49ce25a779c1045b14d237281"}}