{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:C3INLB5HZ6GHQGGKA3LXB5RZUM","short_pith_number":"pith:C3INLB5H","canonical_record":{"source":{"id":"1512.00369","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-12-01T18:13:26Z","cross_cats_sorted":["math.DS"],"title_canon_sha256":"0f617bc3ebe9971a57f85860cc79d600fb348da18330764642682dea524af6bb","abstract_canon_sha256":"4a44193182b6244d128f8f649f50b30b7670dc19811675009eece7f72b799944"},"schema_version":"1.0"},"canonical_sha256":"16d0d587a7cf8c7818ca06d770f639a312dfa970dc1cd80a7e88d807f7f725d5","source":{"kind":"arxiv","id":"1512.00369","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1512.00369","created_at":"2026-05-18T01:03:40Z"},{"alias_kind":"arxiv_version","alias_value":"1512.00369v3","created_at":"2026-05-18T01:03:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.00369","created_at":"2026-05-18T01:03:40Z"},{"alias_kind":"pith_short_12","alias_value":"C3INLB5HZ6GH","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_16","alias_value":"C3INLB5HZ6GHQGGK","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_8","alias_value":"C3INLB5H","created_at":"2026-05-18T12:29:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:C3INLB5HZ6GHQGGKA3LXB5RZUM","target":"record","payload":{"canonical_record":{"source":{"id":"1512.00369","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-12-01T18:13:26Z","cross_cats_sorted":["math.DS"],"title_canon_sha256":"0f617bc3ebe9971a57f85860cc79d600fb348da18330764642682dea524af6bb","abstract_canon_sha256":"4a44193182b6244d128f8f649f50b30b7670dc19811675009eece7f72b799944"},"schema_version":"1.0"},"canonical_sha256":"16d0d587a7cf8c7818ca06d770f639a312dfa970dc1cd80a7e88d807f7f725d5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:03:40.852577Z","signature_b64":"18eWiYI4o6b+s9P1EjEQXgr1hPVDeaznOTAxPdrLCpi5lb5A4dozrplFStkBMJdJ2GdodynJ+KNunYX3/jUKAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"16d0d587a7cf8c7818ca06d770f639a312dfa970dc1cd80a7e88d807f7f725d5","last_reissued_at":"2026-05-18T01:03:40.852199Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:03:40.852199Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1512.00369","source_version":3,"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-18T01:03:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"26NbRinB9Yr7LIIKe3Q/QTKR4uRDvTz7LvTpX3gB58B89YlAhHtDsgYfKs7Oo2qS593ty5uxp++jE8ErjgkPBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T10:12:43.690078Z"},"content_sha256":"6187067f5a5a20ae7a5aaaaa5dadbbe272e0bce574fd0430f8847a2a0cf037c1","schema_version":"1.0","event_id":"sha256:6187067f5a5a20ae7a5aaaaa5dadbbe272e0bce574fd0430f8847a2a0cf037c1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:C3INLB5HZ6GHQGGKA3LXB5RZUM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Differentially Private Distributed Convex Optimization via Functional Perturbation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.DS"],"primary_cat":"math.OC","authors_text":"Erfan Nozari, Jorge Cort\\'es, Pavankumar Tallapragada","submitted_at":"2015-12-01T18:13:26Z","abstract_excerpt":"We study a class of distributed convex constrained optimization problems where a group of agents aim to minimize the sum of individual objective functions while each desires that any information about its objective function is kept private. We prove the impossibility of achieving differential privacy using strategies based on perturbing the inter-agent messages with noise when the underlying noise-free dynamics are asymptotically stable. This justifies our algorithmic solution based on the perturbation of individual functions with Laplace noise. To this end, we establish a general framework fo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.00369","kind":"arxiv","version":3},"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-18T01:03:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"x0sZHS2QZKiFE1m1EGy+k2bM8wVEhW837Sa2lQ+YxzHEW7CZWC8/eavlXyJJiwJsMlscqBTbStVpqWD/gKi0Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T10:12:43.690450Z"},"content_sha256":"fc731ee6f6d28d25809f1d137740d89a585947ad8cd346e9cb36ab55f1e8efe0","schema_version":"1.0","event_id":"sha256:fc731ee6f6d28d25809f1d137740d89a585947ad8cd346e9cb36ab55f1e8efe0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/C3INLB5HZ6GHQGGKA3LXB5RZUM/bundle.json","state_url":"https://pith.science/pith/C3INLB5HZ6GHQGGKA3LXB5RZUM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/C3INLB5HZ6GHQGGKA3LXB5RZUM/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-06-12T10:12:43Z","links":{"resolver":"https://pith.science/pith/C3INLB5HZ6GHQGGKA3LXB5RZUM","bundle":"https://pith.science/pith/C3INLB5HZ6GHQGGKA3LXB5RZUM/bundle.json","state":"https://pith.science/pith/C3INLB5HZ6GHQGGKA3LXB5RZUM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/C3INLB5HZ6GHQGGKA3LXB5RZUM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:C3INLB5HZ6GHQGGKA3LXB5RZUM","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":"4a44193182b6244d128f8f649f50b30b7670dc19811675009eece7f72b799944","cross_cats_sorted":["math.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-12-01T18:13:26Z","title_canon_sha256":"0f617bc3ebe9971a57f85860cc79d600fb348da18330764642682dea524af6bb"},"schema_version":"1.0","source":{"id":"1512.00369","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1512.00369","created_at":"2026-05-18T01:03:40Z"},{"alias_kind":"arxiv_version","alias_value":"1512.00369v3","created_at":"2026-05-18T01:03:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.00369","created_at":"2026-05-18T01:03:40Z"},{"alias_kind":"pith_short_12","alias_value":"C3INLB5HZ6GH","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_16","alias_value":"C3INLB5HZ6GHQGGK","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_8","alias_value":"C3INLB5H","created_at":"2026-05-18T12:29:14Z"}],"graph_snapshots":[{"event_id":"sha256:fc731ee6f6d28d25809f1d137740d89a585947ad8cd346e9cb36ab55f1e8efe0","target":"graph","created_at":"2026-05-18T01:03:40Z","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":"We study a class of distributed convex constrained optimization problems where a group of agents aim to minimize the sum of individual objective functions while each desires that any information about its objective function is kept private. We prove the impossibility of achieving differential privacy using strategies based on perturbing the inter-agent messages with noise when the underlying noise-free dynamics are asymptotically stable. This justifies our algorithmic solution based on the perturbation of individual functions with Laplace noise. To this end, we establish a general framework fo","authors_text":"Erfan Nozari, Jorge Cort\\'es, Pavankumar Tallapragada","cross_cats":["math.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-12-01T18:13:26Z","title":"Differentially Private Distributed Convex Optimization via Functional Perturbation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.00369","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:6187067f5a5a20ae7a5aaaaa5dadbbe272e0bce574fd0430f8847a2a0cf037c1","target":"record","created_at":"2026-05-18T01:03:40Z","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":"4a44193182b6244d128f8f649f50b30b7670dc19811675009eece7f72b799944","cross_cats_sorted":["math.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-12-01T18:13:26Z","title_canon_sha256":"0f617bc3ebe9971a57f85860cc79d600fb348da18330764642682dea524af6bb"},"schema_version":"1.0","source":{"id":"1512.00369","kind":"arxiv","version":3}},"canonical_sha256":"16d0d587a7cf8c7818ca06d770f639a312dfa970dc1cd80a7e88d807f7f725d5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"16d0d587a7cf8c7818ca06d770f639a312dfa970dc1cd80a7e88d807f7f725d5","first_computed_at":"2026-05-18T01:03:40.852199Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:03:40.852199Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"18eWiYI4o6b+s9P1EjEQXgr1hPVDeaznOTAxPdrLCpi5lb5A4dozrplFStkBMJdJ2GdodynJ+KNunYX3/jUKAg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:03:40.852577Z","signed_message":"canonical_sha256_bytes"},"source_id":"1512.00369","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6187067f5a5a20ae7a5aaaaa5dadbbe272e0bce574fd0430f8847a2a0cf037c1","sha256:fc731ee6f6d28d25809f1d137740d89a585947ad8cd346e9cb36ab55f1e8efe0"],"state_sha256":"7eff7cc6a025c06fce1907c5d42948c9c70a6fa122c135e9bd70896bbc219b8c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lbKIKqpnSNNmnI4DQ6/AsSlR7R+JAcx6V4UtogGUL6pu5V8FTAAuOyfaapJQij/WGNtiHxqM5s1A6C2TMMNFAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-12T10:12:43.692436Z","bundle_sha256":"f8f051cbfdb2f951ceb2b38be0c414be676415dc9134eb3d8163819094eeba91"}}