{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:CMJTKXBUBYON4TTJMYXIQXE5LY","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":"1ba5fcac9b273cc8ad6b38123dabace43ddbdce3e2f54509828f07a9ab3bda41","cross_cats_sorted":["cs.DC","cs.MA","cs.SY","eess.SY","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-09-03T20:13:25Z","title_canon_sha256":"af98d715cc754f85dca2b508004f70e9a1b561718269cef2e3a37e4270f335b3"},"schema_version":"1.0","source":{"id":"1809.00710","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.00710","created_at":"2026-06-04T20:13:17Z"},{"alias_kind":"arxiv_version","alias_value":"1809.00710v3","created_at":"2026-06-04T20:13:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.00710","created_at":"2026-06-04T20:13:17Z"},{"alias_kind":"pith_short_12","alias_value":"CMJTKXBUBYON","created_at":"2026-06-04T20:13:17Z"},{"alias_kind":"pith_short_16","alias_value":"CMJTKXBUBYON4TTJ","created_at":"2026-06-04T20:13:17Z"},{"alias_kind":"pith_short_8","alias_value":"CMJTKXBU","created_at":"2026-06-04T20:13:17Z"}],"graph_snapshots":[{"event_id":"sha256:0cc8f2aae9100c607892b6d5a16b7980ea8a476ef686bc83604874a1077444fb","target":"graph","created_at":"2026-06-04T20:13:17Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1809.00710/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study dual-based algorithms for distributed convex optimization problems over networks, where the objective is to minimize a sum $\\sum_{i=1}^{m}f_i(z)$ of functions over in a network. We provide complexity bounds for four different cases, namely: each function $f_i$ is strongly convex and smooth, each function is either strongly convex or smooth, and when it is convex but neither strongly convex nor smooth. Our approach is based on the dual of an appropriately formulated primal problem, which includes a graph that models the communication restrictions. We propose distributed algorithms that","authors_text":"Alexander Gasnikov, Angelia Nedi\\'c, C\\'esar A. Uribe, Soomin Lee","cross_cats":["cs.DC","cs.MA","cs.SY","eess.SY","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-09-03T20:13:25Z","title":"A Dual Approach for Optimal Algorithms in Distributed Optimization over Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.00710","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:f10c69806f636a09f8623680bacda234ae1bc28c6d9c8ad3b81841e090ee7926","target":"record","created_at":"2026-06-04T20:13:17Z","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":"1ba5fcac9b273cc8ad6b38123dabace43ddbdce3e2f54509828f07a9ab3bda41","cross_cats_sorted":["cs.DC","cs.MA","cs.SY","eess.SY","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-09-03T20:13:25Z","title_canon_sha256":"af98d715cc754f85dca2b508004f70e9a1b561718269cef2e3a37e4270f335b3"},"schema_version":"1.0","source":{"id":"1809.00710","kind":"arxiv","version":3}},"canonical_sha256":"1313355c340e1cde4e69662e885c9d5e030cecf3d1ccbf0fb2ea6953bf7ab07b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1313355c340e1cde4e69662e885c9d5e030cecf3d1ccbf0fb2ea6953bf7ab07b","first_computed_at":"2026-06-04T20:13:17.621857Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-04T20:13:17.621857Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jCGNHkIQnWVM2JxGjGguhtl2HNOAMNAE4yDhezYVWVqGwqbY4/ahGXQMec8tZkObnkGncNDXb+mbVLXmtqygAg==","signature_status":"signed_v1","signed_at":"2026-06-04T20:13:17.622276Z","signed_message":"canonical_sha256_bytes"},"source_id":"1809.00710","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f10c69806f636a09f8623680bacda234ae1bc28c6d9c8ad3b81841e090ee7926","sha256:0cc8f2aae9100c607892b6d5a16b7980ea8a476ef686bc83604874a1077444fb"],"state_sha256":"5a9f0250c023999a64e13db845ac28f67303e3ba85fab79d44e75de343b516ab"}