{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:FVFQFSA2KPFRLKJEK5M26NVQZ6","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":"457e1a9c21bc49a804c3d2c8ad6293d88460d98a8a28ca538ff656858ac0c45c","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-11-21T21:08:08Z","title_canon_sha256":"41a78a1152a9d66259f31e875aedc4eba8d5b697cc4cd9fb633c27d4ce74a526"},"schema_version":"1.0","source":{"id":"1911.09747","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1911.09747","created_at":"2026-07-05T00:21:17Z"},{"alias_kind":"arxiv_version","alias_value":"1911.09747v1","created_at":"2026-07-05T00:21:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1911.09747","created_at":"2026-07-05T00:21:17Z"},{"alias_kind":"pith_short_12","alias_value":"FVFQFSA2KPFR","created_at":"2026-07-05T00:21:17Z"},{"alias_kind":"pith_short_16","alias_value":"FVFQFSA2KPFRLKJE","created_at":"2026-07-05T00:21:17Z"},{"alias_kind":"pith_short_8","alias_value":"FVFQFSA2","created_at":"2026-07-05T00:21:17Z"}],"graph_snapshots":[{"event_id":"sha256:791ad2cb94dd18b74af668c5f03e1b7af4e60907e201bc16f7fb5d406a0e25a7","target":"graph","created_at":"2026-07-05T00:21: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/1911.09747/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The alternating direction method of multipliers (ADMM) has recently been recognized as a promising approach for large-scale machine learning models. However, very few results study ADMM from the aspect of communication costs, especially jointly with running time. In this letter, we investigate the communication efficiency and running time of ADMM in solving the consensus optimization problem over decentralized networks. We first review the effort of random walk ADMM (W-ADMM), which reduces communication costs at the expense of running time. To accelerate the convergence speed of W-ADMM, we pro","authors_text":"Hao Chen, Ming Xiao, Yu Ye, Zheng Ma","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-11-21T21:08:08Z","title":"Decentralized Consensus Optimization Based on Parallel Random Walk"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1911.09747","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:8dea3eef49b01bd8aab1a638f707402908990a36311e559a99b2521b6c95445b","target":"record","created_at":"2026-07-05T00:21: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":"457e1a9c21bc49a804c3d2c8ad6293d88460d98a8a28ca538ff656858ac0c45c","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-11-21T21:08:08Z","title_canon_sha256":"41a78a1152a9d66259f31e875aedc4eba8d5b697cc4cd9fb633c27d4ce74a526"},"schema_version":"1.0","source":{"id":"1911.09747","kind":"arxiv","version":1}},"canonical_sha256":"2d4b02c81a53cb15a9245759af36b0cfa03d2b798e2147f59a309f76bcaad0d3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2d4b02c81a53cb15a9245759af36b0cfa03d2b798e2147f59a309f76bcaad0d3","first_computed_at":"2026-07-05T00:21:17.354167Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:21:17.354167Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Iq7N8DiBjylPSkEl1hJv77aUloSJs6NKyo0cXiSeOLUOfPwB9jFIIHWULzfuNg6VsVN02lcjt1Ix6k83arEUCA==","signature_status":"signed_v1","signed_at":"2026-07-05T00:21:17.354720Z","signed_message":"canonical_sha256_bytes"},"source_id":"1911.09747","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8dea3eef49b01bd8aab1a638f707402908990a36311e559a99b2521b6c95445b","sha256:791ad2cb94dd18b74af668c5f03e1b7af4e60907e201bc16f7fb5d406a0e25a7"],"state_sha256":"c5fed533ed177ac64e5e45269056f1a489efcda1181c6ee4067519bd18589652"}