{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:OCKBWJ37VVFFNGEONTMQYA3QZ4","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":"d8ca3f3745e0b014e04887cbf1f8593dc9c37af528e0ed5458d6ca30951f09bf","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-07-31T13:38:52Z","title_canon_sha256":"337a643dfbb6257d7e73b40eacb43905b6dc422136c1b70919d7e1ba42eec2d2"},"schema_version":"1.0","source":{"id":"2307.16656","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2307.16656","created_at":"2026-07-05T08:14:00Z"},{"alias_kind":"arxiv_version","alias_value":"2307.16656v2","created_at":"2026-07-05T08:14:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2307.16656","created_at":"2026-07-05T08:14:00Z"},{"alias_kind":"pith_short_12","alias_value":"OCKBWJ37VVFF","created_at":"2026-07-05T08:14:00Z"},{"alias_kind":"pith_short_16","alias_value":"OCKBWJ37VVFFNGEO","created_at":"2026-07-05T08:14:00Z"},{"alias_kind":"pith_short_8","alias_value":"OCKBWJ37","created_at":"2026-07-05T08:14:00Z"}],"graph_snapshots":[{"event_id":"sha256:9ee3ec32a41c2df3c840c99d0f330dbfd429aed9f592b5626ebb4a05433e7230","target":"graph","created_at":"2026-07-05T08:14:00Z","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/2307.16656/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper studies the privacy-preserving distributed optimization problem under limited communication, where each agent aims to keep its cost function private while minimizing the sum of all agents' cost functions. To this end, we propose two differentially private distributed algorithms under compressed communication. We show that the proposed algorithms achieve sublinear convergence for smooth (possibly nonconvex) cost functions and linear convergence when the global cost function additionally satisfies the Polyak-{\\L}ojasiewicz condition, even for a general class of compressors with bounde","authors_text":"Antai Xie, Ming Cao, Xiaofan Wang, Xiaoqiang Ren, Xinlei Yi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-07-31T13:38:52Z","title":"Differentially Private and Communication-Efficient Distributed Nonconvex Optimization Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2307.16656","kind":"arxiv","version":2},"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:d2826676c7db6a4487887d06f9e3108c662f76889127b8d10c3cc070a881c0cc","target":"record","created_at":"2026-07-05T08:14:00Z","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":"d8ca3f3745e0b014e04887cbf1f8593dc9c37af528e0ed5458d6ca30951f09bf","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-07-31T13:38:52Z","title_canon_sha256":"337a643dfbb6257d7e73b40eacb43905b6dc422136c1b70919d7e1ba42eec2d2"},"schema_version":"1.0","source":{"id":"2307.16656","kind":"arxiv","version":2}},"canonical_sha256":"70941b277fad4a56988e6cd90c0370cf2e70199f4c5d2f88fc74fab9a4fb7fe4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"70941b277fad4a56988e6cd90c0370cf2e70199f4c5d2f88fc74fab9a4fb7fe4","first_computed_at":"2026-07-05T08:14:00.293108Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:14:00.293108Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"OYJ3RTakqZid0mUUOs+bhuOwNL0n4qH8/4ybXxdm6qNVMyKMrYg6gUKR9skewOj9NCSqNliF3Wg4cgbXIelxCA==","signature_status":"signed_v1","signed_at":"2026-07-05T08:14:00.293598Z","signed_message":"canonical_sha256_bytes"},"source_id":"2307.16656","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d2826676c7db6a4487887d06f9e3108c662f76889127b8d10c3cc070a881c0cc","sha256:9ee3ec32a41c2df3c840c99d0f330dbfd429aed9f592b5626ebb4a05433e7230"],"state_sha256":"c1ce722d7e2339c9097af2a95a77ea1bead26efe322729504192564ff9a1fe08"}