{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:ITI7ZQUS6LOQJ5RAB2WI3FXNYI","short_pith_number":"pith:ITI7ZQUS","schema_version":"1.0","canonical_sha256":"44d1fcc292f2dd04f6200eac8d96edc2170332c5dec1f6f07683bb293dc70030","source":{"kind":"arxiv","id":"1701.05986","version":1},"attestation_state":"computed","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."},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1701.05986","created_at":"2026-05-18T00:52:19.654558+00:00"},{"alias_kind":"arxiv_version","alias_value":"1701.05986v1","created_at":"2026-05-18T00:52:19.654558+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.05986","created_at":"2026-05-18T00:52:19.654558+00:00"},{"alias_kind":"pith_short_12","alias_value":"ITI7ZQUS6LOQ","created_at":"2026-05-18T12:31:21.493067+00:00"},{"alias_kind":"pith_short_16","alias_value":"ITI7ZQUS6LOQJ5RA","created_at":"2026-05-18T12:31:21.493067+00:00"},{"alias_kind":"pith_short_8","alias_value":"ITI7ZQUS","created_at":"2026-05-18T12:31:21.493067+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/ITI7ZQUS6LOQJ5RAB2WI3FXNYI","json":"https://pith.science/pith/ITI7ZQUS6LOQJ5RAB2WI3FXNYI.json","graph_json":"https://pith.science/api/pith-number/ITI7ZQUS6LOQJ5RAB2WI3FXNYI/graph.json","events_json":"https://pith.science/api/pith-number/ITI7ZQUS6LOQJ5RAB2WI3FXNYI/events.json","paper":"https://pith.science/paper/ITI7ZQUS"},"agent_actions":{"view_html":"https://pith.science/pith/ITI7ZQUS6LOQJ5RAB2WI3FXNYI","download_json":"https://pith.science/pith/ITI7ZQUS6LOQJ5RAB2WI3FXNYI.json","view_paper":"https://pith.science/paper/ITI7ZQUS","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1701.05986&json=true","fetch_graph":"https://pith.science/api/pith-number/ITI7ZQUS6LOQJ5RAB2WI3FXNYI/graph.json","fetch_events":"https://pith.science/api/pith-number/ITI7ZQUS6LOQJ5RAB2WI3FXNYI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ITI7ZQUS6LOQJ5RAB2WI3FXNYI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ITI7ZQUS6LOQJ5RAB2WI3FXNYI/action/storage_attestation","attest_author":"https://pith.science/pith/ITI7ZQUS6LOQJ5RAB2WI3FXNYI/action/author_attestation","sign_citation":"https://pith.science/pith/ITI7ZQUS6LOQJ5RAB2WI3FXNYI/action/citation_signature","submit_replication":"https://pith.science/pith/ITI7ZQUS6LOQJ5RAB2WI3FXNYI/action/replication_record"}},"created_at":"2026-05-18T00:52:19.654558+00:00","updated_at":"2026-05-18T00:52:19.654558+00:00"}